| 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 Member Functions | |
| 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 Member Functions | |
| __glibcxx_class_requires (_Key, _SGIAssignableConcept) __glibcxx_class_requires(_Tp | |
| _SGIAssignableConcept | __glibcxx_class_requires3 (_HashFcn, size_t, _Key, _UnaryFunctionConcept) __glibcxx_class_requires3(_EqualKey | 
| Private Attributes | |
| _SGIAssignableConcept | _Key | 
| _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 > &) | 
Definition at line 318 of file ext/hash_map.
| typedef hashtable<pair<const _Key, _Tp>, _Key, _HashFcn, _Select1st<pair<const _Key, _Tp> >, _EqualKey, _Alloc> __gnu_cxx::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::_Ht  [private] | 
Definition at line 324 of file ext/hash_map.
| typedef _Ht::allocator_type __gnu_cxx::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::allocator_type | 
Reimplemented in __gnu_debug_def::hash_multimap< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >.
Definition at line 351 of file ext/hash_map.
| typedef _Ht::const_iterator __gnu_cxx::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::const_iterator | 
Reimplemented in __gnu_debug_def::hash_multimap< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >.
Definition at line 349 of file ext/hash_map.
| typedef _Ht::const_pointer __gnu_cxx::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::const_pointer | 
Reimplemented in __gnu_debug_def::hash_multimap< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >.
Definition at line 344 of file ext/hash_map.
| typedef _Ht::const_reference __gnu_cxx::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::const_reference | 
Reimplemented in __gnu_debug_def::hash_multimap< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >.
Definition at line 346 of file ext/hash_map.
| typedef _Tp __gnu_cxx::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::data_type | 
Reimplemented in __gnu_debug_def::hash_multimap< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >.
Definition at line 335 of file ext/hash_map.
| typedef _Ht::difference_type __gnu_cxx::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::difference_type | 
Reimplemented in __gnu_debug_def::hash_multimap< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >.
Definition at line 342 of file ext/hash_map.
| typedef _Ht::hasher __gnu_cxx::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::hasher | 
Reimplemented in __gnu_debug_def::hash_multimap< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >.
Definition at line 338 of file ext/hash_map.
| typedef _Ht::iterator __gnu_cxx::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::iterator | 
Reimplemented in __gnu_debug_def::hash_multimap< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >.
Definition at line 348 of file ext/hash_map.
| typedef _Ht::key_equal __gnu_cxx::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::key_equal | 
Reimplemented in __gnu_debug_def::hash_multimap< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >.
Definition at line 339 of file ext/hash_map.
| typedef _Ht::key_type __gnu_cxx::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::key_type | 
Reimplemented in __gnu_debug_def::hash_multimap< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >.
Definition at line 334 of file ext/hash_map.
| typedef _Tp __gnu_cxx::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::mapped_type | 
Reimplemented in __gnu_debug_def::hash_multimap< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >.
Definition at line 336 of file ext/hash_map.
| typedef _Ht::pointer __gnu_cxx::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::pointer | 
Reimplemented in __gnu_debug_def::hash_multimap< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >.
Definition at line 343 of file ext/hash_map.
| typedef _Ht::reference __gnu_cxx::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::reference | 
Reimplemented in __gnu_debug_def::hash_multimap< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >.
Definition at line 345 of file ext/hash_map.
| typedef _Ht::size_type __gnu_cxx::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::size_type | 
Reimplemented in __gnu_debug_def::hash_multimap< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >.
Definition at line 341 of file ext/hash_map.
| typedef _Ht::value_type __gnu_cxx::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::value_type | 
Reimplemented in __gnu_debug_def::hash_multimap< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >.
Definition at line 337 of file ext/hash_map.
| __gnu_cxx::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::hash_multimap | ( | ) |  [inline] | 
Reimplemented in __gnu_debug_def::hash_multimap< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >.
Definition at line 366 of file ext/hash_map.
| __gnu_cxx::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::hash_multimap | ( | size_type | __n | ) |  [inline, explicit] | 
Definition at line 370 of file ext/hash_map.
| __gnu_cxx::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::hash_multimap | ( | size_type | __n, | |
| const hasher & | __hf | |||
| ) |  [inline] | 
Definition at line 373 of file ext/hash_map.
| __gnu_cxx::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 376 of file ext/hash_map.
| __gnu_cxx::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::hash_multimap | ( | _InputIterator | __f, | |
| _InputIterator | __l | |||
| ) |  [inline] | 
Reimplemented in __gnu_debug_def::hash_multimap< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >.
Definition at line 381 of file ext/hash_map.
| __gnu_cxx::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::hash_multimap | ( | _InputIterator | __f, | |
| _InputIterator | __l, | |||
| size_type | __n | |||
| ) |  [inline] | 
Definition at line 386 of file ext/hash_map.
| __gnu_cxx::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::hash_multimap | ( | _InputIterator | __f, | |
| _InputIterator | __l, | |||
| size_type | __n, | |||
| const hasher & | __hf | |||
| ) |  [inline] | 
Definition at line 391 of file ext/hash_map.
| __gnu_cxx::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 397 of file ext/hash_map.
| __gnu_cxx::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::__glibcxx_class_requires | ( | _Key | , | |
| _SGIAssignableConcept | ||||
| ) |  [private] | 
| _SGIAssignableConcept __gnu_cxx::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::__glibcxx_class_requires3 | ( | _HashFcn | , | |
| size_t | , | |||
| _Key | , | |||
| _UnaryFunctionConcept | ||||
| ) |  [private] | 
| const_iterator __gnu_cxx::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::begin | ( | ) | const  [inline] | 
Reimplemented in __gnu_debug_def::hash_multimap< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >.
Definition at line 434 of file ext/hash_map.
| iterator __gnu_cxx::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::begin | ( | ) |  [inline] | 
Reimplemented in __gnu_debug_def::hash_multimap< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >.
Definition at line 426 of file ext/hash_map.
| size_type __gnu_cxx::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::bucket_count | ( | ) | const  [inline] | 
Definition at line 497 of file ext/hash_map.
| void __gnu_cxx::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::clear | ( | ) |  [inline] | 
Reimplemented in __gnu_debug_def::hash_multimap< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >.
Definition at line 488 of file ext/hash_map.
| size_type __gnu_cxx::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::count | ( | const key_type & | __key | ) | const  [inline] | 
Definition at line 464 of file ext/hash_map.
| size_type __gnu_cxx::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::elems_in_bucket | ( | size_type | __n | ) | const  [inline] | 
Definition at line 505 of file ext/hash_map.
| bool __gnu_cxx::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::empty | ( | ) | const  [inline] | 
Definition at line 413 of file ext/hash_map.
| const_iterator __gnu_cxx::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::end | ( | ) | const  [inline] | 
Reimplemented in __gnu_debug_def::hash_multimap< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >.
Definition at line 438 of file ext/hash_map.
| iterator __gnu_cxx::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::end | ( | ) |  [inline] | 
Reimplemented in __gnu_debug_def::hash_multimap< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >.
Definition at line 430 of file ext/hash_map.
| pair<const_iterator, const_iterator> __gnu_cxx::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::equal_range | ( | const key_type & | __key | ) | const  [inline] | 
Definition at line 472 of file ext/hash_map.
| pair<iterator, iterator> __gnu_cxx::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::equal_range | ( | const key_type & | __key | ) |  [inline] | 
Definition at line 468 of file ext/hash_map.
| void __gnu_cxx::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::erase | ( | iterator | __f, | |
| iterator | __l | |||
| ) |  [inline] | 
Definition at line 484 of file ext/hash_map.
| void __gnu_cxx::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::erase | ( | iterator | __it | ) |  [inline] | 
Definition at line 480 of file ext/hash_map.
| size_type __gnu_cxx::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::erase | ( | const key_type & | __key | ) |  [inline] | 
Definition at line 476 of file ext/hash_map.
| const_iterator __gnu_cxx::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::find | ( | const key_type & | __key | ) | const  [inline] | 
Definition at line 460 of file ext/hash_map.
| iterator __gnu_cxx::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::find | ( | const key_type & | __key | ) |  [inline] | 
Definition at line 456 of file ext/hash_map.
| allocator_type __gnu_cxx::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::get_allocator | ( | ) | const  [inline] | 
Definition at line 362 of file ext/hash_map.
| hasher __gnu_cxx::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::hash_funct | ( | ) | const  [inline] | 
Definition at line 354 of file ext/hash_map.
| void __gnu_cxx::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::insert | ( | _InputIterator | __f, | |
| _InputIterator | __l | |||
| ) |  [inline] | 
Reimplemented in __gnu_debug_def::hash_multimap< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >.
Definition at line 448 of file ext/hash_map.
| iterator __gnu_cxx::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::insert | ( | const value_type & | __obj | ) |  [inline] | 
Definition at line 443 of file ext/hash_map.
Referenced by std::insert_iterator< __gnu_cxx::hash_multimap< _Key, _Tp, _HashFn, _EqKey, _Alloc > >::operator=().
| iterator __gnu_cxx::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::insert_noresize | ( | const value_type & | __obj | ) |  [inline] | 
Definition at line 452 of file ext/hash_map.
| key_equal __gnu_cxx::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::key_eq | ( | ) | const  [inline] | 
Definition at line 358 of file ext/hash_map.
| size_type __gnu_cxx::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::max_bucket_count | ( | ) | const  [inline] | 
Definition at line 501 of file ext/hash_map.
| size_type __gnu_cxx::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::max_size | ( | ) | const  [inline] | 
Definition at line 409 of file ext/hash_map.
| void __gnu_cxx::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::resize | ( | size_type | __hint | ) |  [inline] | 
Definition at line 493 of file ext/hash_map.
| size_type __gnu_cxx::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::size | ( | ) | const  [inline] | 
Definition at line 405 of file ext/hash_map.
| void __gnu_cxx::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::swap | ( | hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc > & | __hs | ) |  [inline] | 
| bool operator== | ( | const hash_multimap< _K1, _T1, _HF, _EqK, _Al > & | , | |
| const hash_multimap< _K1, _T1, _HF, _EqK, _Al > & | ||||
| ) |  [friend] | 
| _SGIAssignableConcept __gnu_cxx::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::_Key  [private] | 
Definition at line 324 of file ext/hash_map.
| _Ht __gnu_cxx::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::_M_ht  [private] | 
Definition at line 331 of file ext/hash_map.
Referenced by __gnu_cxx::hash_multimap< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >::begin(), __gnu_cxx::hash_multimap< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >::bucket_count(), __gnu_cxx::hash_multimap< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >::clear(), __gnu_cxx::hash_multimap< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >::count(), __gnu_cxx::hash_multimap< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >::elems_in_bucket(), __gnu_cxx::hash_multimap< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >::empty(), __gnu_cxx::hash_multimap< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >::end(), __gnu_cxx::hash_multimap< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >::equal_range(), __gnu_cxx::hash_multimap< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >::erase(), __gnu_cxx::hash_multimap< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >::find(), __gnu_cxx::hash_multimap< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >::get_allocator(), __gnu_cxx::hash_multimap< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >::hash_funct(), __gnu_cxx::hash_multimap< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >::hash_multimap(), __gnu_cxx::hash_multimap< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >::insert(), __gnu_cxx::hash_multimap< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >::insert_noresize(), __gnu_cxx::hash_multimap< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >::key_eq(), __gnu_cxx::hash_multimap< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >::max_bucket_count(), __gnu_cxx::hash_multimap< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >::max_size(), __gnu_cxx::operator==(), __gnu_cxx::hash_multimap< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >::resize(), __gnu_cxx::hash_multimap< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >::size(), and __gnu_cxx::hash_multimap< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >::swap().
 1.4.7
 1.4.7