www.fifi.org     Documentation         Manpages         GNU Info         Debian document tree         Whole document tree     Trigance web page     Public services     User info     Mailing lists     Secure server     Multilingual usage   Copyright (C) 2000-2012 Philippe Troin <webmaster@fifi.org>. Validate HTML Validate CSS

Whole document tree                   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