Inheritance diagram for __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >:
Public Types | |
typedef _Ht::key_type | key_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 _Alloc::pointer | pointer |
typedef _Alloc::const_pointer | const_pointer |
typedef _Alloc::reference | reference |
typedef _Alloc::const_reference | const_reference |
typedef _Ht::const_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_multiset () | |
hash_multiset (size_type __n) | |
hash_multiset (size_type __n, const hasher &__hf) | |
hash_multiset (size_type __n, const hasher &__hf, const key_equal &__eql, const allocator_type &__a=allocator_type()) | |
template<class _InputIterator> | |
hash_multiset (_InputIterator __f, _InputIterator __l) | |
template<class _InputIterator> | |
hash_multiset (_InputIterator __f, _InputIterator __l, size_type __n) | |
template<class _InputIterator> | |
hash_multiset (_InputIterator __f, _InputIterator __l, size_type __n, const hasher &__hf) | |
template<class _InputIterator> | |
hash_multiset (_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_multiset &hs) |
iterator | begin () 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 |
size_type | count (const key_type &__key) const |
pair< iterator, 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 Member Functions | |
__glibcxx_class_requires (_Value, _SGIAssignableConcept) __glibcxx_class_requires3(_HashFcn | |
Private Attributes | |
size_t | |
_Value | |
_UnaryFunctionConcept __glibcxx_class_requires3(_EqualKey, _Value, _Value, _BinaryPredicateConcept) private _Ht | _M_ht |
Friends | |
template<class _Val, class _HF, class _EqK, class _Al> | |
bool | operator== (const hash_multiset< _Val, _HF, _EqK, _Al > &, const hash_multiset< _Val, _HF, _EqK, _Al > &) |
Definition at line 305 of file ext/hash_set.
typedef _Ht::allocator_type __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::allocator_type |
Reimplemented in __gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >.
Definition at line 333 of file ext/hash_set.
typedef _Ht::const_iterator __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::const_iterator |
Reimplemented in __gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >.
Definition at line 331 of file ext/hash_set.
typedef _Alloc::const_pointer __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::const_pointer |
Reimplemented in __gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >.
Definition at line 326 of file ext/hash_set.
typedef _Alloc::const_reference __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::const_reference |
Reimplemented in __gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >.
Definition at line 328 of file ext/hash_set.
typedef _Ht::difference_type __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::difference_type |
Reimplemented in __gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >.
Definition at line 324 of file ext/hash_set.
typedef _Ht::hasher __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::hasher |
Reimplemented in __gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >.
Definition at line 320 of file ext/hash_set.
typedef _Ht::const_iterator __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::iterator |
Reimplemented in __gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >.
Definition at line 330 of file ext/hash_set.
typedef _Ht::key_equal __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::key_equal |
Reimplemented in __gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >.
Definition at line 321 of file ext/hash_set.
typedef _Ht::key_type __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::key_type |
Reimplemented in __gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >.
Definition at line 318 of file ext/hash_set.
typedef _Alloc::pointer __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::pointer |
Reimplemented in __gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >.
Definition at line 325 of file ext/hash_set.
typedef _Alloc::reference __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::reference |
Reimplemented in __gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >.
Definition at line 327 of file ext/hash_set.
typedef _Ht::size_type __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::size_type |
Reimplemented in __gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >.
Definition at line 323 of file ext/hash_set.
typedef _Ht::value_type __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::value_type |
Reimplemented in __gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >.
Definition at line 319 of file ext/hash_set.
__gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::hash_multiset | ( | ) | [inline] |
Reimplemented in __gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >.
Definition at line 348 of file ext/hash_set.
__gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::hash_multiset | ( | size_type | __n | ) | [inline, explicit] |
Definition at line 352 of file ext/hash_set.
__gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::hash_multiset | ( | size_type | __n, | |
const hasher & | __hf | |||
) | [inline] |
Definition at line 355 of file ext/hash_set.
__gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::hash_multiset | ( | size_type | __n, | |
const hasher & | __hf, | |||
const key_equal & | __eql, | |||
const allocator_type & | __a = allocator_type() | |||
) | [inline] |
Definition at line 358 of file ext/hash_set.
__gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::hash_multiset | ( | _InputIterator | __f, | |
_InputIterator | __l | |||
) | [inline] |
Reimplemented in __gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >.
Definition at line 363 of file ext/hash_set.
References __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::_M_ht.
__gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::hash_multiset | ( | _InputIterator | __f, | |
_InputIterator | __l, | |||
size_type | __n | |||
) | [inline] |
Definition at line 368 of file ext/hash_set.
References __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::_M_ht.
__gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::hash_multiset | ( | _InputIterator | __f, | |
_InputIterator | __l, | |||
size_type | __n, | |||
const hasher & | __hf | |||
) | [inline] |
Definition at line 373 of file ext/hash_set.
References __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::_M_ht.
__gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::hash_multiset | ( | _InputIterator | __f, | |
_InputIterator | __l, | |||
size_type | __n, | |||
const hasher & | __hf, | |||
const key_equal & | __eql, | |||
const allocator_type & | __a = allocator_type() | |||
) | [inline] |
Definition at line 379 of file ext/hash_set.
References __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::_M_ht.
__gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::__glibcxx_class_requires | ( | _Value | , | |
_SGIAssignableConcept | ||||
) | [private] |
iterator __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::begin | ( | ) | const [inline] |
Reimplemented in __gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >.
Definition at line 408 of file ext/hash_set.
References __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::_M_ht.
Referenced by __gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::begin().
size_type __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::bucket_count | ( | ) | const [inline] |
Definition at line 463 of file ext/hash_set.
References __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::_M_ht.
void __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::clear | ( | ) | [inline] |
Reimplemented in __gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >.
Definition at line 454 of file ext/hash_set.
References __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::_M_ht.
Referenced by __gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::clear().
size_type __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::count | ( | const key_type & | __key | ) | const [inline] |
Definition at line 434 of file ext/hash_set.
References __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::_M_ht.
size_type __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::elems_in_bucket | ( | size_type | __n | ) | const [inline] |
Definition at line 471 of file ext/hash_set.
References __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::_M_ht.
bool __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::empty | ( | ) | const [inline] |
Definition at line 395 of file ext/hash_set.
References __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::_M_ht.
iterator __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::end | ( | ) | const [inline] |
Reimplemented in __gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >.
Definition at line 412 of file ext/hash_set.
References __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::_M_ht.
Referenced by __gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::end().
pair<iterator, iterator> __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::equal_range | ( | const key_type & | __key | ) | const [inline] |
Definition at line 438 of file ext/hash_set.
References __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::_M_ht.
void __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::erase | ( | iterator | __f, | |
iterator | __l | |||
) | [inline] |
Definition at line 450 of file ext/hash_set.
References __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::_M_ht.
void __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::erase | ( | iterator | __it | ) | [inline] |
Definition at line 446 of file ext/hash_set.
References __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::_M_ht.
size_type __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::erase | ( | const key_type & | __key | ) | [inline] |
Definition at line 442 of file ext/hash_set.
References __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::_M_ht.
Referenced by __gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::erase().
iterator __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::find | ( | const key_type & | __key | ) | const [inline] |
Definition at line 430 of file ext/hash_set.
References __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::_M_ht.
Referenced by __gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::find().
allocator_type __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::get_allocator | ( | ) | const [inline] |
Definition at line 344 of file ext/hash_set.
References __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::_M_ht.
hasher __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::hash_funct | ( | ) | const [inline] |
Definition at line 336 of file ext/hash_set.
void __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::insert | ( | _InputIterator | __f, | |
_InputIterator | __l | |||
) | [inline] |
Reimplemented in __gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >.
Definition at line 422 of file ext/hash_set.
References __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::_M_ht.
iterator __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::insert | ( | const value_type & | __obj | ) | [inline] |
Definition at line 417 of file ext/hash_set.
References __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::_M_ht.
Referenced by __gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::insert(), and std::insert_iterator< __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc > >::operator=().
iterator __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::insert_noresize | ( | const value_type & | __obj | ) | [inline] |
Definition at line 426 of file ext/hash_set.
References __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::_M_ht.
Referenced by __gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::insert_noresize().
key_equal __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::key_eq | ( | ) | const [inline] |
Definition at line 340 of file ext/hash_set.
References __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::_M_ht.
size_type __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::max_bucket_count | ( | ) | const [inline] |
Definition at line 467 of file ext/hash_set.
References __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::_M_ht.
size_type __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::max_size | ( | ) | const [inline] |
Definition at line 391 of file ext/hash_set.
References __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::_M_ht.
void __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::resize | ( | size_type | __hint | ) | [inline] |
Definition at line 459 of file ext/hash_set.
References __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::_M_ht.
size_type __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::size | ( | ) | const [inline] |
Definition at line 387 of file ext/hash_set.
References __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::_M_ht.
void __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::swap | ( | hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc > & | hs | ) | [inline] |
Definition at line 399 of file ext/hash_set.
References __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::_M_ht.
Referenced by __gnu_cxx::swap().
bool operator== | ( | const hash_multiset< _Val, _HF, _EqK, _Al > & | , | |
const hash_multiset< _Val, _HF, _EqK, _Al > & | ||||
) | [friend] |
_UnaryFunctionConcept __glibcxx_class_requires3 (_EqualKey, _Value, _Value, _BinaryPredicateConcept) private _Ht __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::_M_ht [private] |
Definition at line 310 of file ext/hash_set.
Referenced by __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::begin(), __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::bucket_count(), __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::clear(), __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::count(), __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::elems_in_bucket(), __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::empty(), __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::end(), __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::equal_range(), __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::erase(), __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::find(), __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::get_allocator(), __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::hash_multiset(), __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::insert(), __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::insert_noresize(), __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::key_eq(), __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::max_bucket_count(), __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::max_size(), __gnu_cxx::operator==(), __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::resize(), __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::size(), and __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::swap().
__gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::_Value [private] |
Definition at line 309 of file ext/hash_set.
__gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::size_t [private] |
Definition at line 309 of file ext/hash_set.