multiset< _Key,, > Class Template Reference

#include <_set.h>

Public Types
typedef _Key	key_type
typedef _Key	value_type
typedef _Compare	key_compare
typedef _Compare	value_compare
typedef _STLP_PRIV _Rb_tree < key_type, key_compare, value_type, _STLP_PRIV _Identity< value_type > , _MultisetTraits, _Alloc >	_Rep_type
typedef _Rep_type::pointer	pointer
typedef _Rep_type::const_pointer	const_pointer
typedef _Rep_type::reference	reference
typedef _Rep_type::const_reference	const_reference
typedef _Rep_type::iterator	iterator
typedef _Rep_type::const_iterator	const_iterator
typedef _Rep_type::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
typedef _Key	key_type
typedef _Key	value_type
typedef _Compare	key_compare
typedef _Compare	value_compare
typedef _STLP_PRIV _Rb_tree < _KeyStorageType, _CompareStorageType, _KeyStorageType, _STLP_PRIV _Identity< _KeyStorageType > , _MultisetStorageTraits, _StorageTypeAlloc >	_Rep_type
typedef _Priv_Rep_type::pointer	pointer
typedef _Priv_Rep_type::const_pointer	const_pointer
typedef _Priv_Rep_type::reference	reference
typedef _Priv_Rep_type::const_reference	const_reference
typedef _Priv_Rep_type::iterator	iterator
typedef _Priv_Rep_type::const_iterator	const_iterator
typedef _Priv_Rep_type::reverse_iterator	reverse_iterator
typedef _Priv_Rep_type::const_reverse_iterator	const_reverse_iterator
typedef _Priv_Rep_type::size_type	size_type
typedef _Priv_Rep_type::difference_type	difference_type
typedef _Priv_Rep_type::allocator_type	allocator_type
Public Member Functions
	multiset (const _Compare &__comp=_Compare(), const allocator_type &__a=allocator_type())
	multiset (const value_type *__first, const value_type *__last)
	multiset (const value_type *__first, const value_type *__last, const _Compare &__comp, const allocator_type &__a=allocator_type())
	multiset (const_iterator __first, const_iterator __last)
	multiset (const_iterator __first, const_iterator __last, const _Compare &__comp, const allocator_type &__a=allocator_type())
	multiset (const _Self &__x)
_Self &	operator= (const _Self &__x)
	multiset (__move_source< _Self > src)
key_compare	key_comp () const
value_compare	value_comp () const
allocator_type	get_allocator () const
iterator	begin ()
iterator	end ()
const_iterator	begin () const
const_iterator	end () const
reverse_iterator	rbegin ()
reverse_iterator	rend ()
const_reverse_iterator	rbegin () const
const_reverse_iterator	rend () const
bool	empty () const
size_type	size () const
size_type	max_size () const
void	swap (_Self &__x)
iterator	insert (const value_type &__x)
iterator	insert (iterator __pos, const value_type &__x)
void	insert (const value_type *__first, const value_type *__last)
void	insert (const_iterator __first, const_iterator __last)
void	erase (iterator __pos)
size_type	erase (const key_type &__x)
void	erase (iterator __first, iterator __last)
void	clear ()
_STLP_TEMPLATE_FOR_CONT_EXT iterator	find (const _KT &__x)
_STLP_TEMPLATE_FOR_CONT_EXT const_iterator	find (const _KT &__x) const
_STLP_TEMPLATE_FOR_CONT_EXT size_type	count (const _KT &__x) const
_STLP_TEMPLATE_FOR_CONT_EXT iterator	lower_bound (const _KT &__x)
_STLP_TEMPLATE_FOR_CONT_EXT const_iterator	lower_bound (const _KT &__x) const
_STLP_TEMPLATE_FOR_CONT_EXT iterator	upper_bound (const _KT &__x)
_STLP_TEMPLATE_FOR_CONT_EXT const_iterator	upper_bound (const _KT &__x) const
_STLP_TEMPLATE_FOR_CONT_EXT pair< iterator, iterator >	equal_range (const _KT &__x)
_STLP_TEMPLATE_FOR_CONT_EXT pair< const_iterator, const_iterator >	equal_range (const _KT &__x) const
	multiset ()
	multiset (const _Compare &__comp, const allocator_type &__a=allocator_type())
	multiset (const value_type *__first, const value_type *__last)
	multiset (const value_type *__first, const value_type *__last, const _Compare &__comp, const allocator_type &__a=allocator_type())
	multiset (const_iterator __first, const_iterator __last)
	multiset (const_iterator __first, const_iterator __last, const _Compare &__comp, const allocator_type &__a=allocator_type())
	multiset (const _Self &__x)
_Self &	operator= (const _Self &__x)
	multiset (__move_source< _Self > src)
key_compare	key_comp () const
value_compare	value_comp () const
allocator_type	get_allocator () const
iterator	begin ()
iterator	end ()
const_iterator	begin () const
const_iterator	end () const
reverse_iterator	rbegin ()
reverse_iterator	rend ()
const_reverse_iterator	rbegin () const
const_reverse_iterator	rend () const
bool	empty () const
size_type	size () const
size_type	max_size () const
void	swap (_Self &__x)
iterator	insert (const value_type &__x)
iterator	insert (iterator __pos, const value_type &__x)
void	insert (const value_type *__first, const value_type *__last)
void	insert (const_iterator __first, const_iterator __last)
void	erase (iterator __pos)
size_type	erase (const key_type &__x)
void	erase (iterator __first, iterator __last)
void	clear ()
_STLP_TEMPLATE_FOR_CONT_EXT iterator	find (const _KT &__x)
_STLP_TEMPLATE_FOR_CONT_EXT const_iterator	find (const _KT &__x) const
_STLP_TEMPLATE_FOR_CONT_EXT size_type	count (const _KT &__x) const
_STLP_TEMPLATE_FOR_CONT_EXT iterator	lower_bound (const _KT &__x)
_STLP_TEMPLATE_FOR_CONT_EXT const_iterator	lower_bound (const _KT &__x) const
_STLP_TEMPLATE_FOR_CONT_EXT iterator	upper_bound (const _KT &__x)
_STLP_TEMPLATE_FOR_CONT_EXT const_iterator	upper_bound (const _KT &__x) const
_STLP_TEMPLATE_FOR_CONT_EXT pair< iterator, iterator >	equal_range (const _KT &__x)
_STLP_TEMPLATE_FOR_CONT_EXT pair< const_iterator, const_iterator >	equal_range (const _KT &__x) const
Protected Types
typedef _STLP_PRIV _MultisetTraitsT< value_type >	_MultisetTraits
typedef _STLP_PRIV _Rb_tree < key_type, key_compare, value_type, _STLP_PRIV _Identity< value_type > , _MultisetTraits, _Alloc >	_Priv_Rep_type
typedef _STLP_PRIV _MultisetTraitsT < _KeyStorageType >	_MultisetStorageTraits
Private Types
typedef multiset< _Key, _Compare, _Alloc >	_Self
typedef _STLP_PRIV _MultisetTraitsT< value_type >	_MultisetTraits
typedef _STLP_PRIV _AssocStorageTypes< _Key, _Compare >	_AssocStorageTypes
typedef _AssocStorageTypes::_KeyStorageType	_KeyStorageType
typedef _AssocStorageTypes::_CompareStorageType	_CompareStorageType
typedef _Alloc_traits < _KeyStorageType, _Alloc > ::allocator_type	_StorageTypeAlloc
typedef _STLP_PRIV _CastTraits < _KeyStorageType, _Key >	cast_traits
typedef multiset< _Key, _Compare, _Alloc >	_Self
typedef _Rep_type::iterator	base_iterator
typedef _Rep_type::const_iterator	const_base_iterator
Static Private Member Functions
static iterator	_S_to_value_ite (const_base_iterator __ite)
static base_iterator	_S_to_storage_ite (const_iterator __ite)
Private Attributes
_Rep_type	_M_t

---

Detailed Description

template<class _Key, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >), _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >)>
class multiset< _Key,, >

Definition at line 216 of file _set.h.

---

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

• include/c++/stlport/stl/_set.h
• include/c++/stlport/stl/pointers/_set.h