www.fifi.org     Documentation         Manpages         GNU Info         Debian document tree         Whole document tree     Trigance web page     Public services     User info     Mailing lists     Secure server     Multilingual usage   Copyright (C) 2000-2012 Philippe Troin <webmaster@fifi.org>. Validate HTML Validate CSS

Whole document tree                   std::hash_map< _Key, _Tp, _HashFcn, _EqualKey, _Alloc > Class Template Reference Inheritance diagram for std::hash_map: [legend]Collaboration diagram for std::hash_map< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >: [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: hash_map