|
|
Whole document tree
Templatestd::multiset class Reference
Main Page Namespace List Class Hierarchy Alphabetical List Compound List File List Namespace Members Compound Members File Members
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 _Rep_type::allocator_type std::multiset< _Key, _Compare, _Alloc >::allocator_type
|
|
template<class _Key, class _Compare, class _Alloc> |
typedef _Rep_type::const_iterator std::multiset< _Key, _Compare, _Alloc >::const_iterator
|
|
template<class _Key, class _Compare, class _Alloc> |
typedef _Rep_type::const_pointer std::multiset< _Key, _Compare, _Alloc >::const_pointer
|
|
template<class _Key, class _Compare, class _Alloc> |
typedef _Rep_type::const_reference std::multiset< _Key, _Compare, _Alloc >::const_reference
|
|
template<class _Key, class _Compare, class _Alloc> |
typedef _Rep_type::const_reverse_iterator std::multiset< _Key, _Compare, _Alloc >::const_reverse_iterator
|
|
template<class _Key, class _Compare, class _Alloc> |
typedef _Rep_type::difference_type std::multiset< _Key, _Compare, _Alloc >::difference_type
|
|
template<class _Key, class _Compare, class _Alloc> |
typedef _Rep_type::const_iterator std::multiset< _Key, _Compare, _Alloc >::iterator
|
|
template<class _Key, class _Compare, class _Alloc> |
typedef _Compare std::multiset< _Key, _Compare, _Alloc >::key_compare
|
|
template<class _Key, class _Compare, class _Alloc> |
typedef _Key std::multiset< _Key, _Compare, _Alloc >::key_type
|
|
template<class _Key, class _Compare, class _Alloc> |
typedef _Rep_type::const_pointer std::multiset< _Key, _Compare, _Alloc >::pointer
|
|
template<class _Key, class _Compare, class _Alloc> |
typedef _Rep_type::const_reference std::multiset< _Key, _Compare, _Alloc >::reference
|
|
template<class _Key, class _Compare, class _Alloc> |
typedef _Rep_type::const_reverse_iterator std::multiset< _Key, _Compare, _Alloc >::reverse_iterator
|
|
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
|
|
template<class _Key, class _Compare, class _Alloc> |
typedef _Key std::multiset< _Key, _Compare, _Alloc >::value_type
|
|
Constructor & Destructor Documentation
template<class _Key, class _Compare, class _Alloc> |
std::multiset< _Key, _Compare, _Alloc >::multiset |
( |
|
) |
[inline] |
|
template<class _Key, class _Compare, class _Alloc> |
std::multiset< _Key, _Compare, _Alloc >::multiset |
( |
const _Compare & |
__comp, |
|
|
const allocator_type & |
__a = allocator_type() |
|
) |
[inline, explicit] |
|
template<class _Key, class _Compare, class _Alloc> |
template<class _InputIterator> |
std::multiset< _Key, _Compare, _Alloc >::multiset |
( |
_InputIterator |
__first, |
|
|
_InputIterator |
__last |
|
) |
[inline] |
|
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] |
|
template<class _Key, class _Compare, class _Alloc> |
std::multiset< _Key, _Compare, _Alloc >::multiset |
( |
const multiset< _Key, _Compare, _Alloc > & |
__x |
) |
[inline] |
|
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] |
|
template<class _Key, class _Compare, class _Alloc> |
void std::multiset< _Key, _Compare, _Alloc >::clear |
( |
|
) |
[inline] |
|
template<class _Key, class _Compare, class _Alloc> |
size_type std::multiset< _Key, _Compare, _Alloc >::count |
( |
const key_type & |
__x |
) |
const [inline] |
|
template<class _Key, class _Compare, class _Alloc> |
bool std::multiset< _Key, _Compare, _Alloc >::empty |
( |
|
) |
const [inline] |
|
template<class _Key, class _Compare, class _Alloc> |
iterator std::multiset< _Key, _Compare, _Alloc >::end |
( |
|
) |
const [inline] |
|
template<class _Key, class _Compare, class _Alloc> |
pair<iterator,iterator> std::multiset< _Key, _Compare, _Alloc >::equal_range |
( |
const key_type & |
__x |
) |
const [inline] |
|
template<class _Key, class _Compare, class _Alloc> |
void std::multiset< _Key, _Compare, _Alloc >::erase |
( |
iterator |
__first, |
|
|
iterator |
__last |
|
) |
[inline] |
|
template<class _Key, class _Compare, class _Alloc> |
size_type std::multiset< _Key, _Compare, _Alloc >::erase |
( |
const key_type & |
__x |
) |
[inline] |
|
template<class _Key, class _Compare, class _Alloc> |
void std::multiset< _Key, _Compare, _Alloc >::erase |
( |
iterator |
__position |
) |
[inline] |
|
template<class _Key, class _Compare, class _Alloc> |
iterator std::multiset< _Key, _Compare, _Alloc >::find |
( |
const key_type & |
__x |
) |
const [inline] |
|
template<class _Key, class _Compare, class _Alloc> |
allocator_type std::multiset< _Key, _Compare, _Alloc >::get_allocator |
( |
|
) |
const [inline] |
|
template<class _Key, class _Compare, class _Alloc> |
template<class _InputIterator> |
void std::multiset< _Key, _Compare, _Alloc >::insert |
( |
_InputIterator |
__first, |
|
|
_InputIterator |
__last |
|
) |
[inline] |
|
template<class _Key, class _Compare, class _Alloc> |
iterator std::multiset< _Key, _Compare, _Alloc >::insert |
( |
iterator |
__position, |
|
|
const value_type & |
__x |
|
) |
[inline] |
|
template<class _Key, class _Compare, class _Alloc> |
iterator std::multiset< _Key, _Compare, _Alloc >::insert |
( |
const value_type & |
__x |
) |
[inline] |
|
template<class _Key, class _Compare, class _Alloc> |
key_compare std::multiset< _Key, _Compare, _Alloc >::key_comp |
( |
|
) |
const [inline] |
|
template<class _Key, class _Compare, class _Alloc> |
iterator std::multiset< _Key, _Compare, _Alloc >::lower_bound |
( |
const key_type & |
__x |
) |
const [inline] |
|
template<class _Key, class _Compare, class _Alloc> |
size_type std::multiset< _Key, _Compare, _Alloc >::max_size |
( |
|
) |
const [inline] |
|
template<class _Key, class _Compare, class _Alloc> |
multiset<_Key,_Compare,_Alloc>& std::multiset< _Key, _Compare, _Alloc >::operator= |
( |
const multiset< _Key, _Compare, _Alloc > & |
__x |
) |
[inline] |
|
template<class _Key, class _Compare, class _Alloc> |
reverse_iterator std::multiset< _Key, _Compare, _Alloc >::rbegin |
( |
|
) |
const [inline] |
|
template<class _Key, class _Compare, class _Alloc> |
reverse_iterator std::multiset< _Key, _Compare, _Alloc >::rend |
( |
|
) |
const [inline] |
|
template<class _Key, class _Compare, class _Alloc> |
size_type std::multiset< _Key, _Compare, _Alloc >::size |
( |
|
) |
const [inline] |
|
template<class _Key, class _Compare, class _Alloc> |
void std::multiset< _Key, _Compare, _Alloc >::swap |
( |
multiset< _Key, _Compare, _Alloc > & |
__x |
) |
[inline] |
|
template<class _Key, class _Compare, class _Alloc> |
iterator std::multiset< _Key, _Compare, _Alloc >::upper_bound |
( |
const key_type & |
__x |
) |
const [inline] |
|
template<class _Key, class _Compare, class _Alloc> |
value_compare std::multiset< _Key, _Compare, _Alloc >::value_comp |
( |
|
) |
const [inline] |
|
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:
Generated on Mon Apr 8 03:19:14 2002 for libstdc++-v3 Source by
1.2.15
|