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_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc > Class Template Reference Inheritance diagram for std::hash_multimap: [legend]Collaboration diagram for std::hash_multimap< _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_multimap ()   hash_multimap (size_type __n)   hash_multimap (size_type __n, const hasher &__hf)   hash_multimap (size_type __n, const hasher &__hf, const key_equal &__eql, const allocator_type &__a=allocator_type()) template<class _InputIterator>   hash_multimap (_InputIterator __f, _InputIterator __l) template<class _InputIterator>   hash_multimap (_InputIterator __f, _InputIterator __l, size_type __n) template<class _InputIterator>   hash_multimap (_InputIterator __f, _InputIterator __l, size_type __n, const hasher &__hf) template<class _InputIterator>   hash_multimap (_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_multimap &__hs) iterator  begin () iterator  end () const_iterator  begin () const const_iterator  end () const iterator  insert (const value_type &__obj) template<class _InputIterator> void  insert (_InputIterator __f, _InputIterator __l) iterator  insert_noresize (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 (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 Methods   __glibcpp_class_requires (_Key, _SGIAssignableConcept)   __glibcpp_class_requires (_Tp, _SGIAssignableConcept)   __glibcpp_class_requires3 (_HashFcn, size_t, _Key, _UnaryFunctionConcept)   __glibcpp_class_requires3 (_EqualKey, _Key, _Key, _BinaryPredicateConcept) Private Attributes _Ht  _M_ht Friends template<class _K1, class _T1, class _HF, class _EqK, class _Al> bool  operator== (const hash_multimap< _K1, _T1, _HF, _EqK, _Al > &, const hash_multimap< _K1, _T1, _HF, _EqK, _Al > &) template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc> class std::hash_multimap< _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_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::_Ht [private]   Definition at line 244 of file hash_map. template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc> typedef _Ht::allocator_type std::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::allocator_type   Definition at line 265 of file hash_map. Referenced by std::hash_multimap< _Key, _Tp, _HashFn, _EqKey, _Alloc >::get_allocator(), and std::hash_multimap< _Key, _Tp, _HashFn, _EqKey, _Alloc >::hash_multimap(). template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc> typedef _Ht::const_iterator std::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::const_iterator   Definition at line 263 of file hash_map. Referenced by std::hash_multimap< _Key, _Tp, _HashFn, _EqKey, _Alloc >::begin(), std::hash_multimap< _Key, _Tp, _HashFn, _EqKey, _Alloc >::end(), and std::hash_multimap< _Key, _Tp, _HashFn, _EqKey, _Alloc >::find(). template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc> typedef _Ht::const_pointer std::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::const_pointer   Definition at line 258 of file hash_map. template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc> typedef _Ht::const_reference std::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::const_reference   Definition at line 260 of file hash_map. template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc> typedef _Tp std::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::data_type   Definition at line 249 of file hash_map. template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc> typedef _Ht::difference_type std::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::difference_type   Definition at line 256 of file hash_map. template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc> typedef _Ht::hasher std::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::hasher   Definition at line 252 of file hash_map. Referenced by std::hash_multimap< _Key, _Tp, _HashFn, _EqKey, _Alloc >::hash_funct(), and std::hash_multimap< _Key, _Tp, _HashFn, _EqKey, _Alloc >::hash_multimap(). template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc> typedef _Ht::iterator std::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::iterator   Definition at line 262 of file hash_map. template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc> typedef _Ht::key_equal std::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::key_equal   Definition at line 253 of file hash_map. Referenced by std::hash_multimap< _Key, _Tp, _HashFn, _EqKey, _Alloc >::hash_multimap(), and std::hash_multimap< _Key, _Tp, _HashFn, _EqKey, _Alloc >::key_eq(). template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc> typedef _Ht::key_type std::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::key_type   Definition at line 248 of file hash_map. Referenced by std::hash_multimap< _Key, _Tp, _HashFn, _EqKey, _Alloc >::count(), std::hash_multimap< _Key, _Tp, _HashFn, _EqKey, _Alloc >::equal_range(), std::hash_multimap< _Key, _Tp, _HashFn, _EqKey, _Alloc >::erase(), and std::hash_multimap< _Key, _Tp, _HashFn, _EqKey, _Alloc >::find(). template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc> typedef _Tp std::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::mapped_type   Definition at line 250 of file hash_map. template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc> typedef _Ht::pointer std::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::pointer   Definition at line 257 of file hash_map. template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc> typedef _Ht::reference std::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::reference   Definition at line 259 of file hash_map. template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc> typedef _Ht::size_type std::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::size_type   Definition at line 255 of file hash_map. Referenced by std::hash_multimap< _Key, _Tp, _HashFn, _EqKey, _Alloc >::bucket_count(), std::hash_multimap< _Key, _Tp, _HashFn, _EqKey, _Alloc >::count(), std::hash_multimap< _Key, _Tp, _HashFn, _EqKey, _Alloc >::elems_in_bucket(), std::hash_multimap< _Key, _Tp, _HashFn, _EqKey, _Alloc >::erase(), std::hash_multimap< _Key, _Tp, _HashFn, _EqKey, _Alloc >::hash_multimap(), std::hash_multimap< _Key, _Tp, _HashFn, _EqKey, _Alloc >::max_bucket_count(), std::hash_multimap< _Key, _Tp, _HashFn, _EqKey, _Alloc >::max_size(), std::hash_multimap< _Key, _Tp, _HashFn, _EqKey, _Alloc >::resize(), and std::hash_multimap< _Key, _Tp, _HashFn, _EqKey, _Alloc >::size(). template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc> typedef _Ht::value_type std::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::value_type   Definition at line 251 of file hash_map. Referenced by std::hash_multimap< _Key, _Tp, _HashFn, _EqKey, _Alloc >::insert(), and std::hash_multimap< _Key, _Tp, _HashFn, _EqKey, _Alloc >::insert_noresize(). Constructor & Destructor Documentation template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc> std::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::hash_multimap (    )  [inline]   Definition at line 272 of file hash_map. template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc> std::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::hash_multimap (  size_type    __n )  [inline, explicit]   Definition at line 273 of file hash_map. template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc> std::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::hash_multimap (  size_type    __n, const hasher &    __hf )  [inline]   Definition at line 275 of file hash_map. template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc> std::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::hash_multimap (  size_type    __n, const hasher &    __hf, const key_equal &    __eql, const allocator_type &    __a = allocator_type() )  [inline]   Definition at line 277 of file hash_map. template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc> template<class _InputIterator> std::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::hash_multimap (  _InputIterator    __f, _InputIterator    __l )  [inline]   Definition at line 282 of file hash_map. template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc> template<class _InputIterator> std::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::hash_multimap (  _InputIterator    __f, _InputIterator    __l, size_type    __n )  [inline]   Definition at line 286 of file hash_map. template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc> template<class _InputIterator> std::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::hash_multimap (  _InputIterator    __f, _InputIterator    __l, size_type    __n, const hasher &    __hf )  [inline]   Definition at line 290 of file hash_map. template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc> template<class _InputIterator> std::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::hash_multimap (  _InputIterator    __f, _InputIterator    __l, size_type    __n, const hasher &    __hf, const key_equal &    __eql, const allocator_type &    __a = allocator_type() )  [inline]   Definition at line 295 of file hash_map. Member Function Documentation template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc> std::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::__glibcpp_class_requires (  _Tp   , _SGIAssignableConcept    )  [private] template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc> std::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::__glibcpp_class_requires (  _Key   , _SGIAssignableConcept    )  [private] template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc> std::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::__glibcpp_class_requires3 (  _EqualKey   , _Key   , _Key   , _BinaryPredicateConcept    )  [private] template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc> std::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::__glibcpp_class_requires3 (  _HashFcn   , size_t   , _Key   , _UnaryFunctionConcept    )  [private] template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc> const_iterator std::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::begin (    )  const [inline]   Definition at line 313 of file hash_map. template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc> iterator std::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::begin (    )  [inline]   Definition at line 311 of file hash_map. template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc> size_type std::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::bucket_count (    )  const [inline]   Definition at line 344 of file hash_map. template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc> void std::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::clear (    )  [inline]   Definition at line 340 of file hash_map. template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc> size_type std::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::count (  const key_type &    __key )  const [inline]   Definition at line 329 of file hash_map. template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc> size_type std::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::elems_in_bucket (  size_type    __n )  const [inline]   Definition at line 346 of file hash_map. template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc> bool std::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::empty (    )  const [inline]   Definition at line 304 of file hash_map. template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc> const_iterator std::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::end (    )  const [inline]   Definition at line 314 of file hash_map. template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc> iterator std::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::end (    )  [inline]   Definition at line 312 of file hash_map. template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc> pair<const_iterator, const_iterator> std::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::equal_range (  const key_type &    __key )  const [inline]   Definition at line 334 of file hash_map. template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc> pair<iterator, iterator> std::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::equal_range (  const key_type &    __key )  [inline]   Definition at line 331 of file hash_map. template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc> void std::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::erase (  iterator    __f, iterator    __l )  [inline]   Definition at line 339 of file hash_map. template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc> void std::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::erase (  iterator    __it )  [inline]   Definition at line 338 of file hash_map. template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc> size_type std::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::erase (  const key_type &    __key )  [inline]   Definition at line 337 of file hash_map. template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc> const_iterator std::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::find (  const key_type &    __key )  const [inline]   Definition at line 326 of file hash_map. template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc> iterator std::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::find (  const key_type &    __key )  [inline]   Definition at line 325 of file hash_map. template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc> allocator_type std::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::get_allocator (    )  const [inline]   Definition at line 269 of file hash_map. template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc> hasher std::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::hash_funct (    )  const [inline]   Definition at line 267 of file hash_map. template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc> template<class _InputIterator> void std::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::insert (  _InputIterator    __f, _InputIterator    __l )  [inline]   Definition at line 320 of file hash_map. template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc> iterator std::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::insert (  const value_type &    __obj )  [inline]   Definition at line 317 of file hash_map. template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc> iterator std::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::insert_noresize (  const value_type &    __obj )  [inline]   Definition at line 322 of file hash_map. template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc> key_equal std::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::key_eq (    )  const [inline]   Definition at line 268 of file hash_map. template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc> size_type std::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::max_bucket_count (    )  const [inline]   Definition at line 345 of file hash_map. template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc> size_type std::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::max_size (    )  const [inline]   Definition at line 303 of file hash_map. template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc> void std::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::resize (  size_type    __hint )  [inline]   Definition at line 343 of file hash_map. template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc> size_type std::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::size (    )  const [inline]   Definition at line 302 of file hash_map. template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc> void std::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::swap (  hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc > &    __hs )  [inline]   Definition at line 305 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_multimap< _K1, _T1, _HF, _EqK, _Al > &   , const hash_multimap< _K1, _T1, _HF, _EqK, _Al > &    )  [friend] Member Data Documentation template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc> _Ht std::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::_M_ht [private]   Definition at line 245 of file hash_map. Referenced by std::hash_multimap< _Key, _Tp, _HashFn, _EqKey, _Alloc >::begin(), std::hash_multimap< _Key, _Tp, _HashFn, _EqKey, _Alloc >::bucket_count(), std::hash_multimap< _Key, _Tp, _HashFn, _EqKey, _Alloc >::clear(), std::hash_multimap< _Key, _Tp, _HashFn, _EqKey, _Alloc >::count(), std::hash_multimap< _Key, _Tp, _HashFn, _EqKey, _Alloc >::elems_in_bucket(), std::hash_multimap< _Key, _Tp, _HashFn, _EqKey, _Alloc >::empty(), std::hash_multimap< _Key, _Tp, _HashFn, _EqKey, _Alloc >::end(), std::hash_multimap< _Key, _Tp, _HashFn, _EqKey, _Alloc >::equal_range(), std::hash_multimap< _Key, _Tp, _HashFn, _EqKey, _Alloc >::erase(), std::hash_multimap< _Key, _Tp, _HashFn, _EqKey, _Alloc >::find(), std::hash_multimap< _Key, _Tp, _HashFn, _EqKey, _Alloc >::get_allocator(), std::hash_multimap< _Key, _Tp, _HashFn, _EqKey, _Alloc >::hash_funct(), std::hash_multimap< _Key, _Tp, _HashFn, _EqKey, _Alloc >::hash_multimap(), std::hash_multimap< _Key, _Tp, _HashFn, _EqKey, _Alloc >::insert(), std::hash_multimap< _Key, _Tp, _HashFn, _EqKey, _Alloc >::insert_noresize(), std::hash_multimap< _Key, _Tp, _HashFn, _EqKey, _Alloc >::key_eq(), std::hash_multimap< _Key, _Tp, _HashFn, _EqKey, _Alloc >::max_bucket_count(), std::hash_multimap< _Key, _Tp, _HashFn, _EqKey, _Alloc >::max_size(), std::operator==(), std::hash_multimap< _Key, _Tp, _HashFn, _EqKey, _Alloc >::resize(), std::hash_multimap< _Key, _Tp, _HashFn, _EqKey, _Alloc >::size(), and std::hash_multimap< _Key, _Tp, _HashFn, _EqKey, _Alloc >::swap(). The documentation for this class was generated from the following file: hash_map