Public Types | |
typedef _Ht::key_type | key_type |
typedef _Tp | data_type |
typedef _Tp | mapped_type |
typedef _Ht::value_type | value_type |
typedef _Ht::hasher | hasher |
typedef _Ht::key_equal | key_equal |
typedef _Ht::size_type | size_type |
typedef _Ht::difference_type | difference_type |
typedef _Ht::pointer | pointer |
typedef _Ht::const_pointer | const_pointer |
typedef _Ht::reference | reference |
typedef _Ht::const_reference | const_reference |
typedef _Ht::iterator | iterator |
typedef _Ht::const_iterator | const_iterator |
typedef _Ht::allocator_type | allocator_type |
Public Member Functions | |
hasher | hash_funct () const |
key_equal | key_eq () const |
allocator_type | get_allocator () const |
hash_map () | |
hash_map (size_type __n) | |
hash_map (size_type __n, const hasher &__hf) | |
hash_map (size_type __n, const hasher &__hf, const key_equal &__eql, const allocator_type &__a=allocator_type()) | |
template<class _InputIterator> | hash_map (_InputIterator __f, _InputIterator __l) |
template<class _InputIterator> | hash_map (_InputIterator __f, _InputIterator __l, size_type __n) |
template<class _InputIterator> | hash_map (_InputIterator __f, _InputIterator __l, size_type __n, const hasher &__hf) |
template<class _InputIterator> | hash_map (_InputIterator __f, _InputIterator __l, size_type __n, const hasher &__hf, const key_equal &__eql, const allocator_type &__a=allocator_type()) |
size_type | size () const |
size_type | max_size () const |
bool | empty () const |
void | swap (hash_map &__hs) |
iterator | begin () |
iterator | end () |
const_iterator | begin () const |
const_iterator | end () const |
pair< iterator, bool > | insert (const value_type &__obj) |
template<class _InputIterator> void | insert (_InputIterator __f, _InputIterator __l) |
pair< iterator, bool > | insert_noresize (const value_type &__obj) |
iterator | find (const key_type &__key) |
const_iterator | find (const key_type &__key) const |
_Tp & | operator[] (const key_type &__key) |
size_type | count (const key_type &__key) const |
pair< iterator, iterator > | equal_range (const key_type &__key) |
pair< const_iterator, const_iterator > | equal_range (const key_type &__key) const |
size_type | erase (const key_type &__key) |
void | erase (iterator __it) |
void | erase (iterator __f, iterator __l) |
void | clear () |
void | resize (size_type __hint) |
size_type | bucket_count () const |
size_type | max_bucket_count () const |
size_type | elems_in_bucket (size_type __n) const |
Private Types | |
typedef hashtable< pair< const _Key, _Tp >, _Key, _HashFcn, _Select1st< pair< const _Key, _Tp > >, _EqualKey, _Alloc > | _Ht |
Private Attributes | |
_Ht | _M_ht |
Friends | |
template<class _K1, class _T1, class _HF, class _EqK, class _Al> bool | operator== (const hash_map< _K1, _T1, _HF, _EqK, _Al > &, const hash_map< _K1, _T1, _HF, _EqK, _Al > &) |
Definition at line 91 of file ext/hash_map.
|
Definition at line 95 of file ext/hash_map. |
|
Reimplemented in __gnu_debug_def::hash_map< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >. Definition at line 116 of file ext/hash_map. |
|
Reimplemented in __gnu_debug_def::hash_map< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >. Definition at line 114 of file ext/hash_map. |
|
Reimplemented in __gnu_debug_def::hash_map< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >. Definition at line 109 of file ext/hash_map. |
|
Reimplemented in __gnu_debug_def::hash_map< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >. Definition at line 111 of file ext/hash_map. |
|
Reimplemented in __gnu_debug_def::hash_map< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >. Definition at line 100 of file ext/hash_map. |
|
Reimplemented in __gnu_debug_def::hash_map< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >. Definition at line 107 of file ext/hash_map. |
|
Reimplemented in __gnu_debug_def::hash_map< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >. Definition at line 103 of file ext/hash_map. |
|
Reimplemented in __gnu_debug_def::hash_map< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >. Definition at line 113 of file ext/hash_map. |
|
Reimplemented in __gnu_debug_def::hash_map< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >. Definition at line 104 of file ext/hash_map. |
|
Reimplemented in __gnu_debug_def::hash_map< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >. Definition at line 99 of file ext/hash_map. |
|
Reimplemented in __gnu_debug_def::hash_map< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >. Definition at line 101 of file ext/hash_map. |
|
Reimplemented in __gnu_debug_def::hash_map< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >. Definition at line 108 of file ext/hash_map. |
|
Reimplemented in __gnu_debug_def::hash_map< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >. Definition at line 110 of file ext/hash_map. |
|
Reimplemented in __gnu_debug_def::hash_map< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >. Definition at line 106 of file ext/hash_map. |
|
Reimplemented in __gnu_debug_def::hash_map< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >. Definition at line 102 of file ext/hash_map. Referenced by __gnu_cxx::hash_map< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >::operator[](). |
|
Reimplemented in __gnu_debug_def::hash_map< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >. Definition at line 123 of file ext/hash_map. |
|
Reimplemented in __gnu_debug_def::hash_map< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >. Definition at line 124 of file ext/hash_map. |
|
Reimplemented in __gnu_debug_def::hash_map< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >. Definition at line 126 of file ext/hash_map. |
|
Reimplemented in __gnu_debug_def::hash_map< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >. Definition at line 128 of file ext/hash_map. |
|
Reimplemented in __gnu_debug_def::hash_map< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >. Definition at line 133 of file ext/hash_map. |
|
Reimplemented in __gnu_debug_def::hash_map< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >. Definition at line 137 of file ext/hash_map. |
|
Reimplemented in __gnu_debug_def::hash_map< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >. Definition at line 141 of file ext/hash_map. |
|
Reimplemented in __gnu_debug_def::hash_map< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >. Definition at line 146 of file ext/hash_map. |
|
Reimplemented in __gnu_debug_def::hash_map< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >. Definition at line 164 of file ext/hash_map. |
|
Reimplemented in __gnu_debug_def::hash_map< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >. Definition at line 162 of file ext/hash_map. |
|
Definition at line 198 of file ext/hash_map. |
|
Reimplemented in __gnu_debug_def::hash_map< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >. Definition at line 195 of file ext/hash_map. |
|
Definition at line 184 of file ext/hash_map. |
|
Definition at line 200 of file ext/hash_map. |
|
Definition at line 155 of file ext/hash_map. |
|
Reimplemented in __gnu_debug_def::hash_map< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >. Definition at line 165 of file ext/hash_map. |
|
Reimplemented in __gnu_debug_def::hash_map< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >. Definition at line 163 of file ext/hash_map. |
|
Reimplemented in __gnu_debug_def::hash_map< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >. Definition at line 189 of file ext/hash_map. |
|
Reimplemented in __gnu_debug_def::hash_map< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >. Definition at line 186 of file ext/hash_map. |
|
Reimplemented in __gnu_debug_def::hash_map< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >. Definition at line 194 of file ext/hash_map. |
|
Reimplemented in __gnu_debug_def::hash_map< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >. Definition at line 193 of file ext/hash_map. |
|
Reimplemented in __gnu_debug_def::hash_map< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >. Definition at line 192 of file ext/hash_map. |
|
Reimplemented in __gnu_debug_def::hash_map< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >. Definition at line 177 of file ext/hash_map. |
|
Reimplemented in __gnu_debug_def::hash_map< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >. Definition at line 176 of file ext/hash_map. |
|
Definition at line 120 of file ext/hash_map. |
|
Definition at line 118 of file ext/hash_map. |
|
Reimplemented in __gnu_debug_def::hash_map< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >. Definition at line 171 of file ext/hash_map. |
|
Reimplemented in __gnu_debug_def::hash_map< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >. Definition at line 168 of file ext/hash_map. Referenced by std::insert_iterator< __gnu_cxx::hash_map< _Key, _Tp, _HashFn, _EqKey, _Alloc > >::operator=(). |
|
Reimplemented in __gnu_debug_def::hash_map< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >. Definition at line 173 of file ext/hash_map. |
|
Definition at line 119 of file ext/hash_map. |
|
Definition at line 199 of file ext/hash_map. |
|
Definition at line 154 of file ext/hash_map. |
|
Definition at line 180 of file ext/hash_map. |
|
Definition at line 197 of file ext/hash_map. |
|
Definition at line 153 of file ext/hash_map. |
|
Reimplemented in __gnu_debug_def::hash_map< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >. Definition at line 156 of file ext/hash_map. Referenced by __gnu_cxx::swap(). |
|
|
|
Definition at line 96 of file ext/hash_map. Referenced by __gnu_cxx::operator==(), and __gnu_cxx::hash_map< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >::swap(). |