ReactOS 0.4.16-dev-92-g0c2cdca
Public Types | Public Member Functions | Protected Types | Private Types | Static Private Member Functions | Private Attributes | List of all members
set< _Key,, > Class Template Reference

#include <_set.h>

Collaboration diagram for set< _Key,, >:
Collaboration graph
[legend]

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 >, _SetTraits, _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 >, _SetStorageTraits, _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

 set (const _Compare &__comp=_Compare(), const allocator_type &__a=allocator_type())
 
 set (const value_type *__first, const value_type *__last)
 
 set (const value_type *__first, const value_type *__last, const _Compare &__comp, const allocator_type &__a=allocator_type())
 
 set (const_iterator __first, const_iterator __last)
 
 set (const_iterator __first, const_iterator __last, const _Compare &__comp, const allocator_type &__a=allocator_type())
 
 set (const _Self &__x)
 
 set (__move_source< _Self > src)
 
_Self & operator= (const _Self &__x)
 
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)
 
pair< iterator, bool > insert (const value_type &__x)
 
iterator insert (iterator __pos, const value_type &__x)
 
void insert (const_iterator __first, const_iterator __last)
 
void insert (const value_type *__first, const value_type *__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 const_iterator find (const _KT &__x) const
 
_STLP_TEMPLATE_FOR_CONT_EXT iterator find (const _KT &__x)
 
_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
 
 set ()
 
 set (const _Compare &__comp, const allocator_type &__a=allocator_type())
 
 set (const value_type *__first, const value_type *__last)
 
 set (const value_type *__first, const value_type *__last, const _Compare &__comp, const allocator_type &__a=allocator_type())
 
 set (const_iterator __first, const_iterator __last)
 
 set (const_iterator __first, const_iterator __last, const _Compare &__comp, const allocator_type &__a=allocator_type())
 
 set (const _Self &__x)
 
 set (__move_source< _Self > src)
 
_Self & operator= (const _Self &__x)
 
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)
 
pair< iterator, bool > insert (const value_type &__x)
 
iterator insert (iterator __pos, const value_type &__x)
 
void insert (const_iterator __first, const_iterator __last)
 
void insert (const value_type *__first, const value_type *__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 const_iterator find (const _KT &__x) const
 
_STLP_TEMPLATE_FOR_CONT_EXT iterator find (const _KT &__x)
 
_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 _SetTraitsT< value_type > _SetTraits
 
typedef _STLP_PRIV _Rb_tree< key_type, key_compare, value_type, _STLP_PRIV _Identity< value_type >, _SetTraits, _Alloc > _Priv_Rep_type
 
typedef _STLP_PRIV _SetTraitsT< _KeyStorageType > _SetStorageTraits
 

Private Types

typedef set< _Key, _Compare, _Alloc > _Self
 
typedef _STLP_PRIV _SetTraitsT< value_type > _SetTraits
 
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 set< _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 set< _Key,, >

Definition at line 46 of file _set.h.

Member Typedef Documentation

◆ _AssocStorageTypes

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
typedef _STLP_PRIV _AssocStorageTypes<_Key, _Compare> set< _Key,, >::_AssocStorageTypes
private

Definition at line 63 of file _set.h.

◆ _CompareStorageType

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
typedef _AssocStorageTypes::_CompareStorageType set< _Key,, >::_CompareStorageType
private

Definition at line 65 of file _set.h.

◆ _KeyStorageType

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
typedef _AssocStorageTypes::_KeyStorageType set< _Key,, >::_KeyStorageType
private

Definition at line 64 of file _set.h.

◆ _Priv_Rep_type

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
typedef _STLP_PRIV _Rb_tree<key_type, key_compare, value_type, _STLP_PRIV _Identity<value_type>, _SetTraits, _Alloc> set< _Key,, >::_Priv_Rep_type
protected

Definition at line 85 of file _set.h.

◆ _Rep_type [1/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
typedef _STLP_PRIV _Rb_tree<key_type, key_compare, value_type, _STLP_PRIV _Identity<value_type>, _SetTraits, _Alloc> set< _Key,, >::_Rep_type

Definition at line 67 of file _set.h.

◆ _Rep_type [2/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
typedef _STLP_PRIV _Rb_tree<_KeyStorageType, _CompareStorageType, _KeyStorageType, _STLP_PRIV _Identity<_KeyStorageType>, _SetStorageTraits, _StorageTypeAlloc> set< _Key,, >::_Rep_type

Definition at line 93 of file _set.h.

◆ _Self [1/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
typedef set<_Key, _Compare, _Alloc> set< _Key,, >::_Self
private

Definition at line 51 of file _set.h.

◆ _Self [2/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
typedef set<_Key, _Compare, _Alloc> set< _Key,, >::_Self
private

Definition at line 73 of file _set.h.

◆ _SetStorageTraits

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
typedef _STLP_PRIV _SetTraitsT<_KeyStorageType> set< _Key,, >::_SetStorageTraits
protected

Definition at line 87 of file _set.h.

◆ _SetTraits [1/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
typedef _STLP_PRIV _SetTraitsT<value_type> set< _Key,, >::_SetTraits
private

Definition at line 61 of file _set.h.

◆ _SetTraits [2/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
typedef _STLP_PRIV _SetTraitsT<value_type> set< _Key,, >::_SetTraits
protected

Definition at line 82 of file _set.h.

◆ _StorageTypeAlloc

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
typedef _Alloc_traits<_KeyStorageType,_Alloc>::allocator_type set< _Key,, >::_StorageTypeAlloc
private

Definition at line 70 of file _set.h.

◆ allocator_type [1/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
typedef _Rep_type::allocator_type set< _Key,, >::allocator_type

Definition at line 79 of file _set.h.

◆ allocator_type [2/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
typedef _Priv_Rep_type::allocator_type set< _Key,, >::allocator_type

Definition at line 110 of file _set.h.

◆ base_iterator

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
typedef _Rep_type::iterator set< _Key,, >::base_iterator
private

Definition at line 96 of file _set.h.

◆ cast_traits

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
typedef _STLP_PRIV _CastTraits<_KeyStorageType, _Key> set< _Key,, >::cast_traits
private

Definition at line 71 of file _set.h.

◆ const_base_iterator

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
typedef _Rep_type::const_iterator set< _Key,, >::const_base_iterator
private

Definition at line 97 of file _set.h.

◆ const_iterator [1/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
typedef _Rep_type::const_iterator set< _Key,, >::const_iterator

Definition at line 74 of file _set.h.

◆ const_iterator [2/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
typedef _Priv_Rep_type::const_iterator set< _Key,, >::const_iterator

Definition at line 105 of file _set.h.

◆ const_pointer [1/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
typedef _Rep_type::const_pointer set< _Key,, >::const_pointer

Definition at line 70 of file _set.h.

◆ const_pointer [2/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
typedef _Priv_Rep_type::const_pointer set< _Key,, >::const_pointer

Definition at line 101 of file _set.h.

◆ const_reference [1/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
typedef _Rep_type::const_reference set< _Key,, >::const_reference

Definition at line 72 of file _set.h.

◆ const_reference [2/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
typedef _Priv_Rep_type::const_reference set< _Key,, >::const_reference

Definition at line 103 of file _set.h.

◆ const_reverse_iterator [1/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
typedef _Rep_type::const_reverse_iterator set< _Key,, >::const_reverse_iterator

Definition at line 76 of file _set.h.

◆ const_reverse_iterator [2/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
typedef _Priv_Rep_type::const_reverse_iterator set< _Key,, >::const_reverse_iterator

Definition at line 107 of file _set.h.

◆ difference_type [1/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
typedef _Rep_type::difference_type set< _Key,, >::difference_type

Definition at line 78 of file _set.h.

◆ difference_type [2/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
typedef _Priv_Rep_type::difference_type set< _Key,, >::difference_type

Definition at line 109 of file _set.h.

◆ iterator [1/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
typedef _Rep_type::iterator set< _Key,, >::iterator

Definition at line 73 of file _set.h.

◆ iterator [2/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
typedef _Priv_Rep_type::iterator set< _Key,, >::iterator

Definition at line 104 of file _set.h.

◆ key_compare [1/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
typedef _Compare set< _Key,, >::key_compare

Definition at line 56 of file _set.h.

◆ key_compare [2/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
typedef _Compare set< _Key,, >::key_compare

Definition at line 77 of file _set.h.

◆ key_type [1/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
typedef _Key set< _Key,, >::key_type

Definition at line 54 of file _set.h.

◆ key_type [2/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
typedef _Key set< _Key,, >::key_type

Definition at line 75 of file _set.h.

◆ pointer [1/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
typedef _Rep_type::pointer set< _Key,, >::pointer

Definition at line 69 of file _set.h.

◆ pointer [2/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
typedef _Priv_Rep_type::pointer set< _Key,, >::pointer

Definition at line 100 of file _set.h.

◆ reference [1/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
typedef _Rep_type::reference set< _Key,, >::reference

Definition at line 71 of file _set.h.

◆ reference [2/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
typedef _Priv_Rep_type::reference set< _Key,, >::reference

Definition at line 102 of file _set.h.

◆ reverse_iterator [1/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
typedef _Rep_type::reverse_iterator set< _Key,, >::reverse_iterator

Definition at line 75 of file _set.h.

◆ reverse_iterator [2/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
typedef _Priv_Rep_type::reverse_iterator set< _Key,, >::reverse_iterator

Definition at line 106 of file _set.h.

◆ size_type [1/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
typedef _Rep_type::size_type set< _Key,, >::size_type

Definition at line 77 of file _set.h.

◆ size_type [2/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
typedef _Priv_Rep_type::size_type set< _Key,, >::size_type

Definition at line 108 of file _set.h.

◆ value_compare [1/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
typedef _Compare set< _Key,, >::value_compare

Definition at line 57 of file _set.h.

◆ value_compare [2/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
typedef _Compare set< _Key,, >::value_compare

Definition at line 78 of file _set.h.

◆ value_type [1/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
typedef _Key set< _Key,, >::value_type

Definition at line 55 of file _set.h.

◆ value_type [2/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
typedef _Key set< _Key,, >::value_type

Definition at line 76 of file _set.h.

Constructor & Destructor Documentation

◆ set() [1/15]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
set< _Key,, >::set ( const _Compare &  __comp = _Compare(),
const allocator_type &  __a = allocator_type() 
)
inlineexplicit

Definition at line 89 of file _set.h.

93 : _M_t(_Compare(), allocator_type()) {}
94 explicit set(const _Compare& __comp)
95 : _M_t(__comp, allocator_type()) {}
96 set(const _Compare& __comp, const allocator_type& __a)
97#endif
98 : _M_t(__comp, __a) {}
set::set
set()
Definition: _set.h:129
set::_M_t
_Rep_type _M_t
Definition: _set.h:82
set::allocator_type
_Rep_type::allocator_type allocator_type
Definition: _set.h:79

◆ set() [2/15]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
set< _Key,, >::set ( const value_type *  __first,
const value_type *  __last 
)
inline

Definition at line 116 of file _set.h.

117 : _M_t(_Compare(), allocator_type())
118 { _M_t.insert_unique(__first, __last); }
__last
_STLP_INLINE_LOOP _InputIter __last
Definition: _algo.h:68

◆ set() [3/15]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
set< _Key,, >::set ( const value_type *  __first,
const value_type *  __last,
const _Compare &  __comp,
const allocator_type &  __a = allocator_type() 
)
inline

Definition at line 120 of file _set.h.

123 : _M_t(__comp, __a) { _M_t.insert_unique(__first, __last); }

◆ set() [4/15]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
set< _Key,, >::set ( const_iterator  __first,
const_iterator  __last 
)
inline

Definition at line 125 of file _set.h.

126 : _M_t(_Compare(), allocator_type())
127 { _M_t.insert_unique(__first, __last); }

◆ set() [5/15]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
set< _Key,, >::set ( const_iterator  __first,
const_iterator  __last,
const _Compare &  __comp,
const allocator_type &  __a = allocator_type() 
)
inline

Definition at line 129 of file _set.h.

131 : _M_t(__comp, __a) { _M_t.insert_unique(__first, __last); }

◆ set() [6/15]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
set< _Key,, >::set ( const _Self &  __x)
inline

Definition at line 134 of file _set.h.

134: _M_t(__x._M_t) {}

◆ set() [7/15]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
set< _Key,, >::set ( __move_source< _Self >  src)
inline

Definition at line 137 of file _set.h.

138 : _M_t(__move_source<_Rep_type>(src.get()._M_t)) {}
__move_source
Definition: _move_construct_fwk.h:35
src
GLenum src
Definition: glext.h:6340

◆ set() [8/15]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
set< _Key,, >::set ( )
inline

Definition at line 129 of file _set.h.

129: _M_t(_CompareStorageType(), _StorageTypeAlloc()) {}
set::_CompareStorageType
_AssocStorageTypes::_CompareStorageType _CompareStorageType
Definition: _set.h:65
set::_StorageTypeAlloc
_Alloc_traits< _KeyStorageType, _Alloc >::allocator_type _StorageTypeAlloc
Definition: _set.h:70

◆ set() [9/15]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
set< _Key,, >::set ( const _Compare &  __comp,
const allocator_type &  __a = allocator_type() 
)
inlineexplicit

Definition at line 130 of file _set.h.

132 : _M_t(__comp, _STLP_CONVERT_ALLOCATOR(__a, _KeyStorageType)) {}
_STLP_CONVERT_ALLOCATOR
#define _STLP_CONVERT_ALLOCATOR(__a, _Tp)
Definition: _alloc.h:183
set::_KeyStorageType
_AssocStorageTypes::_KeyStorageType _KeyStorageType
Definition: _set.h:64

◆ set() [10/15]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
set< _Key,, >::set ( const value_type *  __first,
const value_type *  __last 
)
inline

Definition at line 170 of file _set.h.

171 : _M_t(_Compare(), _StorageTypeAlloc()) {
172 _M_t.insert_unique(cast_traits::to_storage_type_cptr(__first),
173 cast_traits::to_storage_type_cptr(__last));
174 }

◆ set() [11/15]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
set< _Key,, >::set ( const value_type *  __first,
const value_type *  __last,
const _Compare &  __comp,
const allocator_type &  __a = allocator_type() 
)
inline

Definition at line 176 of file _set.h.

178 : _M_t(__comp, _STLP_CONVERT_ALLOCATOR(__a, _KeyStorageType)) {
179 _M_t.insert_unique(cast_traits::to_storage_type_cptr(__first),
180 cast_traits::to_storage_type_cptr(__last));
181 }

◆ set() [12/15]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
set< _Key,, >::set ( const_iterator  __first,
const_iterator  __last 
)
inline

Definition at line 183 of file _set.h.

184 : _M_t(_Compare(), _StorageTypeAlloc())
185 { _M_t.insert_unique(_S_to_storage_ite(__first), _S_to_storage_ite(__last)); }
set::_S_to_storage_ite
static base_iterator _S_to_storage_ite(const_iterator __ite)
Definition: _set.h:124

◆ set() [13/15]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
set< _Key,, >::set ( const_iterator  __first,
const_iterator  __last,
const _Compare &  __comp,
const allocator_type &  __a = allocator_type() 
)
inline

Definition at line 187 of file _set.h.

189 : _M_t(__comp, _STLP_CONVERT_ALLOCATOR(__a, _KeyStorageType))
190 { _M_t.insert_unique(_S_to_storage_ite(__first), _S_to_storage_ite(__last)); }

◆ set() [14/15]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
set< _Key,, >::set ( const _Self &  __x)
inline

Definition at line 193 of file _set.h.

193: _M_t(__x._M_t) {}

◆ set() [15/15]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
set< _Key,, >::set ( __move_source< _Self >  src)
inline

Definition at line 196 of file _set.h.

197 : _M_t(__move_source<_Rep_type>(src.get()._M_t)) {}

Member Function Documentation

◆ _S_to_storage_ite()

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
static base_iterator set< _Key,, >::_S_to_storage_ite ( const_iterator  __ite)
inlinestaticprivate

Definition at line 124 of file _set.h.

125 { return base_iterator(__ite._M_node); }
set::base_iterator
_Rep_type::iterator base_iterator
Definition: _set.h:96

Referenced by set< _Key,, >::erase(), set< _Key,, >::insert(), and set< _Key,, >::set().

◆ _S_to_value_ite()

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
static iterator set< _Key,, >::_S_to_value_ite ( const_base_iterator  __ite)
inlinestaticprivate

Definition at line 122 of file _set.h.

123 { return iterator(__ite._M_node); }
set::iterator
_Rep_type::iterator iterator
Definition: _set.h:73

Referenced by set< _Key,, >::begin(), set< _Key,, >::end(), set< _Key,, >::equal_range(), set< _Key,, >::find(), set< _Key,, >::insert(), set< _Key,, >::lower_bound(), and set< _Key,, >::upper_bound().

◆ begin() [1/4]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
iterator set< _Key,, >::begin ( )
inline

Definition at line 151 of file _set.h.

151{ return _M_t.begin(); }

Referenced by StartMenu::ActivateEntry(), StartMenu::AddEntry(), NotifyArea::CancelModes(), NotifyArea::IconHitTest(), StartMenu::Init(), NotifyArea::Paint(), TaskBar::Refresh(), NotifyArea::Refresh(), set< _Key,, >::rend(), Desktops::SwitchToDesktop(), and StartMenu::WndProc().

◆ begin() [2/4]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
iterator set< _Key,, >::begin ( )
inline

Definition at line 211 of file _set.h.

211{ return _S_to_value_ite(_M_t.begin()); }
set::_S_to_value_ite
static iterator _S_to_value_ite(const_base_iterator __ite)
Definition: _set.h:122

◆ begin() [3/4]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
const_iterator set< _Key,, >::begin ( ) const
inline

Definition at line 153 of file _set.h.

153{ return _M_t.begin(); }

◆ begin() [4/4]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
const_iterator set< _Key,, >::begin ( ) const
inline

Definition at line 213 of file _set.h.

213{ return _S_to_value_ite(_M_t.begin()); }

◆ clear() [1/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
void set< _Key,, >::clear ( )
inline

Definition at line 185 of file _set.h.

185{ _M_t.clear(); }

Referenced by NotifyArea::UpdateIcons().

◆ clear() [2/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
void set< _Key,, >::clear ( )
inline

Definition at line 259 of file _set.h.

259{ _M_t.clear(); }

◆ count() [1/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
_STLP_TEMPLATE_FOR_CONT_EXT size_type set< _Key,, >::count ( const _KT &  __x) const
inline

Definition at line 193 of file _set.h.

194 { return _M_t.find(__x) == _M_t.end() ? 0 : 1 ; }

◆ count() [2/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
_STLP_TEMPLATE_FOR_CONT_EXT size_type set< _Key,, >::count ( const _KT &  __x) const
inline

Definition at line 269 of file _set.h.

270 { return _M_t.find(cast_traits::to_storage_type_crefT(__x)) == _M_t.end() ? 0 : 1; }

◆ empty() [1/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
bool set< _Key,, >::empty ( ) const
inline

Definition at line 159 of file _set.h.

159{ return _M_t.empty(); }

Referenced by TaskBar::Refresh().

◆ empty() [2/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
bool set< _Key,, >::empty ( ) const
inline

Definition at line 219 of file _set.h.

219{ return _M_t.empty(); }

◆ end() [1/4]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
iterator set< _Key,, >::end ( )
inline

Definition at line 152 of file _set.h.

152{ return _M_t.end(); }

Referenced by StartMenu::ActivateEntry(), StartMenu::AddEntry(), SetTest::bounds(), NotifyArea::CancelModes(), Window::dispatch_dialog_msg(), NotifyArea::IconHitTest(), StartMenu::Init(), NotifyArea::Notify(), NotifyArea::Paint(), Window::pretranslate_msg(), set< _Key,, >::rbegin(), TaskBar::Refresh(), NotifyArea::Refresh(), Desktops::SwitchToDesktop(), StartMenu::WndProc(), and NotifyArea::WndProc().

◆ end() [2/4]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
iterator set< _Key,, >::end ( )
inline

Definition at line 212 of file _set.h.

212{ return _S_to_value_ite(_M_t.end()); }

◆ end() [3/4]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
const_iterator set< _Key,, >::end ( ) const
inline

Definition at line 154 of file _set.h.

154{ return _M_t.end(); }

◆ end() [4/4]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
const_iterator set< _Key,, >::end ( ) const
inline

Definition at line 214 of file _set.h.

214{ return _S_to_value_ite(_M_t.end()); }

◆ equal_range() [1/4]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
_STLP_TEMPLATE_FOR_CONT_EXT pair< iterator, iterator > set< _Key,, >::equal_range ( const _KT &  __x)
inline

Definition at line 204 of file _set.h.

205 { return _M_t.equal_range_unique(__x); }

◆ equal_range() [2/4]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
_STLP_TEMPLATE_FOR_CONT_EXT pair< iterator, iterator > set< _Key,, >::equal_range ( const _KT &  __x)
inline

Definition at line 284 of file _set.h.

284 {
285 pair<base_iterator, base_iterator> __ret;
286 __ret = _M_t.equal_range(cast_traits::to_storage_type_crefT(__x));
287 return pair<iterator, iterator>(_S_to_value_ite(__ret.first),
288 _S_to_value_ite(__ret.second));
289 }
pair
Definition: _pair.h:47
pair::second
_T2 second
Definition: _pair.h:52
pair::first
_T1 first
Definition: _pair.h:51

◆ equal_range() [3/4]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
_STLP_TEMPLATE_FOR_CONT_EXT pair< const_iterator, const_iterator > set< _Key,, >::equal_range ( const _KT &  __x) const
inline

Definition at line 207 of file _set.h.

208 { return _M_t.equal_range_unique(__x); }

◆ equal_range() [4/4]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
_STLP_TEMPLATE_FOR_CONT_EXT pair< const_iterator, const_iterator > set< _Key,, >::equal_range ( const _KT &  __x) const
inline

Definition at line 291 of file _set.h.

291 {
292 pair<const_base_iterator, const_base_iterator> __ret;
293 __ret = _M_t.equal_range_unique(cast_traits::to_storage_type_crefT(__x));
294 return pair<const_iterator, const_iterator>(_S_to_value_ite(__ret.first),
295 _S_to_value_ite(__ret.second));
296 }

◆ erase() [1/6]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
size_type set< _Key,, >::erase ( const key_type &  __x)
inline

Definition at line 183 of file _set.h.

183{ return _M_t.erase_unique(__x); }

◆ erase() [2/6]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
size_type set< _Key,, >::erase ( const key_type &  __x)
inline

Definition at line 255 of file _set.h.

256 { return _M_t.erase_unique(cast_traits::to_storage_type_cref(__x)); }

◆ erase() [3/6]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
void set< _Key,, >::erase ( iterator  __first,
iterator  __last 
)
inline

Definition at line 184 of file _set.h.

184{ _M_t.erase(__first, __last ); }

◆ erase() [4/6]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
void set< _Key,, >::erase ( iterator  __first,
iterator  __last 
)
inline

Definition at line 257 of file _set.h.

258 { _M_t.erase(_S_to_storage_ite(__first), _S_to_storage_ite(__last)); }

◆ erase() [5/6]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
void set< _Key,, >::erase ( iterator  __pos)
inline

Definition at line 182 of file _set.h.

182{ _M_t.erase( __pos ); }

Referenced by Window::unregister_dialog(), and Window::unregister_pretranslate().

◆ erase() [6/6]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
void set< _Key,, >::erase ( iterator  __pos)
inline

Definition at line 253 of file _set.h.

254 { _M_t.erase(_S_to_storage_ite(__pos)); }

◆ find() [1/4]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
_STLP_TEMPLATE_FOR_CONT_EXT iterator set< _Key,, >::find ( const _KT &  __x)
inline

Definition at line 191 of file _set.h.

191{ return _M_t.find(__x); }

◆ find() [2/4]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
_STLP_TEMPLATE_FOR_CONT_EXT iterator set< _Key,, >::find ( const _KT &  __x)
inline

Definition at line 266 of file _set.h.

267 { return _S_to_value_ite(_M_t.find(cast_traits::to_storage_type_crefT(__x))); }

◆ find() [3/4]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
_STLP_TEMPLATE_FOR_CONT_EXT const_iterator set< _Key,, >::find ( const _KT &  __x) const
inline

Definition at line 189 of file _set.h.

189{ return _M_t.find(__x); }

◆ find() [4/4]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
_STLP_TEMPLATE_FOR_CONT_EXT const_iterator set< _Key,, >::find ( const _KT &  __x) const
inline

Definition at line 263 of file _set.h.

264 { return _S_to_value_ite(_M_t.find(cast_traits::to_storage_type_crefT(__x))); }

◆ get_allocator() [1/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
allocator_type set< _Key,, >::get_allocator ( ) const
inline

Definition at line 149 of file _set.h.

149{ return _M_t.get_allocator(); }

◆ get_allocator() [2/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
allocator_type set< _Key,, >::get_allocator ( ) const
inline

Definition at line 208 of file _set.h.

209 { return _STLP_CONVERT_ALLOCATOR(_M_t.get_allocator(), value_type); }
set::value_type
_Key value_type
Definition: _set.h:55

◆ insert() [1/8]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
pair< iterator, bool > set< _Key,, >::insert ( const value_type &  __x)
inline

Definition at line 168 of file _set.h.

169 { return _M_t.insert_unique(__x); }

Referenced by StartMenu::AddEntry(), TaskBar::Refresh(), Window::register_dialog(), Window::register_pretranslate(), Desktops::SwitchToDesktop(), SetTest::template_methods(), and NotifyArea::UpdateIcons().

◆ insert() [2/8]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
pair< iterator, bool > set< _Key,, >::insert ( const value_type &  __x)
inline

Definition at line 228 of file _set.h.

228 {
229 pair<base_iterator, bool> ret = _M_t.insert_unique(cast_traits::to_storage_type_cref(__x));
230 return pair<iterator, bool>(_S_to_value_ite(ret.first), ret.second);
231 }
ret
int ret
Definition: wcstombs-tests.c:31

◆ insert() [3/8]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
void set< _Key,, >::insert ( const value_type *  __first,
const value_type *  __last 
)
inline

Definition at line 179 of file _set.h.

180 { _M_t.insert_unique(__first, __last); }

◆ insert() [4/8]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
void set< _Key,, >::insert ( const value_type *  __first,
const value_type *  __last 
)
inline

Definition at line 248 of file _set.h.

248 {
249 _M_t.insert_unique(cast_traits::to_storage_type_cptr(__first),
250 cast_traits::to_storage_type_cptr(__last));
251 }

◆ insert() [5/8]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
void set< _Key,, >::insert ( const_iterator  __first,
const_iterator  __last 
)
inline

Definition at line 177 of file _set.h.

178 { _M_t.insert_unique(__first, __last); }

◆ insert() [6/8]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
void set< _Key,, >::insert ( const_iterator  __first,
const_iterator  __last 
)
inline

Definition at line 246 of file _set.h.

247 { _M_t.insert_unique(_S_to_storage_ite(__first), _S_to_storage_ite(__last)); }

◆ insert() [7/8]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
iterator set< _Key,, >::insert ( iterator  __pos,
const value_type &  __x 
)
inline

Definition at line 170 of file _set.h.

171 { return _M_t.insert_unique( __pos , __x); }

◆ insert() [8/8]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
iterator set< _Key,, >::insert ( iterator  __pos,
const value_type &  __x 
)
inline

Definition at line 232 of file _set.h.

233 { return _S_to_value_ite(_M_t.insert_unique(_S_to_storage_ite(__pos), cast_traits::to_storage_type_cref(__x))); }

◆ key_comp() [1/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
key_compare set< _Key,, >::key_comp ( ) const
inline

Definition at line 147 of file _set.h.

147{ return _M_t.key_comp(); }

◆ key_comp() [2/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
key_compare set< _Key,, >::key_comp ( ) const
inline

Definition at line 206 of file _set.h.

206{ return _M_t.key_comp(); }

◆ lower_bound() [1/4]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
_STLP_TEMPLATE_FOR_CONT_EXT iterator set< _Key,, >::lower_bound ( const _KT &  __x)
inline

Definition at line 196 of file _set.h.

196{ return _M_t.lower_bound(__x); }

Referenced by SetTest::bounds().

◆ lower_bound() [2/4]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
_STLP_TEMPLATE_FOR_CONT_EXT iterator set< _Key,, >::lower_bound ( const _KT &  __x)
inline

Definition at line 272 of file _set.h.

273 { return _S_to_value_ite(_M_t.lower_bound(cast_traits::to_storage_type_crefT(__x))); }

◆ lower_bound() [3/4]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
_STLP_TEMPLATE_FOR_CONT_EXT const_iterator set< _Key,, >::lower_bound ( const _KT &  __x) const
inline

Definition at line 198 of file _set.h.

198{ return _M_t.lower_bound(__x); }

◆ lower_bound() [4/4]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
_STLP_TEMPLATE_FOR_CONT_EXT const_iterator set< _Key,, >::lower_bound ( const _KT &  __x) const
inline

Definition at line 275 of file _set.h.

276 { return _S_to_value_ite(_M_t.lower_bound(cast_traits::to_storage_type_crefT(__x))); }

◆ max_size() [1/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
size_type set< _Key,, >::max_size ( ) const
inline

Definition at line 161 of file _set.h.

161{ return _M_t.max_size(); }

◆ max_size() [2/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
size_type set< _Key,, >::max_size ( ) const
inline

Definition at line 221 of file _set.h.

221{ return _M_t.max_size(); }

◆ operator=() [1/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
_Self & set< _Key,, >::operator= ( const _Self &  __x)
inline

Definition at line 141 of file _set.h.

141 {
142 _M_t = __x._M_t;
143 return *this;
144 }

◆ operator=() [2/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
_Self & set< _Key,, >::operator= ( const _Self &  __x)
inline

Definition at line 200 of file _set.h.

200 {
201 _M_t = __x._M_t;
202 return *this;
203 }

◆ rbegin() [1/4]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
reverse_iterator set< _Key,, >::rbegin ( )
inline

Definition at line 155 of file _set.h.

155{ return _M_t.rbegin(); }

Referenced by TaskBar::Refresh(), and SetTest::reverse_iterator_test().

◆ rbegin() [2/4]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
reverse_iterator set< _Key,, >::rbegin ( )
inline

Definition at line 215 of file _set.h.

215{ return reverse_iterator(end()); }
set::reverse_iterator
_Rep_type::reverse_iterator reverse_iterator
Definition: _set.h:75
set::end
iterator end()
Definition: _set.h:152

◆ rbegin() [3/4]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
const_reverse_iterator set< _Key,, >::rbegin ( ) const
inline

Definition at line 157 of file _set.h.

157{ return _M_t.rbegin(); }

◆ rbegin() [4/4]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
const_reverse_iterator set< _Key,, >::rbegin ( ) const
inline

Definition at line 217 of file _set.h.

217{ return const_reverse_iterator(end()); }
set::const_reverse_iterator
_Rep_type::const_reverse_iterator const_reverse_iterator
Definition: _set.h:76

◆ rend() [1/4]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
reverse_iterator set< _Key,, >::rend ( )
inline

Definition at line 156 of file _set.h.

156{ return _M_t.rend(); }

Referenced by TaskBar::Refresh(), and SetTest::reverse_iterator_test().

◆ rend() [2/4]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
reverse_iterator set< _Key,, >::rend ( )
inline

Definition at line 216 of file _set.h.

216{ return reverse_iterator(begin()); }
set::begin
iterator begin()
Definition: _set.h:151

◆ rend() [3/4]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
const_reverse_iterator set< _Key,, >::rend ( ) const
inline

Definition at line 158 of file _set.h.

158{ return _M_t.rend(); }

◆ rend() [4/4]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
const_reverse_iterator set< _Key,, >::rend ( ) const
inline

Definition at line 218 of file _set.h.

218{ return const_reverse_iterator(begin()); }

◆ size() [1/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
size_type set< _Key,, >::size ( ) const
inline

Definition at line 160 of file _set.h.

160{ return _M_t.size(); }

Referenced by StartMenu::ActivateEntry(), NotifyArea::UpdateIcons(), and NotifyArea::WndProc().

◆ size() [2/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
size_type set< _Key,, >::size ( ) const
inline

Definition at line 220 of file _set.h.

220{ return _M_t.size(); }

◆ swap() [1/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
void set< _Key,, >::swap ( _Self &  __x)
inline

Definition at line 162 of file _set.h.

162{ _M_t.swap(__x._M_t); }

◆ swap() [2/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
void set< _Key,, >::swap ( _Self &  __x)
inline

Definition at line 222 of file _set.h.

222{ _M_t.swap(__x._M_t); }

◆ upper_bound() [1/4]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
_STLP_TEMPLATE_FOR_CONT_EXT iterator set< _Key,, >::upper_bound ( const _KT &  __x)
inline

Definition at line 200 of file _set.h.

200{ return _M_t.upper_bound(__x); }

Referenced by SetTest::bounds().

◆ upper_bound() [2/4]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
_STLP_TEMPLATE_FOR_CONT_EXT iterator set< _Key,, >::upper_bound ( const _KT &  __x)
inline

Definition at line 278 of file _set.h.

279 { return _S_to_value_ite(_M_t.upper_bound(cast_traits::to_storage_type_crefT(__x))); }

◆ upper_bound() [3/4]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
_STLP_TEMPLATE_FOR_CONT_EXT const_iterator set< _Key,, >::upper_bound ( const _KT &  __x) const
inline

Definition at line 202 of file _set.h.

202{ return _M_t.upper_bound(__x); }

◆ upper_bound() [4/4]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
_STLP_TEMPLATE_FOR_CONT_EXT const_iterator set< _Key,, >::upper_bound ( const _KT &  __x) const
inline

Definition at line 281 of file _set.h.

282 { return _S_to_value_ite(_M_t.upper_bound(cast_traits::to_storage_type_crefT(__x))); }

◆ value_comp() [1/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
value_compare set< _Key,, >::value_comp ( ) const
inline

Definition at line 148 of file _set.h.

148{ return _M_t.key_comp(); }

◆ value_comp() [2/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
value_compare set< _Key,, >::value_comp ( ) const
inline

Definition at line 207 of file _set.h.

207{ return _M_t.key_comp(); }

Member Data Documentation

◆ _M_t

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
_Rep_type set< _Key,, >::_M_t
private

Definition at line 82 of file _set.h.

Referenced by set< _Key,, >::begin(), set< _Key,, >::clear(), set< _Key,, >::count(), set< _Key,, >::empty(), set< _Key,, >::end(), set< _Key,, >::equal_range(), set< _Key,, >::erase(), set< _Key,, >::find(), set< _Key,, >::get_allocator(), set< _Key,, >::insert(), set< _Key,, >::key_comp(), set< _Key,, >::lower_bound(), set< _Key,, >::max_size(), set< _Key,, >::operator=(), set< _Key,, >::rbegin(), set< _Key,, >::rend(), set< _Key,, >::set(), set< _Key,, >::size(), set< _Key,, >::swap(), set< _Key,, >::upper_bound(), and set< _Key,, >::value_comp().

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