|
|
|
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
|