---

std::multiset< _Key, _Compare, _Alloc > Class Template Reference

#include <stl_multiset.h>

Collaboration diagram for std::multiset< _Key, _Compare, _Alloc >:

[legend]List of all members.

Public Types
typedef _Key	key_type
typedef _Key	value_type
typedef _Compare	key_compare
typedef _Compare	value_compare
typedef _Rep_type::const_pointer	pointer
typedef _Rep_type::const_pointer	const_pointer
typedef _Rep_type::const_reference	reference
typedef _Rep_type::const_reference	const_reference
typedef _Rep_type::const_iterator	iterator
typedef _Rep_type::const_iterator	const_iterator
typedef _Rep_type::const_reverse_iterator	reverse_iterator
typedef _Rep_type::const_reverse_iterator	const_reverse_iterator
typedef _Rep_type::size_type	size_type
typedef _Rep_type::difference_type	difference_type
typedef _Rep_type::allocator_type	allocator_type
Public Methods
	multiset ()
	multiset (const _Compare &__comp, const allocator_type &__a=allocator_type())
template<class _InputIterator>	multiset (_InputIterator __first, _InputIterator __last)
template<class _InputIterator>	multiset (_InputIterator __first, _InputIterator __last, const _Compare &__comp, const allocator_type &__a=allocator_type())
	multiset (const multiset< _Key, _Compare, _Alloc > &__x)
multiset< _Key, _Compare, _Alloc > &	operator= (const multiset< _Key, _Compare, _Alloc > &__x)
key_compare	key_comp () const
value_compare	value_comp () const
allocator_type	get_allocator () const
iterator	begin () const
iterator	end () const
reverse_iterator	rbegin () const
reverse_iterator	rend () const
bool	empty () const
size_type	size () const
size_type	max_size () const
void	swap (multiset< _Key, _Compare, _Alloc > &__x)
iterator	insert (const value_type &__x)
iterator	insert (iterator __position, const value_type &__x)
template<class _InputIterator> void	insert (_InputIterator __first, _InputIterator __last)
void	erase (iterator __position)
size_type	erase (const key_type &__x)
void	erase (iterator __first, iterator __last)
void	clear ()
size_type	count (const key_type &__x) const
iterator	find (const key_type &__x) const
iterator	lower_bound (const key_type &__x) const
iterator	upper_bound (const key_type &__x) const
pair< iterator, iterator >	equal_range (const key_type &__x) const
Private Types
typedef _Rb_tree< key_type, value_type, _Identity< value_type >, key_compare, _Alloc >	_Rep_type
Private Methods
	__glibcpp_class_requires (_Key, _SGIAssignableConcept)
	__glibcpp_class_requires4 (_Compare, bool, _Key, _Key, _BinaryFunctionConcept)
Private Attributes
_Rep_type	_M_t
Friends
template<class _K1, class _C1, class _A1> bool	operator== (const multiset< _K1, _C1, _A1 > &, const multiset< _K1, _C1, _A1 > &)
template<class _K1, class _C1, class _A1> bool	operator< (const multiset< _K1, _C1, _A1 > &, const multiset< _K1, _C1, _A1 > &)

template<class _Key, class _Compare, class _Alloc>
class std::multiset< _Key, _Compare, _Alloc >

---

Member Typedef Documentation

template<class _Key, class _Compare, class _Alloc> typedef _Rb_tree<key_type, value_type, _Identity<value_type>, key_compare, _Alloc> std::multiset< _Key, _Compare, _Alloc >::_Rep_type [private]

Definition at line 99 of file stl_multiset.h.

template<class _Key, class _Compare, class _Alloc> typedef _Rep_type::allocator_type std::multiset< _Key, _Compare, _Alloc >::allocator_type

Definition at line 112 of file stl_multiset.h. Referenced by std::multiset< _Key, _Compare, _Alloc >::get_allocator(), and std::multiset< _Key, _Compare, _Alloc >::multiset().

template<class _Key, class _Compare, class _Alloc> typedef _Rep_type::const_iterator std::multiset< _Key, _Compare, _Alloc >::const_iterator

Definition at line 107 of file stl_multiset.h.

template<class _Key, class _Compare, class _Alloc> typedef _Rep_type::const_pointer std::multiset< _Key, _Compare, _Alloc >::const_pointer

Definition at line 103 of file stl_multiset.h.

template<class _Key, class _Compare, class _Alloc> typedef _Rep_type::const_reference std::multiset< _Key, _Compare, _Alloc >::const_reference

Definition at line 105 of file stl_multiset.h.

template<class _Key, class _Compare, class _Alloc> typedef _Rep_type::const_reverse_iterator std::multiset< _Key, _Compare, _Alloc >::const_reverse_iterator

Definition at line 109 of file stl_multiset.h.

template<class _Key, class _Compare, class _Alloc> typedef _Rep_type::difference_type std::multiset< _Key, _Compare, _Alloc >::difference_type

Definition at line 111 of file stl_multiset.h.

template<class _Key, class _Compare, class _Alloc> typedef _Rep_type::const_iterator std::multiset< _Key, _Compare, _Alloc >::iterator

Definition at line 106 of file stl_multiset.h.

template<class _Key, class _Compare, class _Alloc> typedef _Compare std::multiset< _Key, _Compare, _Alloc >::key_compare

Definition at line 95 of file stl_multiset.h.

template<class _Key, class _Compare, class _Alloc> typedef _Key std::multiset< _Key, _Compare, _Alloc >::key_type

Definition at line 93 of file stl_multiset.h.

template<class _Key, class _Compare, class _Alloc> typedef _Rep_type::const_pointer std::multiset< _Key, _Compare, _Alloc >::pointer

Definition at line 102 of file stl_multiset.h.

template<class _Key, class _Compare, class _Alloc> typedef _Rep_type::const_reference std::multiset< _Key, _Compare, _Alloc >::reference

Definition at line 104 of file stl_multiset.h.

template<class _Key, class _Compare, class _Alloc> typedef _Rep_type::const_reverse_iterator std::multiset< _Key, _Compare, _Alloc >::reverse_iterator

Definition at line 108 of file stl_multiset.h.

template<class _Key, class _Compare, class _Alloc> typedef _Rep_type::size_type std::multiset< _Key, _Compare, _Alloc >::size_type

Definition at line 110 of file stl_multiset.h. Referenced by std::multiset< _Key, _Compare, _Alloc >::count(), std::multiset< _Key, _Compare, _Alloc >::erase(), std::multiset< _Key, _Compare, _Alloc >::max_size(), and std::multiset< _Key, _Compare, _Alloc >::size().

template<class _Key, class _Compare, class _Alloc> typedef _Compare std::multiset< _Key, _Compare, _Alloc >::value_compare

Definition at line 96 of file stl_multiset.h. Referenced by std::multiset< _Key, _Compare, _Alloc >::value_comp().

template<class _Key, class _Compare, class _Alloc> typedef _Key std::multiset< _Key, _Compare, _Alloc >::value_type

Definition at line 94 of file stl_multiset.h.

---

Constructor & Destructor Documentation

template<class _Key, class _Compare, class _Alloc> std::multiset< _Key, _Compare, _Alloc >::multiset (    )  [inline]

Definition at line 116 of file stl_multiset.h. References std::multiset< _Key, _Compare, _Alloc >::_M_t, and std::multiset< _Key, _Compare, _Alloc >::allocator_type.

template<class _Key, class _Compare, class _Alloc> std::multiset< _Key, _Compare, _Alloc >::multiset (  const _Compare &    __comp, const allocator_type &    __a = allocator_type() )  [inline, explicit]

Definition at line 117 of file stl_multiset.h. References std::multiset< _Key, _Compare, _Alloc >::_M_t, and std::multiset< _Key, _Compare, _Alloc >::allocator_type.

template<class _Key, class _Compare, class _Alloc> template<class _InputIterator> std::multiset< _Key, _Compare, _Alloc >::multiset (  _InputIterator    __first, _InputIterator    __last )  [inline]

Definition at line 122 of file stl_multiset.h. References std::multiset< _Key, _Compare, _Alloc >::_M_t, and std::multiset< _Key, _Compare, _Alloc >::allocator_type.

template<class _Key, class _Compare, class _Alloc> template<class _InputIterator> std::multiset< _Key, _Compare, _Alloc >::multiset (  _InputIterator    __first, _InputIterator    __last, const _Compare &    __comp, const allocator_type &    __a = allocator_type() )  [inline]

Definition at line 127 of file stl_multiset.h. References std::multiset< _Key, _Compare, _Alloc >::_M_t, and std::multiset< _Key, _Compare, _Alloc >::allocator_type.

template<class _Key, class _Compare, class _Alloc> std::multiset< _Key, _Compare, _Alloc >::multiset (  const multiset< _Key, _Compare, _Alloc > &    __x )  [inline]

Definition at line 132 of file stl_multiset.h. References std::multiset< _Key, _Compare, _Alloc >::_M_t.

---

Member Function Documentation

template<class _Key, class _Compare, class _Alloc> std::multiset< _Key, _Compare, _Alloc >::__glibcpp_class_requires (  _Key   , _SGIAssignableConcept    )  [private]

template<class _Key, class _Compare, class _Alloc> std::multiset< _Key, _Compare, _Alloc >::__glibcpp_class_requires4 (  _Compare   , bool   , _Key   , _Key   , _BinaryFunctionConcept    )  [private]

template<class _Key, class _Compare, class _Alloc> iterator std::multiset< _Key, _Compare, _Alloc >::begin (    )  const [inline]

Definition at line 146 of file stl_multiset.h. References std::multiset< _Key, _Compare, _Alloc >::_M_t.

template<class _Key, class _Compare, class _Alloc> void std::multiset< _Key, _Compare, _Alloc >::clear (    )  [inline]

Definition at line 179 of file stl_multiset.h. References std::multiset< _Key, _Compare, _Alloc >::_M_t.

template<class _Key, class _Compare, class _Alloc> size_type std::multiset< _Key, _Compare, _Alloc >::count (  const key_type &    __x )  const [inline]

Definition at line 183 of file stl_multiset.h. References std::multiset< _Key, _Compare, _Alloc >::_M_t, and std::multiset< _Key, _Compare, _Alloc >::size_type.

template<class _Key, class _Compare, class _Alloc> bool std::multiset< _Key, _Compare, _Alloc >::empty (    )  const [inline]

Definition at line 150 of file stl_multiset.h. References std::multiset< _Key, _Compare, _Alloc >::_M_t.

template<class _Key, class _Compare, class _Alloc> iterator std::multiset< _Key, _Compare, _Alloc >::end (    )  const [inline]

Definition at line 147 of file stl_multiset.h. References std::multiset< _Key, _Compare, _Alloc >::_M_t.

template<class _Key, class _Compare, class _Alloc> pair<iterator,iterator> std::multiset< _Key, _Compare, _Alloc >::equal_range (  const key_type &    __x )  const [inline]

Definition at line 215 of file stl_multiset.h. References std::multiset< _Key, _Compare, _Alloc >::_M_t.

template<class _Key, class _Compare, class _Alloc> void std::multiset< _Key, _Compare, _Alloc >::erase (  iterator    __first, iterator    __last )  [inline]

Definition at line 175 of file stl_multiset.h. References std::multiset< _Key, _Compare, _Alloc >::_M_t.

template<class _Key, class _Compare, class _Alloc> size_type std::multiset< _Key, _Compare, _Alloc >::erase (  const key_type &    __x )  [inline]

Definition at line 172 of file stl_multiset.h. References std::multiset< _Key, _Compare, _Alloc >::_M_t, and std::multiset< _Key, _Compare, _Alloc >::size_type.

template<class _Key, class _Compare, class _Alloc> void std::multiset< _Key, _Compare, _Alloc >::erase (  iterator    __position )  [inline]

Definition at line 168 of file stl_multiset.h. References std::multiset< _Key, _Compare, _Alloc >::_M_t.

template<class _Key, class _Compare, class _Alloc> iterator std::multiset< _Key, _Compare, _Alloc >::find (  const key_type &    __x )  const [inline]

Definition at line 208 of file stl_multiset.h. References std::multiset< _Key, _Compare, _Alloc >::_M_t.

template<class _Key, class _Compare, class _Alloc> allocator_type std::multiset< _Key, _Compare, _Alloc >::get_allocator (    )  const [inline]

Definition at line 144 of file stl_multiset.h. References std::multiset< _Key, _Compare, _Alloc >::_M_t, and std::multiset< _Key, _Compare, _Alloc >::allocator_type.

template<class _Key, class _Compare, class _Alloc> template<class _InputIterator> void std::multiset< _Key, _Compare, _Alloc >::insert (  _InputIterator    __first, _InputIterator    __last )  [inline]

Definition at line 165 of file stl_multiset.h. References std::multiset< _Key, _Compare, _Alloc >::_M_t.

template<class _Key, class _Compare, class _Alloc> iterator std::multiset< _Key, _Compare, _Alloc >::insert (  iterator    __position, const value_type &    __x )  [inline]

Definition at line 159 of file stl_multiset.h. References std::multiset< _Key, _Compare, _Alloc >::_M_t.

template<class _Key, class _Compare, class _Alloc> iterator std::multiset< _Key, _Compare, _Alloc >::insert (  const value_type &    __x )  [inline]

Definition at line 156 of file stl_multiset.h. References std::multiset< _Key, _Compare, _Alloc >::_M_t.

template<class _Key, class _Compare, class _Alloc> key_compare std::multiset< _Key, _Compare, _Alloc >::key_comp (    )  const [inline]

Definition at line 142 of file stl_multiset.h. References std::multiset< _Key, _Compare, _Alloc >::_M_t.

template<class _Key, class _Compare, class _Alloc> iterator std::multiset< _Key, _Compare, _Alloc >::lower_bound (  const key_type &    __x )  const [inline]

Definition at line 209 of file stl_multiset.h. References std::multiset< _Key, _Compare, _Alloc >::_M_t.

template<class _Key, class _Compare, class _Alloc> size_type std::multiset< _Key, _Compare, _Alloc >::max_size (    )  const [inline]

Definition at line 152 of file stl_multiset.h. References std::multiset< _Key, _Compare, _Alloc >::_M_t, and std::multiset< _Key, _Compare, _Alloc >::size_type.

template<class _Key, class _Compare, class _Alloc> multiset<_Key,_Compare,_Alloc>& std::multiset< _Key, _Compare, _Alloc >::operator= (  const multiset< _Key, _Compare, _Alloc > &    __x )  [inline]

Definition at line 135 of file stl_multiset.h. References std::multiset< _Key, _Compare, _Alloc >::_M_t.

template<class _Key, class _Compare, class _Alloc> reverse_iterator std::multiset< _Key, _Compare, _Alloc >::rbegin (    )  const [inline]

Definition at line 148 of file stl_multiset.h. References std::multiset< _Key, _Compare, _Alloc >::_M_t.

template<class _Key, class _Compare, class _Alloc> reverse_iterator std::multiset< _Key, _Compare, _Alloc >::rend (    )  const [inline]

Definition at line 149 of file stl_multiset.h. References std::multiset< _Key, _Compare, _Alloc >::_M_t.

template<class _Key, class _Compare, class _Alloc> size_type std::multiset< _Key, _Compare, _Alloc >::size (    )  const [inline]

Definition at line 151 of file stl_multiset.h. References std::multiset< _Key, _Compare, _Alloc >::_M_t, and std::multiset< _Key, _Compare, _Alloc >::size_type.

template<class _Key, class _Compare, class _Alloc> void std::multiset< _Key, _Compare, _Alloc >::swap (  multiset< _Key, _Compare, _Alloc > &    __x )  [inline]

Definition at line 153 of file stl_multiset.h. References std::multiset< _Key, _Compare, _Alloc >::_M_t. Referenced by std::swap().

template<class _Key, class _Compare, class _Alloc> iterator std::multiset< _Key, _Compare, _Alloc >::upper_bound (  const key_type &    __x )  const [inline]

Definition at line 212 of file stl_multiset.h. References std::multiset< _Key, _Compare, _Alloc >::_M_t.

template<class _Key, class _Compare, class _Alloc> value_compare std::multiset< _Key, _Compare, _Alloc >::value_comp (    )  const [inline]

Definition at line 143 of file stl_multiset.h. References std::multiset< _Key, _Compare, _Alloc >::_M_t, and std::multiset< _Key, _Compare, _Alloc >::value_compare.

---

Friends And Related Function Documentation

template<class _Key, class _Compare, class _Alloc> template<class _K1, class _C1, class _A1> bool operator< (  const multiset< _K1, _C1, _A1 > &   , const multiset< _K1, _C1, _A1 > &    )  [friend]

template<class _Key, class _Compare, class _Alloc> template<class _K1, class _C1, class _A1> bool operator== (  const multiset< _K1, _C1, _A1 > &   , const multiset< _K1, _C1, _A1 > &    )  [friend]

---

Member Data Documentation

template<class _Key, class _Compare, class _Alloc> _Rep_type std::multiset< _Key, _Compare, _Alloc >::_M_t [private]

Definition at line 100 of file stl_multiset.h. Referenced by std::multiset< _Key, _Compare, _Alloc >::begin(), std::multiset< _Key, _Compare, _Alloc >::clear(), std::multiset< _Key, _Compare, _Alloc >::count(), std::multiset< _Key, _Compare, _Alloc >::empty(), std::multiset< _Key, _Compare, _Alloc >::end(), std::multiset< _Key, _Compare, _Alloc >::equal_range(), std::multiset< _Key, _Compare, _Alloc >::erase(), std::multiset< _Key, _Compare, _Alloc >::find(), std::multiset< _Key, _Compare, _Alloc >::get_allocator(), std::multiset< _Key, _Compare, _Alloc >::insert(), std::multiset< _Key, _Compare, _Alloc >::key_comp(), std::multiset< _Key, _Compare, _Alloc >::lower_bound(), std::multiset< _Key, _Compare, _Alloc >::max_size(), std::multiset< _Key, _Compare, _Alloc >::multiset(), std::multiset< _Key, _Compare, _Alloc >::operator=(), std::operator==(), std::multiset< _Key, _Compare, _Alloc >::rbegin(), std::multiset< _Key, _Compare, _Alloc >::rend(), std::multiset< _Key, _Compare, _Alloc >::size(), std::multiset< _Key, _Compare, _Alloc >::swap(), std::multiset< _Key, _Compare, _Alloc >::upper_bound(), and std::multiset< _Key, _Compare, _Alloc >::value_comp().

---

The documentation for this class was generated from the following file:

• stl_multiset.h

---