Main Page   Namespace List   Class Hierarchy   Alphabetical List   Compound List   File List   Namespace Members   Compound Members   File Members  

std::multiset Class Template Reference

#include <stl_multiset.h>

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 ()
iterator find (const key_type &__x) const
size_type count (const key_type &__x) const
iterator lower_bound (const key_type &__x) const
iterator upper_bound (const key_type &__x) const
pair<iterator,iteratorequal_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 > &)
bool operator< (const multiset< _K1, _C1, _A1 > &, const multiset< _K1, _C1, _A1 > &)

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


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 70 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 83 of file stl_multiset.h.

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

Definition at line 78 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 74 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 76 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 80 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 82 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 77 of file stl_multiset.h.

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

Definition at line 66 of file stl_multiset.h.

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

Definition at line 64 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 73 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 75 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 79 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 81 of file stl_multiset.h.

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

Definition at line 67 of file stl_multiset.h.

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

Definition at line 65 of file stl_multiset.h.


Constructor & Destructor Documentation

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

Definition at line 87 of file stl_multiset.h.

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

Definition at line 88 of file stl_multiset.h.

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

Definition at line 93 of file stl_multiset.h.

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

Definition at line 98 of file stl_multiset.h.

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

Definition at line 103 of file stl_multiset.h.


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 117 of file stl_multiset.h.

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

Definition at line 150 of file stl_multiset.h.

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

Definition at line 155 of file stl_multiset.h.

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

Definition at line 121 of file stl_multiset.h.

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

Definition at line 118 of file stl_multiset.h.

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

Definition at line 162 of file stl_multiset.h.

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

Definition at line 146 of file stl_multiset.h.

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

Definition at line 143 of file stl_multiset.h.

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

Definition at line 139 of file stl_multiset.h.

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

Definition at line 154 of file stl_multiset.h.

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

Definition at line 115 of file stl_multiset.h.

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 136 of file stl_multiset.h.

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

Definition at line 130 of file stl_multiset.h.

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

Definition at line 127 of file stl_multiset.h.

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

Definition at line 113 of file stl_multiset.h.

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

Definition at line 156 of file stl_multiset.h.

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

Definition at line 123 of file stl_multiset.h.

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

Definition at line 106 of file stl_multiset.h.

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

Definition at line 119 of file stl_multiset.h.

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

Definition at line 120 of file stl_multiset.h.

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

Definition at line 122 of file stl_multiset.h.

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

Definition at line 124 of file stl_multiset.h.

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

Definition at line 159 of file stl_multiset.h.

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

Definition at line 114 of file stl_multiset.h.


Friends And Related Function Documentation

template<class _Key, class _Compare, class _Alloc>
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 71 of file stl_multiset.h.


The documentation for this class was generated from the following file:
Generated at Tue May 1 16:30:24 2001 for libstdc++-v3 by doxygen1.2.6 written by Dimitri van Heesch, © 1997-2001