Main Page   Namespace List   Class Hierarchy   Alphabetical List   Compound List   File List   Namespace Members   Compound Members   File Members  

std::hash_map< _Key, _Tp, _HashFcn, _EqualKey, _Alloc > Class Template Reference

Inheritance diagram for std::hash_map:

Inheritance graph
[legend]
Collaboration diagram for std::hash_map< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >:

Collaboration graph
[legend]
List of all members.

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 Methods

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 > &)

template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc>
class std::hash_map< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >

Member Typedef Documentation

template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc>
typedef hashtable<pair<const _Key,_Tp>,_Key,_HashFcn, _Select1st<pair<const _Key,_Tp> >,_EqualKey,_Alloc> std::hash_map< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::_Ht [private]
 

Definition at line 87 of file hash_map.

template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc>
typedef _Ht::allocator_type std::hash_map< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::allocator_type
 

Definition at line 108 of file hash_map.

Referenced by std::hash_map< _Key, _Tp, _HashFn, _EqKey, _Alloc >::get_allocator(), and std::hash_map< _Key, _Tp, _HashFn, _EqKey, _Alloc >::hash_map().

template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc>
typedef _Ht::const_iterator std::hash_map< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::const_iterator
 

Definition at line 106 of file hash_map.

Referenced by std::hash_map< _Key, _Tp, _HashFn, _EqKey, _Alloc >::begin(), std::hash_map< _Key, _Tp, _HashFn, _EqKey, _Alloc >::end(), and std::hash_map< _Key, _Tp, _HashFn, _EqKey, _Alloc >::find().

template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc>
typedef _Ht::const_pointer std::hash_map< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::const_pointer
 

Definition at line 101 of file hash_map.

template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc>
typedef _Ht::const_reference std::hash_map< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::const_reference
 

Definition at line 103 of file hash_map.

template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc>
typedef _Tp std::hash_map< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::data_type
 

Definition at line 92 of file hash_map.

template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc>
typedef _Ht::difference_type std::hash_map< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::difference_type
 

Definition at line 99 of file hash_map.

template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc>
typedef _Ht::hasher std::hash_map< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::hasher
 

Definition at line 95 of file hash_map.

Referenced by std::hash_map< _Key, _Tp, _HashFn, _EqKey, _Alloc >::hash_funct(), and std::hash_map< _Key, _Tp, _HashFn, _EqKey, _Alloc >::hash_map().

template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc>
typedef _Ht::iterator std::hash_map< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::iterator
 

Definition at line 105 of file hash_map.

template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc>
typedef _Ht::key_equal std::hash_map< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::key_equal
 

Definition at line 96 of file hash_map.

Referenced by std::hash_map< _Key, _Tp, _HashFn, _EqKey, _Alloc >::hash_map(), and std::hash_map< _Key, _Tp, _HashFn, _EqKey, _Alloc >::key_eq().

template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc>
typedef _Ht::key_type std::hash_map< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::key_type
 

Definition at line 91 of file hash_map.

Referenced by std::hash_map< _Key, _Tp, _HashFn, _EqKey, _Alloc >::count(), std::hash_map< _Key, _Tp, _HashFn, _EqKey, _Alloc >::equal_range(), std::hash_map< _Key, _Tp, _HashFn, _EqKey, _Alloc >::erase(), std::hash_map< _Key, _Tp, _HashFn, _EqKey, _Alloc >::find(), and std::hash_map< _Key, _Tp, _HashFn, _EqKey, _Alloc >::operator[]().

template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc>
typedef _Tp std::hash_map< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::mapped_type
 

Definition at line 93 of file hash_map.

template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc>
typedef _Ht::pointer std::hash_map< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::pointer
 

Definition at line 100 of file hash_map.

template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc>
typedef _Ht::reference std::hash_map< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::reference
 

Definition at line 102 of file hash_map.

template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc>
typedef _Ht::size_type std::hash_map< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::size_type
 

Definition at line 98 of file hash_map.

Referenced by std::hash_map< _Key, _Tp, _HashFn, _EqKey, _Alloc >::bucket_count(), std::hash_map< _Key, _Tp, _HashFn, _EqKey, _Alloc >::count(), std::hash_map< _Key, _Tp, _HashFn, _EqKey, _Alloc >::elems_in_bucket(), std::hash_map< _Key, _Tp, _HashFn, _EqKey, _Alloc >::erase(), std::hash_map< _Key, _Tp, _HashFn, _EqKey, _Alloc >::hash_map(), std::hash_map< _Key, _Tp, _HashFn, _EqKey, _Alloc >::max_bucket_count(), std::hash_map< _Key, _Tp, _HashFn, _EqKey, _Alloc >::max_size(), std::hash_map< _Key, _Tp, _HashFn, _EqKey, _Alloc >::resize(), and std::hash_map< _Key, _Tp, _HashFn, _EqKey, _Alloc >::size().

template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc>
typedef _Ht::value_type std::hash_map< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::value_type
 

Definition at line 94 of file hash_map.

Referenced by std::hash_map< _Key, _Tp, _HashFn, _EqKey, _Alloc >::insert(), std::hash_map< _Key, _Tp, _HashFn, _EqKey, _Alloc >::insert_noresize(), and std::hash_map< _Key, _Tp, _HashFn, _EqKey, _Alloc >::operator[]().

Constructor & Destructor Documentation

template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc>
std::hash_map< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::hash_map (    )  [inline]
 

Definition at line 115 of file hash_map.

template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc>
std::hash_map< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::hash_map (  size_type    __n )  [inline, explicit]
 

Definition at line 116 of file hash_map.

template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc>
std::hash_map< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::hash_map (  size_type    __n,
const hasher &    __hf
)  [inline]
 

Definition at line 118 of file hash_map.

template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc>
std::hash_map< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::hash_map (  size_type    __n,
const hasher &    __hf,
const key_equal &    __eql,
const allocator_type &    __a = allocator_type()
)  [inline]
 

Definition at line 120 of file hash_map.

template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc>
template<class _InputIterator>
std::hash_map< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::hash_map (  _InputIterator    __f,
_InputIterator    __l
)  [inline]
 

Definition at line 125 of file hash_map.

template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc>
template<class _InputIterator>
std::hash_map< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::hash_map (  _InputIterator    __f,
_InputIterator    __l,
size_type    __n
)  [inline]
 

Definition at line 129 of file hash_map.

template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc>
template<class _InputIterator>
std::hash_map< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::hash_map (  _InputIterator    __f,
_InputIterator    __l,
size_type    __n,
const hasher &    __hf
)  [inline]
 

Definition at line 133 of file hash_map.

template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc>
template<class _InputIterator>
std::hash_map< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::hash_map (  _InputIterator    __f,
_InputIterator    __l,
size_type    __n,
const hasher &    __hf,
const key_equal &    __eql,
const allocator_type &    __a = allocator_type()
)  [inline]
 

Definition at line 138 of file hash_map.

Member Function Documentation

template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc>
const_iterator std::hash_map< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::begin (    )  const [inline]
 

Definition at line 156 of file hash_map.

template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc>
iterator std::hash_map< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::begin (    )  [inline]
 

Definition at line 154 of file hash_map.

template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc>
size_type std::hash_map< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::bucket_count (    )  const [inline]
 

Definition at line 190 of file hash_map.

template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc>
void std::hash_map< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::clear (    )  [inline]
 

Definition at line 187 of file hash_map.

template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc>
size_type std::hash_map< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::count (  const key_type &    __key )  const [inline]
 

Definition at line 176 of file hash_map.

template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc>
size_type std::hash_map< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::elems_in_bucket (  size_type    __n )  const [inline]
 

Definition at line 192 of file hash_map.

template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc>
bool std::hash_map< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::empty (    )  const [inline]
 

Definition at line 147 of file hash_map.

template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc>
const_iterator std::hash_map< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::end (    )  const [inline]
 

Definition at line 157 of file hash_map.

template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc>
iterator std::hash_map< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::end (    )  [inline]
 

Definition at line 155 of file hash_map.

template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc>
pair<const_iterator, const_iterator> std::hash_map< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::equal_range (  const key_type &    __key )  const [inline]
 

Definition at line 181 of file hash_map.

template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc>
pair<iterator, iterator> std::hash_map< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::equal_range (  const key_type &    __key )  [inline]
 

Definition at line 178 of file hash_map.

template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc>
void std::hash_map< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::erase (  iterator    __f,
iterator    __l
)  [inline]
 

Definition at line 186 of file hash_map.

template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc>
void std::hash_map< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::erase (  iterator    __it )  [inline]
 

Definition at line 185 of file hash_map.

template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc>
size_type std::hash_map< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::erase (  const key_type &    __key )  [inline]
 

Definition at line 184 of file hash_map.

template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc>
const_iterator std::hash_map< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::find (  const key_type &    __key )  const [inline]
 

Definition at line 169 of file hash_map.

template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc>
iterator std::hash_map< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::find (  const key_type &    __key )  [inline]
 

Definition at line 168 of file hash_map.

template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc>
allocator_type std::hash_map< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::get_allocator (    )  const [inline]
 

Definition at line 112 of file hash_map.

template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc>
hasher std::hash_map< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::hash_funct (    )  const [inline]
 

Definition at line 110 of file hash_map.

template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc>
template<class _InputIterator>
void std::hash_map< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::insert (  _InputIterator    __f,
_InputIterator    __l
)  [inline]
 

Definition at line 163 of file hash_map.

template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc>
pair<iterator,bool> std::hash_map< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::insert (  const value_type &    __obj )  [inline]
 

Definition at line 160 of file hash_map.

template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc>
pair<iterator,bool> std::hash_map< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::insert_noresize (  const value_type &    __obj )  [inline]
 

Definition at line 165 of file hash_map.

template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc>
key_equal std::hash_map< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::key_eq (    )  const [inline]
 

Definition at line 111 of file hash_map.

template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc>
size_type std::hash_map< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::max_bucket_count (    )  const [inline]
 

Definition at line 191 of file hash_map.

template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc>
size_type std::hash_map< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::max_size (    )  const [inline]
 

Definition at line 146 of file hash_map.

template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc>
_Tp& std::hash_map< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::operator[] (  const key_type &    __key )  [inline]
 

Definition at line 172 of file hash_map.

template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc>
void std::hash_map< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::resize (  size_type    __hint )  [inline]
 

Definition at line 189 of file hash_map.

template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc>
size_type std::hash_map< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::size (    )  const [inline]
 

Definition at line 145 of file hash_map.

template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc>
void std::hash_map< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::swap (  hash_map< _Key, _Tp, _HashFcn, _EqualKey, _Alloc > &    __hs )  [inline]
 

Definition at line 148 of file hash_map.

Referenced by std::swap().

Friends And Related Function Documentation

template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc>
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 > &   
)  [friend]
 

Member Data Documentation

template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc>
_Ht std::hash_map< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::_M_ht [private]
 

Definition at line 88 of file hash_map.

Referenced by std::hash_map< _Key, _Tp, _HashFn, _EqKey, _Alloc >::begin(), std::hash_map< _Key, _Tp, _HashFn, _EqKey, _Alloc >::bucket_count(), std::hash_map< _Key, _Tp, _HashFn, _EqKey, _Alloc >::clear(), std::hash_map< _Key, _Tp, _HashFn, _EqKey, _Alloc >::count(), std::hash_map< _Key, _Tp, _HashFn, _EqKey, _Alloc >::elems_in_bucket(), std::hash_map< _Key, _Tp, _HashFn, _EqKey, _Alloc >::empty(), std::hash_map< _Key, _Tp, _HashFn, _EqKey, _Alloc >::end(), std::hash_map< _Key, _Tp, _HashFn, _EqKey, _Alloc >::equal_range(), std::hash_map< _Key, _Tp, _HashFn, _EqKey, _Alloc >::erase(), std::hash_map< _Key, _Tp, _HashFn, _EqKey, _Alloc >::find(), std::hash_map< _Key, _Tp, _HashFn, _EqKey, _Alloc >::get_allocator(), std::hash_map< _Key, _Tp, _HashFn, _EqKey, _Alloc >::hash_funct(), std::hash_map< _Key, _Tp, _HashFn, _EqKey, _Alloc >::hash_map(), std::hash_map< _Key, _Tp, _HashFn, _EqKey, _Alloc >::insert(), std::hash_map< _Key, _Tp, _HashFn, _EqKey, _Alloc >::insert_noresize(), std::hash_map< _Key, _Tp, _HashFn, _EqKey, _Alloc >::key_eq(), std::hash_map< _Key, _Tp, _HashFn, _EqKey, _Alloc >::max_bucket_count(), std::hash_map< _Key, _Tp, _HashFn, _EqKey, _Alloc >::max_size(), std::operator==(), std::hash_map< _Key, _Tp, _HashFn, _EqKey, _Alloc >::operator[](), std::hash_map< _Key, _Tp, _HashFn, _EqKey, _Alloc >::resize(), std::hash_map< _Key, _Tp, _HashFn, _EqKey, _Alloc >::size(), and std::hash_map< _Key, _Tp, _HashFn, _EqKey, _Alloc >::swap().

The documentation for this class was generated from the following file:
Generated on Mon Apr 8 03:18:32 2002 for libstdc++-v3 Source by doxygen1.2.15