Whole document tree
Templatestd::hashtable class Reference
Main Page Namespace List Class Hierarchy Alphabetical List Compound List File List Namespace Members Compound Members File Members
std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc > Class Template Reference #include <stl_hashtable.h >
Inheritance diagram for std::hashtable:
[legend ] Collaboration diagram for std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >:
[legend ] List of all members.
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 > &)
template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
class std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >
Member Typedef Documentation
template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
typedef _Hashtable_node <_Val> std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_Node [private]
template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
typedef _Alloc_traits <_Val,_Alloc>::allocator_type std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::allocator_type
template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
typedef _Hashtable_const_iterator <_Val,_Key,_HashFcn,_ExtractKey,_EqualKey, _Alloc> std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::const_iterator
Definition at line 254 of file stl_hashtable.h .
Referenced by std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::begin (), std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::end (), and std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::find ().
template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
typedef const value_type * std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::const_pointer
template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
typedef const value_type & std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::const_reference
template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
typedef ptrdiff_t std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::difference_type
template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
typedef _HashFcn std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::hasher
template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
typedef _Hashtable_iterator <_Val,_Key,_HashFcn,_ExtractKey,_EqualKey,_Alloc> std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::iterator
Definition at line 251 of file stl_hashtable.h .
Referenced by std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::begin (), std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::end (), std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::equal_range (), std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::erase (), and std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::find ().
template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
typedef _EqualKey std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::key_equal
template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
typedef _Key std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::key_type
Definition at line 216 of file stl_hashtable.h .
Referenced by std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::_M_bkt_num_key (), std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::count (), and std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::find ().
template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
typedef value_type * std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::pointer
template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
typedef value_type & std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::reference
template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
typedef size_t std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::size_type
Definition at line 221 of file stl_hashtable.h .
Referenced by std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::_M_bkt_num (), std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::_M_bkt_num_key (), std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::_M_initialize_buckets (), std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::_M_next_size (), std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::begin (), std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::bucket_count (), std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::clear (), std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::count (), std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::elems_in_bucket (), std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::equal_range (), std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::erase (), std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::find (), std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::find_or_insert (), std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::hashtable (), std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::insert_equal (), std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::insert_unique (), std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::max_bucket_count (), std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::max_size (), and std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::size ().
template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
typedef _Val std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::value_type
Definition at line 217 of file stl_hashtable.h .
Referenced by std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::_M_bkt_num (), std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::_M_new_node (), std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::insert_equal (), and std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::insert_unique ().
Constructor & Destructor Documentation
template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::hashtable
(
size_type
__n ,
const _HashFcn &
__hf ,
const _EqualKey &
__eql ,
const _ExtractKey &
__ext ,
const allocator_type &
__a = allocator_type ()
)
[inline]
template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::hashtable
(
size_type
__n ,
const _HashFcn &
__hf ,
const _EqualKey &
__eql ,
const allocator_type &
__a = allocator_type ()
)
[inline]
template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::hashtable
(
const hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc > &
__ht
)
[inline]
template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::~hashtable
(
)
[inline]
Member Function Documentation
template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
size_type std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_bkt_num
(
const value_type &
__obj ,
size_t
__n
)
const [inline, private]
template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
size_type std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_bkt_num
(
const value_type &
__obj
)
const [inline, private]
Definition at line 500 of file stl_hashtable.h .
Referenced by std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::erase (), and std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::find_or_insert ().
template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
size_type std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_bkt_num_key
(
const key_type &
__key ,
size_t
__n
)
const [inline, private]
template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
size_type std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_bkt_num_key
(
const key_type &
__key
)
const [inline, private]
Definition at line 495 of file stl_hashtable.h .
Referenced by std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::_M_bkt_num (), std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::_M_bkt_num_key (), std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::count (), std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::equal_range (), std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::erase (), and std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::find ().
template<class _Val, class _Key, class _HF, class _Ex, class _Eq, class _All>
void std::hashtable< _Val, _Key, _HF, _Ex, _Eq, _All >::_M_copy_from
(
const hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc > &
__ht
)
[private]
Definition at line 935 of file stl_hashtable.h .
References __STL_UNWIND , std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_buckets , std::_Hashtable_node< _Val >::_M_next , std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_num_elements , std::vector< _Tp, _Alloc >::clear (), std::vector< _Tp, _Alloc >::end (), std::vector< _Tp, _Alloc >::insert (), std::vector< _Tp, _Alloc >::reserve (), and std::vector< _Node *, _Alloc >::size ().
Referenced by std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::hashtable (), and std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::operator= ().
template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
void std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_delete_node
(
_Node *
__n
)
[inline, private]
Definition at line 526 of file stl_hashtable.h .
Referenced by std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::clear (), and std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::erase ().
template<class _Val, class _Key, class _HF, class _Ex, class _Eq, class _All>
void std::hashtable< _Val, _Key, _HF, _Ex, _Eq, _All >::_M_erase_bucket
(
const size_type
__n ,
_Node *
__last
)
[private]
template<class _Val, class _Key, class _HF, class _Ex, class _Eq, class _All>
void std::hashtable< _Val, _Key, _HF, _Ex, _Eq, _All >::_M_erase_bucket
(
const size_type
__n ,
_Node *
__first ,
_Node *
__last
)
[private]
template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
_Node * std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_get_node
(
)
[inline, private]
template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
void std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_initialize_buckets
(
size_type
__n
)
[inline, private]
template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
_Node * std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_new_node
(
const value_type &
__obj
)
[inline, private]
template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
size_type std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_next_size
(
size_type
__n
)
const [inline, private]
template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
void std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_put_node
(
_Node *
__p
)
[inline, private]
Definition at line 240 of file stl_hashtable.h .
Referenced by std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::_M_delete_node (), and std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::_M_new_node ().
template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
const_iterator std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::begin
(
)
const [inline]
template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
iterator std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::begin
(
)
[inline]
template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
size_type std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::bucket_count
(
)
const [inline]
template<class _Val, class _Key, class _HF, class _Ex, class _Eq, class _All>
void std::hashtable< _Val, _Key, _HF, _Ex, _Eq, _All >::clear
(
)
Definition at line 918 of file stl_hashtable.h .
References std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_delete_node (), std::_Hashtable_node< _Val >::_M_next , std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_num_elements , std::vector< _Tp, _Alloc >::size (), and std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::size_type .
Referenced by std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::operator= (), and std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::~hashtable ().
template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
size_type std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::count
(
const key_type &
__key
)
const [inline]
template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
size_type std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::elems_in_bucket
(
size_type
__bucket
)
const [inline]
template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
bool std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::empty
(
)
const [inline]
template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
const_iterator std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::end
(
)
const [inline]
template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
iterator std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::end
(
)
[inline]
Definition at line 337 of file stl_hashtable.h .
Referenced by std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::begin (), and std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::equal_range ().
template<class _Val, class _Key, class _HF, class _Ex, class _Eq, class _All>
pair < typename hashtable< _Val, _Key, _HF, _Ex, _Eq, _All >::const_iterator , typename hashtable< _Val, _Key, _HF, _Ex, _Eq, _All >::const_iterator > std::hashtable< _Val, _Key, _HF, _Ex, _Eq, _All >::equal_range
(
const key_type &
__key
)
const
template<class _Val, class _Key, class _HF, class _Ex, class _Eq, class _All>
pair < typename hashtable< _Val, _Key, _HF, _Ex, _Eq, _All >::iterator , typename hashtable< _Val, _Key, _HF, _Ex, _Eq, _All >::iterator > std::hashtable< _Val, _Key, _HF, _Ex, _Eq, _All >::equal_range
(
const key_type &
__key
)
Definition at line 688 of file stl_hashtable.h .
References std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_bkt_num_key (), std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_equals , std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_get_key , std::_Hashtable_node< _Val >::_M_next , std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::end (), std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::iterator , std::vector< _Tp, _Alloc >::size (), and std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::size_type .
template<class _Val, class _Key, class _HF, class _Ex, class _Eq, class _All>
void std::hashtable< _Val, _Key, _HF, _Ex, _Eq, _All >::erase
(
const_iterator
__first ,
const_iterator
__last
)
[inline]
Definition at line 825 of file stl_hashtable.h .
References std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::erase (), and std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::iterator .
template<class _Val, class _Key, class _HF, class _Ex, class _Eq, class _All>
void std::hashtable< _Val, _Key, _HF, _Ex, _Eq, _All >::erase
(
const const_iterator &
__it
)
[inline]
Definition at line 836 of file stl_hashtable.h .
References std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::erase (), and std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::iterator .
template<class _Val, class _Key, class _HF, class _Ex, class _Eq, class _All>
void std::hashtable< _Val, _Key, _HF, _Ex, _Eq, _All >::erase
(
iterator
__first ,
iterator
__last
)
template<class _Val, class _Key, class _HF, class _Ex, class _Eq, class _All>
void std::hashtable< _Val, _Key, _HF, _Ex, _Eq, _All >::erase
(
const iterator &
__it
)
Definition at line 771 of file stl_hashtable.h .
References std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_bkt_num (), std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_delete_node (), std::_Hashtable_node< _Val >::_M_next , std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_num_elements , and std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::size_type .
template<class _Val, class _Key, class _HF, class _Ex, class _Eq, class _All>
hashtable< _Val, _Key, _HF, _Ex, _Eq, _All >::size_type std::hashtable< _Val, _Key, _HF, _Ex, _Eq, _All >::erase
(
const key_type &
__key
)
Definition at line 738 of file stl_hashtable.h .
References std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_bkt_num_key (), std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_delete_node (), std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_equals , std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_get_key , std::_Hashtable_node< _Val >::_M_next , std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_num_elements , and std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::size_type .
Referenced by std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::erase ().
template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
const_iterator std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::find
(
const key_type &
__key
)
const [inline]
template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
iterator std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::find
(
const key_type &
__key
)
[inline]
template<class _Val, class _Key, class _HF, class _Ex, class _Eq, class _All>
hashtable< _Val, _Key, _HF, _Ex, _Eq, _All >::reference std::hashtable< _Val, _Key, _HF, _Ex, _Eq, _All >::find_or_insert
(
const value_type &
__obj
)
Definition at line 667 of file stl_hashtable.h .
References std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_bkt_num (), std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_equals , std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_get_key , std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_new_node (), std::_Hashtable_node< _Val >::_M_next , std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_num_elements , std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::resize (), and std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::size_type .
template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
allocator_type std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::get_allocator
(
)
const [inline]
template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
hasher std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::hash_funct
(
)
const [inline]
template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
template<class _ForwardIterator>
void std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::insert_equal
(
_ForwardIterator
__f ,
_ForwardIterator
__l ,
forward_iterator_tag
)
[inline]
template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
template<class _InputIterator>
void std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::insert_equal
(
_InputIterator
__f ,
_InputIterator
__l ,
input_iterator_tag
)
[inline]
template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
template<class _InputIterator>
void std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::insert_equal
(
_InputIterator
__f ,
_InputIterator
__l
)
[inline]
template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
iterator std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::insert_equal
(
const value_type &
__obj
)
[inline]
template<class _Val, class _Key, class _HF, class _Ex, class _Eq, class _All>
hashtable< _Val, _Key, _HF, _Ex, _Eq, _All >::iterator std::hashtable< _Val, _Key, _HF, _Ex, _Eq, _All >::insert_equal_noresize
(
const value_type &
__obj
)
template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
template<class _ForwardIterator>
void std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::insert_unique
(
_ForwardIterator
__f ,
_ForwardIterator
__l ,
forward_iterator_tag
)
[inline]
template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
template<class _InputIterator>
void std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::insert_unique
(
_InputIterator
__f ,
_InputIterator
__l ,
input_iterator_tag
)
[inline]
template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
template<class _InputIterator>
void std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::insert_unique
(
_InputIterator
__f ,
_InputIterator
__l
)
[inline]
template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
pair <iterator , bool> std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::insert_unique
(
const value_type &
__obj
)
[inline]
template<class _Val, class _Key, class _HF, class _Ex, class _Eq, class _All>
pair < typename hashtable< _Val, _Key, _HF, _Ex, _Eq, _All >::iterator , bool > std::hashtable< _Val, _Key, _HF, _Ex, _Eq, _All >::insert_unique_noresize
(
const value_type &
__obj
)
template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
key_equal std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::key_eq
(
)
const [inline]
template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
size_type std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::max_bucket_count
(
)
const [inline]
template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
size_type std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::max_size
(
)
const [inline]
template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
hashtable& std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::operator=
(
const hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc > &
__ht
)
[inline]
template<class _Val, class _Key, class _HF, class _Ex, class _Eq, class _All>
void std::hashtable< _Val, _Key, _HF, _Ex, _Eq, _All >::resize
(
size_type
__num_elements_hint
)
Definition at line 844 of file stl_hashtable.h .
References std::vector< _Tp, _Alloc >::get_allocator (), std::vector< _Tp, _Alloc >::size (), and std::vector< _Tp, _Alloc >::swap ().
Referenced by std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::find_or_insert (), std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::insert_equal (), and std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::insert_unique ().
template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
size_type std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::size
(
)
const [inline]
template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
void std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::swap
(
hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc > &
__ht
)
[inline]
Friends And Related Function Documentation
template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
friend struct _Hashtable_const_iterator < _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc > [friend]
template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
friend struct _Hashtable_iterator < _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc > [friend]
template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _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 > &
)
[friend]
Member Data Documentation
template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
vector <_Node *,_Alloc> std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_buckets [private]
Definition at line 246 of file stl_hashtable.h .
Referenced by std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_copy_from (), std::operator== (), and std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::swap ().
template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
key_equal std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_equals [private]
Definition at line 244 of file stl_hashtable.h .
Referenced by std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::count (), std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::equal_range (), std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::erase (), std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::find (), std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::find_or_insert (), std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::hashtable (), std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::key_eq (), std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::operator= (), and std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::swap ().
template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
_ExtractKey std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_get_key [private]
Definition at line 245 of file stl_hashtable.h .
Referenced by std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::_M_bkt_num (), std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::count (), std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::equal_range (), std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::erase (), std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::find (), std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::find_or_insert (), std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::hashtable (), std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::operator= (), and std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::swap ().
template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
hasher std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_hash [private]
Definition at line 243 of file stl_hashtable.h .
Referenced by std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::_M_bkt_num_key (), std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::hash_funct (), std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::hashtable (), std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::operator= (), and std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::swap ().
template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
_Alloc_traits <_Node , _Alloc>::allocator_type std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_node_allocator [private]
template<class _Val, class _Key, class _HashFcn, class _ExtractKey, class _EqualKey, class _Alloc>
size_type std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_num_elements [private]
Definition at line 247 of file stl_hashtable.h .
Referenced by std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_copy_from (), std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::_M_initialize_buckets (), std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::clear (), std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::erase (), std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::find_or_insert (), std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::hashtable (), std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::insert_equal (), std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::insert_unique (), std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::size (), and std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::swap ().
The documentation for this class was generated from the following file:
Generated on Mon Apr 8 03:18:36 2002 for libstdc++-v3 Source by
1.2.15