#include <stl_hashtable.h>
Collaboration diagram for std::hashtable:
Public Types | |
typedef _Key | key_type |
typedef _Val | value_type |
typedef _HashFcn | hasher |
typedef _EqualKey | key_equal |
typedef size_t | size_type |
typedef ptrdiff_t | difference_type |
typedef value_type* | pointer |
typedef const value_type* | const_pointer |
typedef value_type& | reference |
typedef const value_type& | const_reference |
typedef _Alloc_traits<_Val, _Alloc>::allocator_type | allocator_type |
typedef _Hashtable_iterator< _Val,_Key,_HashFcn,_ExtractKey, _EqualKey,_Alloc> | iterator |
typedef _Hashtable_const_iterator< _Val,_Key,_HashFcn,_ExtractKey, _EqualKey, _Alloc> | const_iterator |
Public Methods | |
hasher | hash_funct () const |
key_equal | key_eq () const |
allocator_type | get_allocator () const |
hashtable (size_type __n, const _HashFcn &__hf, const _EqualKey &__eql, const _ExtractKey &__ext, const allocator_type &__a=allocator_type()) | |
hashtable (size_type __n, const _HashFcn &__hf, const _EqualKey &__eql, const allocator_type &__a=allocator_type()) | |
hashtable (const hashtable &__ht) | |
hashtable& | operator= (const hashtable &__ht) |
~hashtable () | |
size_type | size () const |
size_type | max_size () const |
bool | empty () const |
void | swap (hashtable &__ht) |
iterator | begin () |
iterator | end () |
const_iterator | begin () const |
const_iterator | end () const |
size_type | bucket_count () const |
size_type | max_bucket_count () const |
size_type | elems_in_bucket (size_type __bucket) const |
pair<iterator, bool> | insert_unique (const value_type &__obj) |
iterator | insert_equal (const value_type &__obj) |
pair<iterator, bool> | insert_unique_noresize (const value_type &__obj) |
iterator | insert_equal_noresize (const value_type &__obj) |
template<class _InputIterator> void | insert_unique (_InputIterator __f, _InputIterator __l) |
template<class _InputIterator> void | insert_equal (_InputIterator __f, _InputIterator __l) |
template<class _InputIterator> void | insert_unique (_InputIterator __f, _InputIterator __l, input_iterator_tag) |
template<class _InputIterator> void | insert_equal (_InputIterator __f, _InputIterator __l, input_iterator_tag) |
template<class _ForwardIterator> void | insert_unique (_ForwardIterator __f, _ForwardIterator __l, forward_iterator_tag) |
template<class _ForwardIterator> void | insert_equal (_ForwardIterator __f, _ForwardIterator __l, forward_iterator_tag) |
reference | find_or_insert (const value_type &__obj) |
iterator | find (const key_type &__key) |
const_iterator | find (const key_type &__key) const |
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 (const iterator &__it) |
void | erase (iterator __first, iterator __last) |
void | erase (const const_iterator &__it) |
void | erase (const_iterator __first, const_iterator __last) |
void | resize (size_type __num_elements_hint) |
void | clear () |
Private Types | |
typedef _Hashtable_node<_Val> | _Node |
Private Methods | |
_Node* | _M_get_node () |
void | _M_put_node (_Node *__p) |
size_type | _M_next_size (size_type __n) const |
void | _M_initialize_buckets (size_type __n) |
size_type | _M_bkt_num_key (const key_type &__key) const |
size_type | _M_bkt_num (const value_type &__obj) const |
size_type | _M_bkt_num_key (const key_type &__key, size_t __n) const |
size_type | _M_bkt_num (const value_type &__obj, size_t __n) const |
_Node* | _M_new_node (const value_type &__obj) |
void | _M_delete_node (_Node *__n) |
void | _M_erase_bucket (const size_type __n, _Node *__first, _Node *__last) |
void | _M_erase_bucket (const size_type __n, _Node *__last) |
void | _M_copy_from (const hashtable &__ht) |
Private Attributes | |
_Alloc_traits<_Node, _Alloc>::allocator_type | _M_node_allocator |
hasher | _M_hash |
key_equal | _M_equals |
_ExtractKey | _M_get_key |
vector<_Node*,_Alloc> | _M_buckets |
size_type | _M_num_elements |
Friends | |
struct | _Hashtable_iterator< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc > |
struct | _Hashtable_const_iterator< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc > |
template<class _Vl, class _Ky, class _HF, class _Ex, class _Eq, class _Al> bool | operator== (const hashtable< _Vl, _Ky, _HF, _Ex, _Eq, _Al > &, const hashtable< _Vl, _Ky, _HF, _Ex, _Eq, _Al > &) |
|
Definition at line 203 of file stl_hashtable.h. |
|
Definition at line 206 of file stl_hashtable.h. |
|
Definition at line 225 of file stl_hashtable.h. |
|
Definition at line 195 of file stl_hashtable.h. |
|
Definition at line 197 of file stl_hashtable.h. |
|
Definition at line 193 of file stl_hashtable.h. |
|
Definition at line 189 of file stl_hashtable.h. |
|
Definition at line 222 of file stl_hashtable.h. |
|
Definition at line 190 of file stl_hashtable.h. |
|
Definition at line 187 of file stl_hashtable.h. |
|
Definition at line 194 of file stl_hashtable.h. |
|
Definition at line 196 of file stl_hashtable.h. |
|
Definition at line 192 of file stl_hashtable.h. Referenced by max_size(). |
|
Definition at line 188 of file stl_hashtable.h. |
|
Definition at line 233 of file stl_hashtable.h. |
|
Definition at line 248 of file stl_hashtable.h. |
|
Definition at line 262 of file stl_hashtable.h. |
|
Definition at line 285 of file stl_hashtable.h. |
|
Definition at line 481 of file stl_hashtable.h. |
|
Definition at line 471 of file stl_hashtable.h. |
|
Definition at line 476 of file stl_hashtable.h. |
|
Definition at line 466 of file stl_hashtable.h. Referenced by _M_bkt_num(), count(), and find(). |
|
|
|
Definition at line 497 of file stl_hashtable.h. |
|
|
|
|
|
Definition at line 210 of file stl_hashtable.h. Referenced by _M_new_node(). |
|
Definition at line 458 of file stl_hashtable.h. Referenced by hashtable(). |
|
Definition at line 486 of file stl_hashtable.h. |
|
Definition at line 455 of file stl_hashtable.h. Referenced by _M_initialize_buckets(). |
|
Definition at line 211 of file stl_hashtable.h. Referenced by _M_delete_node(), and _M_new_node(). |
|
Definition at line 310 of file stl_hashtable.h. |
|
Definition at line 300 of file stl_hashtable.h. |
|
Definition at line 325 of file stl_hashtable.h. |
|
Referenced by operator=(), and ~hashtable(). |
|
Definition at line 427 of file stl_hashtable.h. |
|
Definition at line 330 of file stl_hashtable.h. |
|
Definition at line 289 of file stl_hashtable.h. |
|
Definition at line 318 of file stl_hashtable.h. |
|
Definition at line 308 of file stl_hashtable.h. Referenced by begin(). |
|
|
|
|
|
Definition at line 796 of file stl_hashtable.h. |
|
Definition at line 807 of file stl_hashtable.h. |
|
|
|
|
|
Referenced by erase(). |
|
Definition at line 416 of file stl_hashtable.h. |
|
Definition at line 405 of file stl_hashtable.h. |
|
|
|
Definition at line 207 of file stl_hashtable.h. |
|
Definition at line 199 of file stl_hashtable.h. |
|
Definition at line 393 of file stl_hashtable.h. |
|
Definition at line 374 of file stl_hashtable.h. |
|
Definition at line 360 of file stl_hashtable.h. |
|
Definition at line 344 of file stl_hashtable.h. Referenced by insert_equal(). |
|
Referenced by insert_equal(). |
|
Definition at line 382 of file stl_hashtable.h. |
|
Definition at line 366 of file stl_hashtable.h. |
|
Definition at line 354 of file stl_hashtable.h. |
|
Definition at line 338 of file stl_hashtable.h. Referenced by insert_unique(). |
|
Referenced by insert_unique(). |
|
Definition at line 200 of file stl_hashtable.h. |
|
Definition at line 327 of file stl_hashtable.h. |
|
Definition at line 288 of file stl_hashtable.h. |
|
Definition at line 273 of file stl_hashtable.h. |
|
Referenced by insert_equal(), and insert_unique(). |
|
Definition at line 287 of file stl_hashtable.h. Referenced by empty(). |
|
Definition at line 291 of file stl_hashtable.h. |
|
Definition at line 229 of file stl_hashtable.h. |
|
Definition at line 227 of file stl_hashtable.h. |
|
|
|
Definition at line 217 of file stl_hashtable.h. |
|
Definition at line 215 of file stl_hashtable.h. |
|
Definition at line 216 of file stl_hashtable.h. Referenced by _M_bkt_num(), count(), and find(). |
|
Definition at line 214 of file stl_hashtable.h. Referenced by _M_bkt_num_key(). |
|
Definition at line 209 of file stl_hashtable.h. |
|
Definition at line 218 of file stl_hashtable.h. |