---
name: "std::tr1::hashtable"
section: "3"
platform: "linux"
package: "libstdc++6-4.1-doc"
version: "4.1.1-21"
release: "Debian 4.0 (Etch)"
platforms: ["linux"]
url: "https://new.carta.tech/std::tr1::hashtable"
---

# std::tr1::hashtable(3)

## NAME

std::tr1::hashtable -

## SYNOPSIS

Inherits **rehash\_base\< RehashPolicy, std::tr1::hashtable\< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache\_hash\_code, constant\_iterators, unique\_keys \> \>**, hash\_code\_base, and **map\_base\< Key, Value, ExtractKey, unique\_keys, std::tr1::hashtable\< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache\_hash\_code, constant\_iterators, unique\_keys \> \>**.

Inherited by **unordered\_map**, and **unordered\_multimap**.

## Detailed Description

### template\<typename Key, typename Value, typename Allocator, typename ExtractKey, typename Equal, typename H1, typename H2, typename H, typename RehashPolicy, bool cache\_hash\_code, bool constant\_iterators, bool unique\_keys\> class std::tr1::hashtable\< Key, Value, Allocator, ExtractKey, Equal, H1, H2, H, RehashPolicy, cache\_hash\_code, constant\_iterators, unique\_keys \>

Definition at line 1001 of file hashtable.

### Public Types

typedef Allocator **allocator\_type**\
 typedef **Internal::hashtable\_const\_iterator**\< **value\_type**, constant\_iterators, cache\_hash\_code \> **const\_iterator**\
 typedef **Internal::node\_const\_iterator**\< **value\_type**, constant\_iterators, cache\_hash\_code \> **const\_local\_iterator**\
 typedef Allocator::const\_reference **const\_reference**\
 typedef Allocator::difference\_type **difference\_type**\
 typedef **Internal::hashtable\_iterator**\< **value\_type**, constant\_iterators, cache\_hash\_code \> **iterator**\
 typedef Equal **key\_equal**\
 typedef Key **key\_type**\
 typedef **Internal::node\_iterator**\< **value\_type**, constant\_iterators, cache\_hash\_code \> **local\_iterator**\
 typedef Allocator::reference **reference**\
 typedef Allocator::size\_type **size\_type**\
 typedef Value **value\_type**\

### Public Member Functions

**const\_local\_iterator** **begin** (**size\_type** n) const\
 **local\_iterator** **begin** (**size\_type** n)\
 **const\_iterator** **begin** () const\
 **iterator** **begin** ()\
 **size\_type** **bucket** (const **key\_type** &k) const\
 **size\_type** **bucket\_count** () const\
 **size\_type** **bucket\_size** (**size\_type** n) const\
 void **clear** ()\
 **size\_type** **count** (const **key\_type** &k) const\
 bool **empty** () const\
 **const\_local\_iterator** **end** (**size\_type**) const\
 **local\_iterator** **end** (**size\_type**)\
 **const\_iterator** **end** () const\
 **iterator** **end** ()\
 **std::pair**\< **const\_iterator**, **const\_iterator** \> **equal\_range** (const **key\_type** &k) const\
 **std::pair**\< **iterator**, **iterator** \> **equal\_range** (const **key\_type** &k)\
 **const\_iterator** **erase** (**const\_iterator**, **const\_iterator**)\
 **iterator** **erase** (**iterator**, **iterator**)\
 **size\_type** **erase** (const **key\_type** &)\
 **const\_iterator** **erase** (**const\_iterator**)\
 **iterator** **erase** (**iterator**)\
 **const\_iterator** **find** (const **key\_type** &k) const\
 **iterator** **find** (const **key\_type** &k)\
 **allocator\_type** **get\_allocator** () const\
 **hashtable** (const **hashtable** &)\
 template\<typename InIter\> **hashtable** (InIter first, InIter last, **size\_type** bucket\_hint, const H1 &, const H2 &, const H &, const Equal &, const ExtractKey &, const **allocator\_type** &)\
 **hashtable** (**size\_type** bucket\_hint, const H1 &, const H2 &, const H &, const Equal &, const ExtractKey &, const **allocator\_type** &)\
 template\<typename InIter\> void **insert** (InIter first, InIter last)\
 **const\_iterator** **insert** (**const\_iterator**, const **value\_type** &v)\
 **iterator** **insert** (**iterator**, const **value\_type** &v)\
 Insert\_Return\_Type **insert** (const **value\_type** &v)\
 **key\_equal** **key\_eq** () const\
 float **load\_factor** () const\
 **size\_type** **max\_bucket\_count** () const\
 **size\_type** **max\_size** () const\
 **hashtable** & **operator=** (const **hashtable** &)\
 void **rehash** (**size\_type** n)\
 void **rehash\_policy** (const RehashPolicy &)\
 const RehashPolicy & **rehash\_policy** () const\
 **size\_type** **size** () const\
 void **swap** (**hashtable** &)\
 **~hashtable** ()\

### Friends

struct **Internal::map\_base**\

## Author

Generated automatically by Doxygen for libstdc++ from the source code.