|
|
Whole document tree
Templatestd::hash_multimap class Reference
Main Page Namespace List Class Hierarchy Alphabetical List Compound List File List Namespace Members Compound Members File Members
std::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc > Class Template ReferenceInheritance 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]
|
|
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
|
|
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
|
|
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
|
|
template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc> |
typedef _Tp std::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::data_type
|
|
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
|
|
template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc> |
typedef _Ht::hasher std::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::hasher
|
|
template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc> |
typedef _Ht::iterator std::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::iterator
|
|
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
|
|
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
|
|
template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc> |
typedef _Ht::pointer std::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::pointer
|
|
template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc> |
typedef _Ht::reference std::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::reference
|
|
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
|
|
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] |
|
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] |
|
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] |
|
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] |
|
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] |
|
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] |
|
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] |
|
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] |
|
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] |
|
template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc> |
iterator std::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::begin |
( |
|
) |
[inline] |
|
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] |
|
template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc> |
void std::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::clear |
( |
|
) |
[inline] |
|
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] |
|
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] |
|
template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc> |
bool std::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::empty |
( |
|
) |
const [inline] |
|
template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc> |
const_iterator std::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::end |
( |
|
) |
const [inline] |
|
template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc> |
iterator std::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::end |
( |
|
) |
[inline] |
|
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] |
|
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] |
|
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] |
|
template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc> |
void std::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::erase |
( |
iterator |
__it |
) |
[inline] |
|
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] |
|
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] |
|
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] |
|
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] |
|
template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc> |
hasher std::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::hash_funct |
( |
|
) |
const [inline] |
|
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] |
|
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] |
|
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] |
|
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] |
|
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] |
|
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] |
|
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] |
|
template<class _Key, class _Tp, class _HashFcn, class _EqualKey, class _Alloc> |
size_type std::hash_multimap< _Key, _Tp, _HashFcn, _EqualKey, _Alloc >::size |
( |
|
) |
const [inline] |
|
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] |
|
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:
Generated on Mon Apr 8 03:18:33 2002 for libstdc++-v3 Source by
1.2.15
|