---

std::set< _Key, _Compare, _Alloc > Class Template Reference

#include <stl_set.h>

Collaboration diagram for std::set< _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
	set ()
	set (const _Compare &__comp, const allocator_type &__a=allocator_type())
template<class _InputIterator>	set (_InputIterator __first, _InputIterator __last)
template<class _InputIterator>	set (_InputIterator __first, _InputIterator __last, const _Compare &__comp, const allocator_type &__a=allocator_type())
	set (const set< _Key, _Compare, _Alloc > &__x)
set< _Key, _Compare, _Alloc > &	operator= (const set< _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 (set< _Key, _Compare, _Alloc > &__x)
pair< iterator, bool >	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 set< _K1, _C1, _A1 > &, const set< _K1, _C1, _A1 > &)
template<class _K1, class _C1, class _A1> bool	operator< (const set< _K1, _C1, _A1 > &, const set< _K1, _C1, _A1 > &)

template<class _Key, class _Compare, class _Alloc>
class std::set< _Key, _Compare, _Alloc >

---

Member Typedef Documentation

template<class _Key, class _Compare, class _Alloc> typedef _Rb_tree<key_type, value_type, _Identity<value_type>, key_compare, _Alloc> std::set< _Key, _Compare, _Alloc >::_Rep_type [private]

Definition at line 98 of file stl_set.h.

template<class _Key, class _Compare, class _Alloc> typedef _Rep_type::allocator_type std::set< _Key, _Compare, _Alloc >::allocator_type

Definition at line 111 of file stl_set.h. Referenced by std::set< _Key, _Compare, _Alloc >::get_allocator(), and std::set< _Key, _Compare, _Alloc >::set().

template<class _Key, class _Compare, class _Alloc> typedef _Rep_type::const_iterator std::set< _Key, _Compare, _Alloc >::const_iterator

Definition at line 106 of file stl_set.h.

template<class _Key, class _Compare, class _Alloc> typedef _Rep_type::const_pointer std::set< _Key, _Compare, _Alloc >::const_pointer

Definition at line 102 of file stl_set.h.

template<class _Key, class _Compare, class _Alloc> typedef _Rep_type::const_reference std::set< _Key, _Compare, _Alloc >::const_reference

Definition at line 104 of file stl_set.h.

template<class _Key, class _Compare, class _Alloc> typedef _Rep_type::const_reverse_iterator std::set< _Key, _Compare, _Alloc >::const_reverse_iterator

Definition at line 108 of file stl_set.h.

template<class _Key, class _Compare, class _Alloc> typedef _Rep_type::difference_type std::set< _Key, _Compare, _Alloc >::difference_type

Definition at line 110 of file stl_set.h.

template<class _Key, class _Compare, class _Alloc> typedef _Rep_type::const_iterator std::set< _Key, _Compare, _Alloc >::iterator

Definition at line 105 of file stl_set.h.

template<class _Key, class _Compare, class _Alloc> typedef _Compare std::set< _Key, _Compare, _Alloc >::key_compare

Definition at line 94 of file stl_set.h.

template<class _Key, class _Compare, class _Alloc> typedef _Key std::set< _Key, _Compare, _Alloc >::key_type

Definition at line 92 of file stl_set.h.

template<class _Key, class _Compare, class _Alloc> typedef _Rep_type::const_pointer std::set< _Key, _Compare, _Alloc >::pointer

Definition at line 101 of file stl_set.h.

template<class _Key, class _Compare, class _Alloc> typedef _Rep_type::const_reference std::set< _Key, _Compare, _Alloc >::reference

Definition at line 103 of file stl_set.h.

template<class _Key, class _Compare, class _Alloc> typedef _Rep_type::const_reverse_iterator std::set< _Key, _Compare, _Alloc >::reverse_iterator

Definition at line 107 of file stl_set.h.

template<class _Key, class _Compare, class _Alloc> typedef _Rep_type::size_type std::set< _Key, _Compare, _Alloc >::size_type

Definition at line 109 of file stl_set.h. Referenced by std::set< _Key, _Compare, _Alloc >::count(), std::set< _Key, _Compare, _Alloc >::erase(), std::set< _Key, _Compare, _Alloc >::max_size(), and std::set< _Key, _Compare, _Alloc >::size().

template<class _Key, class _Compare, class _Alloc> typedef _Compare std::set< _Key, _Compare, _Alloc >::value_compare

Definition at line 95 of file stl_set.h. Referenced by std::set< _Key, _Compare, _Alloc >::value_comp().

template<class _Key, class _Compare, class _Alloc> typedef _Key std::set< _Key, _Compare, _Alloc >::value_type

Definition at line 93 of file stl_set.h.

---

Constructor & Destructor Documentation

template<class _Key, class _Compare, class _Alloc> std::set< _Key, _Compare, _Alloc >::set (    )  [inline]

Definition at line 115 of file stl_set.h. References std::set< _Key, _Compare, _Alloc >::_M_t, and std::set< _Key, _Compare, _Alloc >::allocator_type.

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

Definition at line 116 of file stl_set.h. References std::set< _Key, _Compare, _Alloc >::_M_t, and std::set< _Key, _Compare, _Alloc >::allocator_type.

template<class _Key, class _Compare, class _Alloc> template<class _InputIterator> std::set< _Key, _Compare, _Alloc >::set (  _InputIterator    __first, _InputIterator    __last )  [inline]

Definition at line 121 of file stl_set.h. References std::set< _Key, _Compare, _Alloc >::_M_t, and std::set< _Key, _Compare, _Alloc >::allocator_type.

template<class _Key, class _Compare, class _Alloc> template<class _InputIterator> std::set< _Key, _Compare, _Alloc >::set (  _InputIterator    __first, _InputIterator    __last, const _Compare &    __comp, const allocator_type &    __a = allocator_type() )  [inline]

Definition at line 126 of file stl_set.h. References std::set< _Key, _Compare, _Alloc >::_M_t, and std::set< _Key, _Compare, _Alloc >::allocator_type.

template<class _Key, class _Compare, class _Alloc> std::set< _Key, _Compare, _Alloc >::set (  const set< _Key, _Compare, _Alloc > &    __x )  [inline]

Definition at line 130 of file stl_set.h. References std::set< _Key, _Compare, _Alloc >::_M_t.

---

Member Function Documentation

template<class _Key, class _Compare, class _Alloc> std::set< _Key, _Compare, _Alloc >::__glibcpp_class_requires (  _Key   , _SGIAssignableConcept    )  [private]

template<class _Key, class _Compare, class _Alloc> std::set< _Key, _Compare, _Alloc >::__glibcpp_class_requires4 (  _Compare   , bool   , _Key   , _Key   , _BinaryFunctionConcept    )  [private]

template<class _Key, class _Compare, class _Alloc> iterator std::set< _Key, _Compare, _Alloc >::begin (    )  const [inline]

Definition at line 143 of file stl_set.h. References std::set< _Key, _Compare, _Alloc >::_M_t.

template<class _Key, class _Compare, class _Alloc> void std::set< _Key, _Compare, _Alloc >::clear (    )  [inline]

Definition at line 176 of file stl_set.h. References std::set< _Key, _Compare, _Alloc >::_M_t.

template<class _Key, class _Compare, class _Alloc> size_type std::set< _Key, _Compare, _Alloc >::count (  const key_type &    __x )  const [inline]

Definition at line 180 of file stl_set.h. References std::set< _Key, _Compare, _Alloc >::_M_t, and std::set< _Key, _Compare, _Alloc >::size_type.

template<class _Key, class _Compare, class _Alloc> bool std::set< _Key, _Compare, _Alloc >::empty (    )  const [inline]

Definition at line 147 of file stl_set.h. References std::set< _Key, _Compare, _Alloc >::_M_t.

template<class _Key, class _Compare, class _Alloc> iterator std::set< _Key, _Compare, _Alloc >::end (    )  const [inline]

Definition at line 144 of file stl_set.h. References std::set< _Key, _Compare, _Alloc >::_M_t.

template<class _Key, class _Compare, class _Alloc> pair<iterator,iterator> std::set< _Key, _Compare, _Alloc >::equal_range (  const key_type &    __x )  const [inline]

Definition at line 214 of file stl_set.h. References std::set< _Key, _Compare, _Alloc >::_M_t.

template<class _Key, class _Compare, class _Alloc> void std::set< _Key, _Compare, _Alloc >::erase (  iterator    __first, iterator    __last )  [inline]

Definition at line 172 of file stl_set.h. References std::set< _Key, _Compare, _Alloc >::_M_t.

template<class _Key, class _Compare, class _Alloc> size_type std::set< _Key, _Compare, _Alloc >::erase (  const key_type &    __x )  [inline]

Definition at line 169 of file stl_set.h. References std::set< _Key, _Compare, _Alloc >::_M_t, and std::set< _Key, _Compare, _Alloc >::size_type.

template<class _Key, class _Compare, class _Alloc> void std::set< _Key, _Compare, _Alloc >::erase (  iterator    __position )  [inline]

Definition at line 165 of file stl_set.h. References std::set< _Key, _Compare, _Alloc >::_M_t.

template<class _Key, class _Compare, class _Alloc> iterator std::set< _Key, _Compare, _Alloc >::find (  const key_type &    __x )  const [inline]

Definition at line 207 of file stl_set.h. References std::set< _Key, _Compare, _Alloc >::_M_t.

template<class _Key, class _Compare, class _Alloc> allocator_type std::set< _Key, _Compare, _Alloc >::get_allocator (    )  const [inline]

Definition at line 141 of file stl_set.h. References std::set< _Key, _Compare, _Alloc >::_M_t, and std::set< _Key, _Compare, _Alloc >::allocator_type.

template<class _Key, class _Compare, class _Alloc> template<class _InputIterator> void std::set< _Key, _Compare, _Alloc >::insert (  _InputIterator    __first, _InputIterator    __last )  [inline]

Definition at line 162 of file stl_set.h. References std::set< _Key, _Compare, _Alloc >::_M_t.

template<class _Key, class _Compare, class _Alloc> iterator std::set< _Key, _Compare, _Alloc >::insert (  iterator    __position, const value_type &    __x )  [inline]

Definition at line 157 of file stl_set.h. References std::set< _Key, _Compare, _Alloc >::_M_t.

template<class _Key, class _Compare, class _Alloc> pair<iterator,bool> std::set< _Key, _Compare, _Alloc >::insert (  const value_type &    __x )  [inline]

Definition at line 153 of file stl_set.h. References std::set< _Key, _Compare, _Alloc >::_M_t, std::pair< _T1, _T2 >::first, and std::pair< _T1, _T2 >::second.

template<class _Key, class _Compare, class _Alloc> key_compare std::set< _Key, _Compare, _Alloc >::key_comp (    )  const [inline]

Definition at line 139 of file stl_set.h. References std::set< _Key, _Compare, _Alloc >::_M_t.

template<class _Key, class _Compare, class _Alloc> iterator std::set< _Key, _Compare, _Alloc >::lower_bound (  const key_type &    __x )  const [inline]

Definition at line 208 of file stl_set.h. References std::set< _Key, _Compare, _Alloc >::_M_t.

template<class _Key, class _Compare, class _Alloc> size_type std::set< _Key, _Compare, _Alloc >::max_size (    )  const [inline]

Definition at line 149 of file stl_set.h. References std::set< _Key, _Compare, _Alloc >::_M_t, and std::set< _Key, _Compare, _Alloc >::size_type.

template<class _Key, class _Compare, class _Alloc> set<_Key,_Compare,_Alloc>& std::set< _Key, _Compare, _Alloc >::operator= (  const set< _Key, _Compare, _Alloc > &    __x )  [inline]

Definition at line 131 of file stl_set.h. References std::set< _Key, _Compare, _Alloc >::_M_t.

template<class _Key, class _Compare, class _Alloc> reverse_iterator std::set< _Key, _Compare, _Alloc >::rbegin (    )  const [inline]

Definition at line 145 of file stl_set.h. References std::set< _Key, _Compare, _Alloc >::_M_t.

template<class _Key, class _Compare, class _Alloc> reverse_iterator std::set< _Key, _Compare, _Alloc >::rend (    )  const [inline]

Definition at line 146 of file stl_set.h. References std::set< _Key, _Compare, _Alloc >::_M_t.

template<class _Key, class _Compare, class _Alloc> size_type std::set< _Key, _Compare, _Alloc >::size (    )  const [inline]

Definition at line 148 of file stl_set.h. References std::set< _Key, _Compare, _Alloc >::_M_t, and std::set< _Key, _Compare, _Alloc >::size_type.

template<class _Key, class _Compare, class _Alloc> void std::set< _Key, _Compare, _Alloc >::swap (  set< _Key, _Compare, _Alloc > &    __x )  [inline]

Definition at line 150 of file stl_set.h. References std::set< _Key, _Compare, _Alloc >::_M_t. Referenced by std::swap().

template<class _Key, class _Compare, class _Alloc> iterator std::set< _Key, _Compare, _Alloc >::upper_bound (  const key_type &    __x )  const [inline]

Definition at line 211 of file stl_set.h. References std::set< _Key, _Compare, _Alloc >::_M_t.

template<class _Key, class _Compare, class _Alloc> value_compare std::set< _Key, _Compare, _Alloc >::value_comp (    )  const [inline]

Definition at line 140 of file stl_set.h. References std::set< _Key, _Compare, _Alloc >::_M_t, and std::set< _Key, _Compare, _Alloc >::value_compare.

---

Friends And Related Function Documentation

template<class _Key, class _Compare, class _Alloc> template<class _K1, class _C1, class _A1> bool operator< (  const set< _K1, _C1, _A1 > &   , const set< _K1, _C1, _A1 > &    )  [friend]

template<class _Key, class _Compare, class _Alloc> template<class _K1, class _C1, class _A1> bool operator== (  const set< _K1, _C1, _A1 > &   , const set< _K1, _C1, _A1 > &    )  [friend]

---

Member Data Documentation

template<class _Key, class _Compare, class _Alloc> _Rep_type std::set< _Key, _Compare, _Alloc >::_M_t [private]

Definition at line 99 of file stl_set.h. Referenced by std::set< _Key, _Compare, _Alloc >::begin(), std::set< _Key, _Compare, _Alloc >::clear(), std::set< _Key, _Compare, _Alloc >::count(), std::set< _Key, _Compare, _Alloc >::empty(), std::set< _Key, _Compare, _Alloc >::end(), std::set< _Key, _Compare, _Alloc >::equal_range(), std::set< _Key, _Compare, _Alloc >::erase(), std::set< _Key, _Compare, _Alloc >::find(), std::set< _Key, _Compare, _Alloc >::get_allocator(), std::set< _Key, _Compare, _Alloc >::insert(), std::set< _Key, _Compare, _Alloc >::key_comp(), std::set< _Key, _Compare, _Alloc >::lower_bound(), std::set< _Key, _Compare, _Alloc >::max_size(), std::set< _Key, _Compare, _Alloc >::operator=(), std::operator==(), std::set< _Key, _Compare, _Alloc >::rbegin(), std::set< _Key, _Compare, _Alloc >::rend(), std::set< _Key, _Compare, _Alloc >::set(), std::set< _Key, _Compare, _Alloc >::size(), std::set< _Key, _Compare, _Alloc >::swap(), std::set< _Key, _Compare, _Alloc >::upper_bound(), and std::set< _Key, _Compare, _Alloc >::value_comp().

---

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

• stl_set.h

---