__gnu_debug_def::hash_multiset

__gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc > Class Template Reference

#include <hash_multiset.h>

Inheritance diagram for __gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >:

__gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc > __gnu_debug::_Safe_sequence< _Sequence > __gnu_debug::_Safe_sequence_base List of all members.

Public Types

typedef _Base::key_type key_type
typedef _Base::value_type value_type
typedef _Base::hasher hasher
typedef _Base::key_equal key_equal
typedef _Base::size_type size_type
typedef _Base::difference_type difference_type
typedef _Base::pointer pointer
typedef _Base::const_pointer const_pointer
typedef _Base::reference reference
typedef _Base::const_reference const_reference
typedef __gnu_debug::_Safe_iterator<
typename _Base::iterator,
hash_multiset > 		iterator
typedef __gnu_debug::_Safe_iterator<
typename _Base::const_iterator,
hash_multiset > 		const_iterator
typedef _Base::allocator_type allocator_type

Public Member Functions

 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<typename _InputIterator>
 hash_multiset (_InputIterator __f, _InputIterator __l)
template<typename _InputIterator>
 hash_multiset (_InputIterator __f, _InputIterator __l, size_type __n)
template<typename _InputIterator>
 hash_multiset (_InputIterator __f, _InputIterator __l, size_type __n, const hasher &__hf)
template<typename _InputIterator>
 hash_multiset (_InputIterator __f, _InputIterator __l, size_type __n, const hasher &__hf, const key_equal &__eql, const allocator_type &__a=allocator_type())
 hash_multiset (const _Base &__x)
void swap (hash_multiset &__x)
iterator begin () const
iterator end () const
iterator insert (const value_type &__obj)
template<typename _InputIterator>
void insert (_InputIterator __first, _InputIterator __last)
iterator insert_noresize (const value_type &__obj)
iterator find (const key_type &__key) const
std::pair< iterator, iterator > equal_range (const key_type &__key) const
size_type erase (const key_type &__key)
void erase (iterator __it)
void erase (iterator __first, iterator __last)
void clear ()
_Base & _M_base ()
const _Base & _M_base () const

Private Types

typedef __gnu_cxx::hash_multiset<
_Value, _HashFcn, _EqualKey,
_Alloc > 		_Base
typedef __gnu_debug::_Safe_sequence<
hash_multiset > 		_Safe_base

Private Member Functions

void _M_invalidate_all ()

Detailed Description

template<typename _Value, typename _HashFcn = __gnu_cxx::hash<_Value>, typename _EqualKey = std::equal_to<_Value>, typename _Alloc = std::allocator<_Value>>
class __gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >

Definition at line 43 of file hash_multiset.h.

Member Typedef Documentation

template<typename _Value, typename _HashFcn = __gnu_cxx::hash<_Value>, typename _EqualKey = std::equal_to<_Value>, typename _Alloc = std::allocator<_Value>>
typedef __gnu_cxx:: hash_multiset<_Value,_HashFcn, _EqualKey,_Alloc> __gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::_Base [private]

Definition at line 49 of file hash_multiset.h.

template<typename _Value, typename _HashFcn = __gnu_cxx::hash<_Value>, typename _EqualKey = std::equal_to<_Value>, typename _Alloc = std::allocator<_Value>>
typedef __gnu_debug::_Safe_sequence<hash_multiset> __gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::_Safe_base [private]

Definition at line 50 of file hash_multiset.h.

template<typename _Value, typename _HashFcn = __gnu_cxx::hash<_Value>, typename _EqualKey = std::equal_to<_Value>, typename _Alloc = std::allocator<_Value>>
typedef _Base::allocator_type __gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::allocator_type

Reimplemented from __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >.

Definition at line 69 of file hash_multiset.h.

template<typename _Value, typename _HashFcn = __gnu_cxx::hash<_Value>, typename _EqualKey = std::equal_to<_Value>, typename _Alloc = std::allocator<_Value>>
typedef __gnu_debug::_Safe_iterator<typename _Base::const_iterator, hash_multiset> __gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::const_iterator

Reimplemented from __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >.

Definition at line 67 of file hash_multiset.h.

template<typename _Value, typename _HashFcn = __gnu_cxx::hash<_Value>, typename _EqualKey = std::equal_to<_Value>, typename _Alloc = std::allocator<_Value>>
typedef _Base::const_pointer __gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::const_pointer

Reimplemented from __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >.

Definition at line 60 of file hash_multiset.h.

template<typename _Value, typename _HashFcn = __gnu_cxx::hash<_Value>, typename _EqualKey = std::equal_to<_Value>, typename _Alloc = std::allocator<_Value>>
typedef _Base::const_reference __gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::const_reference

Reimplemented from __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >.

Definition at line 62 of file hash_multiset.h.

template<typename _Value, typename _HashFcn = __gnu_cxx::hash<_Value>, typename _EqualKey = std::equal_to<_Value>, typename _Alloc = std::allocator<_Value>>
typedef _Base::difference_type __gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::difference_type

Reimplemented from __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >.

Definition at line 58 of file hash_multiset.h.

template<typename _Value, typename _HashFcn = __gnu_cxx::hash<_Value>, typename _EqualKey = std::equal_to<_Value>, typename _Alloc = std::allocator<_Value>>
typedef _Base::hasher __gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::hasher

Reimplemented from __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >.

Definition at line 55 of file hash_multiset.h.

template<typename _Value, typename _HashFcn = __gnu_cxx::hash<_Value>, typename _EqualKey = std::equal_to<_Value>, typename _Alloc = std::allocator<_Value>>
typedef __gnu_debug::_Safe_iterator<typename _Base::iterator, hash_multiset> __gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::iterator

Reimplemented from __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >.

Definition at line 65 of file hash_multiset.h.

template<typename _Value, typename _HashFcn = __gnu_cxx::hash<_Value>, typename _EqualKey = std::equal_to<_Value>, typename _Alloc = std::allocator<_Value>>
typedef _Base::key_equal __gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::key_equal

Reimplemented from __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >.

Definition at line 56 of file hash_multiset.h.

template<typename _Value, typename _HashFcn = __gnu_cxx::hash<_Value>, typename _EqualKey = std::equal_to<_Value>, typename _Alloc = std::allocator<_Value>>
typedef _Base::key_type __gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::key_type

Reimplemented from __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >.

Definition at line 53 of file hash_multiset.h.

template<typename _Value, typename _HashFcn = __gnu_cxx::hash<_Value>, typename _EqualKey = std::equal_to<_Value>, typename _Alloc = std::allocator<_Value>>
typedef _Base::pointer __gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::pointer

Reimplemented from __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >.

Definition at line 59 of file hash_multiset.h.

template<typename _Value, typename _HashFcn = __gnu_cxx::hash<_Value>, typename _EqualKey = std::equal_to<_Value>, typename _Alloc = std::allocator<_Value>>
typedef _Base::reference __gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::reference

Reimplemented from __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >.

Definition at line 61 of file hash_multiset.h.

template<typename _Value, typename _HashFcn = __gnu_cxx::hash<_Value>, typename _EqualKey = std::equal_to<_Value>, typename _Alloc = std::allocator<_Value>>
typedef _Base::size_type __gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::size_type

Reimplemented from __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >.

Definition at line 57 of file hash_multiset.h.

template<typename _Value, typename _HashFcn = __gnu_cxx::hash<_Value>, typename _EqualKey = std::equal_to<_Value>, typename _Alloc = std::allocator<_Value>>
typedef _Base::value_type __gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::value_type

Reimplemented from __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >.

Definition at line 54 of file hash_multiset.h.

Constructor & Destructor Documentation

template<typename _Value, typename _HashFcn = __gnu_cxx::hash<_Value>, typename _EqualKey = std::equal_to<_Value>, typename _Alloc = std::allocator<_Value>>
__gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::hash_multiset (  )  [inline]

Reimplemented from __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >.

Definition at line 75 of file hash_multiset.h.

template<typename _Value, typename _HashFcn = __gnu_cxx::hash<_Value>, typename _EqualKey = std::equal_to<_Value>, typename _Alloc = std::allocator<_Value>>
__gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::hash_multiset ( size_type  __n  )  [inline, explicit]

Definition at line 77 of file hash_multiset.h.

template<typename _Value, typename _HashFcn = __gnu_cxx::hash<_Value>, typename _EqualKey = std::equal_to<_Value>, typename _Alloc = std::allocator<_Value>>
__gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::hash_multiset ( size_type  __n,
const hasher &  __hf 
) [inline]

Definition at line 79 of file hash_multiset.h.

template<typename _Value, typename _HashFcn = __gnu_cxx::hash<_Value>, typename _EqualKey = std::equal_to<_Value>, typename _Alloc = std::allocator<_Value>>
__gnu_debug_def::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 81 of file hash_multiset.h.

template<typename _Value, typename _HashFcn = __gnu_cxx::hash<_Value>, typename _EqualKey = std::equal_to<_Value>, typename _Alloc = std::allocator<_Value>>
template<typename _InputIterator>
__gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::hash_multiset ( _InputIterator  __f,
_InputIterator  __l 
) [inline]

Reimplemented from __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >.

Definition at line 87 of file hash_multiset.h.

template<typename _Value, typename _HashFcn = __gnu_cxx::hash<_Value>, typename _EqualKey = std::equal_to<_Value>, typename _Alloc = std::allocator<_Value>>
template<typename _InputIterator>
__gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::hash_multiset ( _InputIterator  __f,
_InputIterator  __l,
size_type  __n 
) [inline]

Definition at line 92 of file hash_multiset.h.

template<typename _Value, typename _HashFcn = __gnu_cxx::hash<_Value>, typename _EqualKey = std::equal_to<_Value>, typename _Alloc = std::allocator<_Value>>
template<typename _InputIterator>
__gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::hash_multiset ( _InputIterator  __f,
_InputIterator  __l,
size_type  __n,
const hasher &  __hf 
) [inline]

Definition at line 97 of file hash_multiset.h.

template<typename _Value, typename _HashFcn = __gnu_cxx::hash<_Value>, typename _EqualKey = std::equal_to<_Value>, typename _Alloc = std::allocator<_Value>>
template<typename _InputIterator>
__gnu_debug_def::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 103 of file hash_multiset.h.

template<typename _Value, typename _HashFcn = __gnu_cxx::hash<_Value>, typename _EqualKey = std::equal_to<_Value>, typename _Alloc = std::allocator<_Value>>
__gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::hash_multiset ( const _Base &  __x  )  [inline]

Definition at line 110 of file hash_multiset.h.

Member Function Documentation

template<typename _Value, typename _HashFcn = __gnu_cxx::hash<_Value>, typename _EqualKey = std::equal_to<_Value>, typename _Alloc = std::allocator<_Value>>
const _Base& __gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::_M_base (  )  const [inline]

Definition at line 205 of file hash_multiset.h.

template<typename _Value, typename _HashFcn = __gnu_cxx::hash<_Value>, typename _EqualKey = std::equal_to<_Value>, typename _Alloc = std::allocator<_Value>>
_Base& __gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::_M_base (  )  [inline]

Definition at line 204 of file hash_multiset.h.

Referenced by __gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::_M_invalidate_all(), __gnu_debug_def::operator!=(), and __gnu_debug_def::operator==().

template<typename _Value, typename _HashFcn = __gnu_cxx::hash<_Value>, typename _EqualKey = std::equal_to<_Value>, typename _Alloc = std::allocator<_Value>>
void __gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::_M_invalidate_all (  )  [inline, private]

Definition at line 209 of file hash_multiset.h.

References __gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::_M_base(), __gnu_debug::_Safe_sequence< _Sequence >::_M_invalidate_if(), and __gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::end().

Referenced by __gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::clear().

template<typename _Value, typename _HashFcn = __gnu_cxx::hash<_Value>, typename _EqualKey = std::equal_to<_Value>, typename _Alloc = std::allocator<_Value>>
iterator __gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::begin (  )  const [inline]

Reimplemented from __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >.

Definition at line 123 of file hash_multiset.h.

References __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::begin().

template<typename _Value, typename _HashFcn = __gnu_cxx::hash<_Value>, typename _EqualKey = std::equal_to<_Value>, typename _Alloc = std::allocator<_Value>>
void __gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::clear (  )  [inline]

Reimplemented from __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >.

Definition at line 193 of file hash_multiset.h.

References __gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::_M_invalidate_all(), and __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::clear().

template<typename _Value, typename _HashFcn = __gnu_cxx::hash<_Value>, typename _EqualKey = std::equal_to<_Value>, typename _Alloc = std::allocator<_Value>>
iterator __gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::end (  )  const [inline]

Reimplemented from __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >.

Definition at line 124 of file hash_multiset.h.

References __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::end().

Referenced by __gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::_M_invalidate_all().

template<typename _Value, typename _HashFcn = __gnu_cxx::hash<_Value>, typename _EqualKey = std::equal_to<_Value>, typename _Alloc = std::allocator<_Value>>
std::pair<iterator, iterator> __gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::equal_range ( const key_type &  __key  )  const [inline]

Definition at line 150 of file hash_multiset.h.

References std::equal_range(), std::pair< _T1, _T2 >::first, std::make_pair(), and std::pair< _T1, _T2 >::second.

Referenced by __gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::erase().

template<typename _Value, typename _HashFcn = __gnu_cxx::hash<_Value>, typename _EqualKey = std::equal_to<_Value>, typename _Alloc = std::allocator<_Value>>
void __gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::erase ( iterator  __first,
iterator  __last 
) [inline]

Definition at line 181 of file hash_multiset.h.

References __glibcxx_check_erase_range, __gnu_debug::_Safe_iterator< _Iterator, _Sequence >::base(), and __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::erase().

template<typename _Value, typename _HashFcn = __gnu_cxx::hash<_Value>, typename _EqualKey = std::equal_to<_Value>, typename _Alloc = std::allocator<_Value>>
void __gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::erase ( iterator  __it  )  [inline]

Definition at line 173 of file hash_multiset.h.

References __glibcxx_check_erase, __gnu_debug::_Safe_iterator< _Iterator, _Sequence >::_M_invalidate(), __gnu_debug::_Safe_iterator< _Iterator, _Sequence >::base(), and __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::erase().

template<typename _Value, typename _HashFcn = __gnu_cxx::hash<_Value>, typename _EqualKey = std::equal_to<_Value>, typename _Alloc = std::allocator<_Value>>
size_type __gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::erase ( const key_type &  __key  )  [inline]

Definition at line 160 of file hash_multiset.h.

References __gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::equal_range(), std::pair< _T1, _T2 >::first, and std::pair< _T1, _T2 >::second.

template<typename _Value, typename _HashFcn = __gnu_cxx::hash<_Value>, typename _EqualKey = std::equal_to<_Value>, typename _Alloc = std::allocator<_Value>>
iterator __gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::find ( const key_type &  __key  )  const [inline]

Definition at line 144 of file hash_multiset.h.

References __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::find().

template<typename _Value, typename _HashFcn = __gnu_cxx::hash<_Value>, typename _EqualKey = std::equal_to<_Value>, typename _Alloc = std::allocator<_Value>>
template<typename _InputIterator>
void __gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::insert ( _InputIterator  __first,
_InputIterator  __last 
) [inline]

Reimplemented from __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >.

Definition at line 132 of file hash_multiset.h.

References __glibcxx_check_valid_range, and __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::insert().

template<typename _Value, typename _HashFcn = __gnu_cxx::hash<_Value>, typename _EqualKey = std::equal_to<_Value>, typename _Alloc = std::allocator<_Value>>
iterator __gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::insert ( const value_type &  __obj  )  [inline]

Definition at line 127 of file hash_multiset.h.

References __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::insert().

template<typename _Value, typename _HashFcn = __gnu_cxx::hash<_Value>, typename _EqualKey = std::equal_to<_Value>, typename _Alloc = std::allocator<_Value>>
iterator __gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::insert_noresize ( const value_type &  __obj  )  [inline]

Definition at line 140 of file hash_multiset.h.

References __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::insert_noresize().

template<typename _Value, typename _HashFcn = __gnu_cxx::hash<_Value>, typename _EqualKey = std::equal_to<_Value>, typename _Alloc = std::allocator<_Value>>
void __gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::swap ( hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc > &  __x  )  [inline]

Definition at line 117 of file hash_multiset.h.

References __gnu_debug::_Safe_sequence_base::_M_swap(), and std::swap().

Referenced by __gnu_debug_def::swap().

The documentation for this class was generated from the following file:
Generated on Tue Feb 2 16:58:17 2010 for GNU C++ STL by  doxygen 1.4.7