set< _Key,, > Class Template Reference

#include <_set.h>

List of all members.

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)
_Selfoperator= (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)
_Selfoperator= (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


Detailed Description

template<class _Key, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >), _STLP_DEFAULT_ALLOCATOR_SELECT(_Key)>
class set< _Key,, >

Definition at line 46 of file _set.h.


Member Typedef Documentation

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

Definition at line 54 of file _set.h.

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

Definition at line 55 of file _set.h.

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

Definition at line 56 of file _set.h.

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

Definition at line 57 of file _set.h.

template<class _Key, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_ALLOCATOR_SELECT(_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.

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

Definition at line 69 of file _set.h.

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

Definition at line 70 of file _set.h.

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

Definition at line 71 of file _set.h.

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

Definition at line 72 of file _set.h.

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

Definition at line 73 of file _set.h.

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

Definition at line 74 of file _set.h.

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

Definition at line 75 of file _set.h.

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

Definition at line 76 of file _set.h.

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

Definition at line 77 of file _set.h.

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

Definition at line 78 of file _set.h.

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

Definition at line 79 of file _set.h.

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

Definition at line 66 of file _set.h.

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

Definition at line 67 of file _set.h.

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

Definition at line 68 of file _set.h.

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

Definition at line 69 of file _set.h.

template<class _Key, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_ALLOCATOR_SELECT(_Key) >
typedef _STLP_PRIV _SetTraitsT<value_type> set< _Key,, >::_SetTraits [protected]

Definition at line 73 of file _set.h.

template<class _Key, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_ALLOCATOR_SELECT(_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 76 of file _set.h.

template<class _Key, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_ALLOCATOR_SELECT(_Key) >
typedef _STLP_PRIV _SetTraitsT<_KeyStorageType> set< _Key,, >::_SetStorageTraits [protected]

Definition at line 78 of file _set.h.

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

Definition at line 84 of file _set.h.

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

Definition at line 91 of file _set.h.

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

Definition at line 92 of file _set.h.

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

Definition at line 93 of file _set.h.

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

Definition at line 94 of file _set.h.

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

Definition at line 95 of file _set.h.

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

Definition at line 96 of file _set.h.

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

Definition at line 97 of file _set.h.

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

Definition at line 98 of file _set.h.

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

Definition at line 99 of file _set.h.

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

Definition at line 100 of file _set.h.

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

Definition at line 101 of file _set.h.


Constructor & Destructor Documentation

template<class _Key, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_ALLOCATOR_SELECT(_Key) >
set< _Key,, >::set ( const _Compare &  __comp = _Compare(),
const allocator_type __a = allocator_type() 
) [inline, explicit]

Definition at line 89 of file _set.h.

template<class _Key, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_ALLOCATOR_SELECT(_Key) >
set< _Key,, >::set ( const value_type __first,
const value_type __last 
) [inline]

Definition at line 116 of file _set.h.

template<class _Key, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_ALLOCATOR_SELECT(_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.

template<class _Key, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_ALLOCATOR_SELECT(_Key) >
set< _Key,, >::set ( const_iterator  __first,
const_iterator  __last 
) [inline]

Definition at line 125 of file _set.h.

template<class _Key, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_ALLOCATOR_SELECT(_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.

template<class _Key, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_ALLOCATOR_SELECT(_Key) >
set< _Key,, >::set ( const _Self __x  )  [inline]

Definition at line 134 of file _set.h.

template<class _Key, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_ALLOCATOR_SELECT(_Key) >
set< _Key,, >::set ( __move_source< _Self src  )  [inline]

Definition at line 136 of file _set.h.

template<class _Key, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_ALLOCATOR_SELECT(_Key) >
set< _Key,, >::set (  )  [inline]

Definition at line 120 of file _set.h.

template<class _Key, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_ALLOCATOR_SELECT(_Key) >
set< _Key,, >::set ( const _Compare &  __comp,
const allocator_type __a = allocator_type() 
) [inline, explicit]

Definition at line 121 of file _set.h.

template<class _Key, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_ALLOCATOR_SELECT(_Key) >
set< _Key,, >::set ( const value_type __first,
const value_type __last 
) [inline]

Definition at line 161 of file _set.h.

template<class _Key, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_ALLOCATOR_SELECT(_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 167 of file _set.h.

template<class _Key, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_ALLOCATOR_SELECT(_Key) >
set< _Key,, >::set ( const_iterator  __first,
const_iterator  __last 
) [inline]

Definition at line 174 of file _set.h.

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

Definition at line 178 of file _set.h.

template<class _Key, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_ALLOCATOR_SELECT(_Key) >
set< _Key,, >::set ( const _Self __x  )  [inline]

Definition at line 184 of file _set.h.

template<class _Key, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_ALLOCATOR_SELECT(_Key) >
set< _Key,, >::set ( __move_source< _Self src  )  [inline]

Definition at line 186 of file _set.h.


Member Function Documentation

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

Definition at line 139 of file _set.h.

References set< _Key,, >::_M_t.

template<class _Key, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_ALLOCATOR_SELECT(_Key) >
key_compare set< _Key,, >::key_comp (  )  const [inline]

Definition at line 145 of file _set.h.

template<class _Key, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_ALLOCATOR_SELECT(_Key) >
value_compare set< _Key,, >::value_comp (  )  const [inline]

Definition at line 146 of file _set.h.

template<class _Key, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_ALLOCATOR_SELECT(_Key) >
allocator_type set< _Key,, >::get_allocator (  )  const [inline]

Definition at line 147 of file _set.h.

template<class _Key, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_ALLOCATOR_SELECT(_Key) >
iterator set< _Key,, >::begin (  )  [inline]

Definition at line 149 of file _set.h.

Referenced by set< _Key,, >::rend().

template<class _Key, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_ALLOCATOR_SELECT(_Key) >
iterator set< _Key,, >::end (  )  [inline]

Definition at line 150 of file _set.h.

Referenced by set< _Key,, >::rbegin().

template<class _Key, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_ALLOCATOR_SELECT(_Key) >
const_iterator set< _Key,, >::begin (  )  const [inline]

Definition at line 151 of file _set.h.

template<class _Key, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_ALLOCATOR_SELECT(_Key) >
const_iterator set< _Key,, >::end (  )  const [inline]

Definition at line 152 of file _set.h.

template<class _Key, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_ALLOCATOR_SELECT(_Key) >
reverse_iterator set< _Key,, >::rbegin (  )  [inline]

Definition at line 153 of file _set.h.

template<class _Key, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_ALLOCATOR_SELECT(_Key) >
reverse_iterator set< _Key,, >::rend (  )  [inline]

Definition at line 154 of file _set.h.

template<class _Key, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_ALLOCATOR_SELECT(_Key) >
const_reverse_iterator set< _Key,, >::rbegin (  )  const [inline]

Definition at line 155 of file _set.h.

template<class _Key, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_ALLOCATOR_SELECT(_Key) >
const_reverse_iterator set< _Key,, >::rend (  )  const [inline]

Definition at line 156 of file _set.h.

template<class _Key, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_ALLOCATOR_SELECT(_Key) >
bool set< _Key,, >::empty (  )  const [inline]

Definition at line 157 of file _set.h.

template<class _Key, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_ALLOCATOR_SELECT(_Key) >
size_type set< _Key,, >::size (  )  const [inline]

Definition at line 158 of file _set.h.

template<class _Key, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_ALLOCATOR_SELECT(_Key) >
size_type set< _Key,, >::max_size (  )  const [inline]

Definition at line 159 of file _set.h.

template<class _Key, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_ALLOCATOR_SELECT(_Key) >
void set< _Key,, >::swap ( _Self __x  )  [inline]

Definition at line 160 of file _set.h.

References set< _Key,, >::_M_t.

template<class _Key, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_ALLOCATOR_SELECT(_Key) >
pair<iterator,bool> set< _Key,, >::insert ( const value_type __x  )  [inline]

Definition at line 163 of file _set.h.

template<class _Key, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_ALLOCATOR_SELECT(_Key) >
iterator set< _Key,, >::insert ( iterator  __pos,
const value_type __x 
) [inline]

Definition at line 165 of file _set.h.

template<class _Key, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_ALLOCATOR_SELECT(_Key) >
void set< _Key,, >::insert ( const_iterator  __first,
const_iterator  __last 
) [inline]

Definition at line 172 of file _set.h.

template<class _Key, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_ALLOCATOR_SELECT(_Key) >
void set< _Key,, >::insert ( const value_type __first,
const value_type __last 
) [inline]

Definition at line 174 of file _set.h.

template<class _Key, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_ALLOCATOR_SELECT(_Key) >
void set< _Key,, >::erase ( iterator  __pos  )  [inline]

Definition at line 177 of file _set.h.

template<class _Key, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_ALLOCATOR_SELECT(_Key) >
size_type set< _Key,, >::erase ( const key_type __x  )  [inline]

Definition at line 178 of file _set.h.

template<class _Key, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_ALLOCATOR_SELECT(_Key) >
void set< _Key,, >::erase ( iterator  __first,
iterator  __last 
) [inline]

Definition at line 179 of file _set.h.

References __last.

template<class _Key, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_ALLOCATOR_SELECT(_Key) >
void set< _Key,, >::clear (  )  [inline]

Definition at line 180 of file _set.h.

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

Definition at line 184 of file _set.h.

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

Definition at line 186 of file _set.h.

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

Definition at line 188 of file _set.h.

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

Definition at line 191 of file _set.h.

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

Definition at line 193 of file _set.h.

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

Definition at line 195 of file _set.h.

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

Definition at line 197 of file _set.h.

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

Definition at line 199 of file _set.h.

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

Definition at line 202 of file _set.h.

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

Definition at line 189 of file _set.h.

References set< _Key,, >::_M_t.

template<class _Key, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_ALLOCATOR_SELECT(_Key) >
key_compare set< _Key,, >::key_comp (  )  const [inline]

Definition at line 195 of file _set.h.

template<class _Key, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_ALLOCATOR_SELECT(_Key) >
value_compare set< _Key,, >::value_comp (  )  const [inline]

Definition at line 196 of file _set.h.

template<class _Key, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_ALLOCATOR_SELECT(_Key) >
allocator_type set< _Key,, >::get_allocator (  )  const [inline]

Definition at line 197 of file _set.h.

References _STLP_CONVERT_ALLOCATOR.

template<class _Key, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_ALLOCATOR_SELECT(_Key) >
iterator set< _Key,, >::begin (  )  [inline]

Definition at line 200 of file _set.h.

template<class _Key, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_ALLOCATOR_SELECT(_Key) >
iterator set< _Key,, >::end (  )  [inline]

Definition at line 201 of file _set.h.

template<class _Key, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_ALLOCATOR_SELECT(_Key) >
const_iterator set< _Key,, >::begin (  )  const [inline]

Definition at line 202 of file _set.h.

template<class _Key, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_ALLOCATOR_SELECT(_Key) >
const_iterator set< _Key,, >::end (  )  const [inline]

Definition at line 203 of file _set.h.

template<class _Key, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_ALLOCATOR_SELECT(_Key) >
reverse_iterator set< _Key,, >::rbegin (  )  [inline]

Definition at line 204 of file _set.h.

References set< _Key,, >::end().

template<class _Key, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_ALLOCATOR_SELECT(_Key) >
reverse_iterator set< _Key,, >::rend (  )  [inline]

Definition at line 205 of file _set.h.

References set< _Key,, >::begin().

template<class _Key, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_ALLOCATOR_SELECT(_Key) >
const_reverse_iterator set< _Key,, >::rbegin (  )  const [inline]

Definition at line 206 of file _set.h.

References set< _Key,, >::end().

template<class _Key, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_ALLOCATOR_SELECT(_Key) >
const_reverse_iterator set< _Key,, >::rend (  )  const [inline]

Definition at line 207 of file _set.h.

References set< _Key,, >::begin().

template<class _Key, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_ALLOCATOR_SELECT(_Key) >
bool set< _Key,, >::empty (  )  const [inline]

Definition at line 208 of file _set.h.

template<class _Key, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_ALLOCATOR_SELECT(_Key) >
size_type set< _Key,, >::size (  )  const [inline]

Definition at line 209 of file _set.h.

template<class _Key, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_ALLOCATOR_SELECT(_Key) >
size_type set< _Key,, >::max_size (  )  const [inline]

Definition at line 210 of file _set.h.

template<class _Key, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_ALLOCATOR_SELECT(_Key) >
void set< _Key,, >::swap ( _Self __x  )  [inline]

Definition at line 211 of file _set.h.

References set< _Key,, >::_M_t.

template<class _Key, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_ALLOCATOR_SELECT(_Key) >
pair<iterator,bool> set< _Key,, >::insert ( const value_type __x  )  [inline]

Definition at line 214 of file _set.h.

References pair< _T1, _T2 >::first, and pair< _T1, _T2 >::second.

template<class _Key, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_ALLOCATOR_SELECT(_Key) >
iterator set< _Key,, >::insert ( iterator  __pos,
const value_type __x 
) [inline]

Definition at line 218 of file _set.h.

template<class _Key, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_ALLOCATOR_SELECT(_Key) >
void set< _Key,, >::insert ( const_iterator  __first,
const_iterator  __last 
) [inline]

Definition at line 232 of file _set.h.

template<class _Key, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_ALLOCATOR_SELECT(_Key) >
void set< _Key,, >::insert ( const value_type __first,
const value_type __last 
) [inline]

Definition at line 234 of file _set.h.

template<class _Key, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_ALLOCATOR_SELECT(_Key) >
void set< _Key,, >::erase ( iterator  __pos  )  [inline]

Definition at line 239 of file _set.h.

template<class _Key, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_ALLOCATOR_SELECT(_Key) >
size_type set< _Key,, >::erase ( const key_type __x  )  [inline]

Definition at line 241 of file _set.h.

template<class _Key, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_ALLOCATOR_SELECT(_Key) >
void set< _Key,, >::erase ( iterator  __first,
iterator  __last 
) [inline]

Definition at line 243 of file _set.h.

References __last.

template<class _Key, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_ALLOCATOR_SELECT(_Key) >
void set< _Key,, >::clear (  )  [inline]

Definition at line 245 of file _set.h.

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

Definition at line 249 of file _set.h.

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

Definition at line 252 of file _set.h.

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

Definition at line 255 of file _set.h.

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

Definition at line 258 of file _set.h.

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

Definition at line 261 of file _set.h.

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

Definition at line 264 of file _set.h.

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

Definition at line 267 of file _set.h.

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

Definition at line 270 of file _set.h.

References pair< _T1, _T2 >::first, and pair< _T1, _T2 >::second.

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

Definition at line 277 of file _set.h.

References pair< _T1, _T2 >::first, and pair< _T1, _T2 >::second.


The documentation for this class was generated from the following files:
  • /home/ntakagi/work/STLport-5.1.5/stlport/stl/_set.h
  • /home/ntakagi/work/STLport-5.1.5/stlport/stl/pointers/_set.h



Generated on Mon Mar 10 15:33:03 2008 by  doxygen 1.5.1