#include <set.h>
Inheritance diagram for __gnu_debug_def::set< _Key, _Compare, _Allocator >:
Public Types | |
typedef _Key | key_type |
typedef _Key | value_type |
typedef _Compare | key_compare |
typedef _Compare | value_compare |
typedef _Allocator | allocator_type |
typedef _Base::reference | reference |
typedef _Base::const_reference | const_reference |
typedef __gnu_debug::_Safe_iterator< typename _Base::iterator, set > | iterator |
typedef __gnu_debug::_Safe_iterator< typename _Base::const_iterator, set > | const_iterator |
typedef _Base::size_type | size_type |
typedef _Base::difference_type | difference_type |
typedef _Base::pointer | pointer |
Iterator-related typedefs. | |
typedef _Base::const_pointer | const_pointer |
typedef std::reverse_iterator< iterator > | reverse_iterator |
typedef std::reverse_iterator< const_iterator > | const_reverse_iterator |
Public Member Functions | |
set (const _Compare &__comp=_Compare(), const _Allocator &__a=_Allocator()) | |
Default constructor creates no elements. | |
template<typename _InputIterator> | |
set (_InputIterator __first, _InputIterator __last, const _Compare &__comp=_Compare(), const _Allocator &__a=_Allocator()) | |
Builds a set from a range. | |
set (const set< _Key, _Compare, _Allocator > &__x) | |
set (const _Base &__x) | |
Set copy constructor. | |
~set () | |
set< _Key, _Compare, _Allocator > & | operator= (const set< _Key, _Compare, _Allocator > &__x) |
iterator | begin () |
const_iterator | begin () const |
iterator | end () |
const_iterator | end () const |
reverse_iterator | rbegin () |
const_reverse_iterator | rbegin () const |
reverse_iterator | rend () |
const_reverse_iterator | rend () const |
std::pair< iterator, bool > | insert (const value_type &__x) |
iterator | insert (iterator __position, const value_type &__x) |
template<typename _InputIterator> | |
void | insert (_InputIterator __first, _InputIterator __last) |
A template function that attemps to insert a range of elements. | |
void | erase (iterator __position) |
size_type | erase (const key_type &__x) |
void | erase (iterator __first, iterator __last) |
void | swap (set< _Key, _Compare, _Allocator > &__x) |
void | clear () |
iterator | find (const key_type &__x) |
const_iterator | find (const key_type &__x) const |
iterator | lower_bound (const key_type &__x) |
const_iterator | lower_bound (const key_type &__x) const |
iterator | upper_bound (const key_type &__x) |
const_iterator | upper_bound (const key_type &__x) const |
std::pair< iterator, iterator > | equal_range (const key_type &__x) |
std::pair< const_iterator, const_iterator > | equal_range (const key_type &__x) const |
_Base & | _M_base () |
const _Base & | _M_base () const |
Private Types | |
typedef _GLIBCXX_STD::set< _Key, _Compare, _Allocator > | _Base |
typedef __gnu_debug::_Safe_sequence< set > | _Safe_base |
Private Member Functions | |
void | _M_invalidate_all () |
Definition at line 42 of file debug/set.h.
typedef _GLIBCXX_STD::set<_Key,_Compare,_Allocator> __gnu_debug_def::set< _Key, _Compare, _Allocator >::_Base [private] |
Definition at line 46 of file debug/set.h.
typedef __gnu_debug::_Safe_sequence<set> __gnu_debug_def::set< _Key, _Compare, _Allocator >::_Safe_base [private] |
Definition at line 47 of file debug/set.h.
typedef _Allocator __gnu_debug_def::set< _Key, _Compare, _Allocator >::allocator_type |
Reimplemented from _GLIBCXX_STD::set< _Key, _Compare, _Allocator >.
Definition at line 55 of file debug/set.h.
typedef __gnu_debug::_Safe_iterator<typename _Base::const_iterator, set> __gnu_debug_def::set< _Key, _Compare, _Allocator >::const_iterator |
Reimplemented from _GLIBCXX_STD::set< _Key, _Compare, _Allocator >.
Definition at line 62 of file debug/set.h.
typedef _Base::const_pointer __gnu_debug_def::set< _Key, _Compare, _Allocator >::const_pointer |
Reimplemented from _GLIBCXX_STD::set< _Key, _Compare, _Allocator >.
Definition at line 67 of file debug/set.h.
typedef _Base::const_reference __gnu_debug_def::set< _Key, _Compare, _Allocator >::const_reference |
Reimplemented from _GLIBCXX_STD::set< _Key, _Compare, _Allocator >.
Definition at line 57 of file debug/set.h.
typedef std::reverse_iterator<const_iterator> __gnu_debug_def::set< _Key, _Compare, _Allocator >::const_reverse_iterator |
Reimplemented from _GLIBCXX_STD::set< _Key, _Compare, _Allocator >.
Definition at line 69 of file debug/set.h.
typedef _Base::difference_type __gnu_debug_def::set< _Key, _Compare, _Allocator >::difference_type |
Reimplemented from _GLIBCXX_STD::set< _Key, _Compare, _Allocator >.
Definition at line 65 of file debug/set.h.
typedef __gnu_debug::_Safe_iterator<typename _Base::iterator, set> __gnu_debug_def::set< _Key, _Compare, _Allocator >::iterator |
Reimplemented from _GLIBCXX_STD::set< _Key, _Compare, _Allocator >.
Definition at line 60 of file debug/set.h.
typedef _Compare __gnu_debug_def::set< _Key, _Compare, _Allocator >::key_compare |
Reimplemented from _GLIBCXX_STD::set< _Key, _Compare, _Allocator >.
Definition at line 53 of file debug/set.h.
typedef _Key __gnu_debug_def::set< _Key, _Compare, _Allocator >::key_type |
Definition at line 51 of file debug/set.h.
typedef _Base::pointer __gnu_debug_def::set< _Key, _Compare, _Allocator >::pointer |
Iterator-related typedefs.
Reimplemented from _GLIBCXX_STD::set< _Key, _Compare, _Allocator >.
Definition at line 66 of file debug/set.h.
typedef _Base::reference __gnu_debug_def::set< _Key, _Compare, _Allocator >::reference |
Reimplemented from _GLIBCXX_STD::set< _Key, _Compare, _Allocator >.
Definition at line 56 of file debug/set.h.
typedef std::reverse_iterator<iterator> __gnu_debug_def::set< _Key, _Compare, _Allocator >::reverse_iterator |
Reimplemented from _GLIBCXX_STD::set< _Key, _Compare, _Allocator >.
Definition at line 68 of file debug/set.h.
typedef _Base::size_type __gnu_debug_def::set< _Key, _Compare, _Allocator >::size_type |
Reimplemented from _GLIBCXX_STD::set< _Key, _Compare, _Allocator >.
Definition at line 64 of file debug/set.h.
typedef _Compare __gnu_debug_def::set< _Key, _Compare, _Allocator >::value_compare |
Reimplemented from _GLIBCXX_STD::set< _Key, _Compare, _Allocator >.
Definition at line 54 of file debug/set.h.
typedef _Key __gnu_debug_def::set< _Key, _Compare, _Allocator >::value_type |
Reimplemented from _GLIBCXX_STD::set< _Key, _Compare, _Allocator >.
Definition at line 52 of file debug/set.h.
__gnu_debug_def::set< _Key, _Compare, _Allocator >::set | ( | const _Compare & | __comp = _Compare() , |
|
const _Allocator & | __a = _Allocator() | |||
) | [inline, explicit] |
Default constructor creates no elements.
comp | Comparator to use. | |
a | Allocator to use. |
Reimplemented from _GLIBCXX_STD::set< _Key, _Compare, _Allocator >.
Definition at line 72 of file debug/set.h.
__gnu_debug_def::set< _Key, _Compare, _Allocator >::set | ( | _InputIterator | __first, | |
_InputIterator | __last, | |||
const _Compare & | __comp = _Compare() , |
|||
const _Allocator & | __a = _Allocator() | |||
) | [inline] |
Builds a set from a range.
first | An input iterator. | |
last | An input iterator. | |
comp | A comparison functor. | |
a | An allocator object. |
Reimplemented from _GLIBCXX_STD::set< _Key, _Compare, _Allocator >.
Definition at line 77 of file debug/set.h.
__gnu_debug_def::set< _Key, _Compare, _Allocator >::set | ( | const set< _Key, _Compare, _Allocator > & | __x | ) | [inline] |
Definition at line 83 of file debug/set.h.
__gnu_debug_def::set< _Key, _Compare, _Allocator >::set | ( | const _Base & | __x | ) | [inline] |
Set copy constructor.
x | A set of identical element and allocator types. |
Reimplemented from _GLIBCXX_STD::set< _Key, _Compare, _Allocator >.
Definition at line 86 of file debug/set.h.
__gnu_debug_def::set< _Key, _Compare, _Allocator >::~set | ( | ) | [inline] |
Definition at line 88 of file debug/set.h.
const _Base& __gnu_debug_def::set< _Key, _Compare, _Allocator >::_M_base | ( | ) | const [inline] |
Definition at line 270 of file debug/set.h.
_Base& __gnu_debug_def::set< _Key, _Compare, _Allocator >::_M_base | ( | ) | [inline] |
Definition at line 267 of file debug/set.h.
Referenced by __gnu_debug_def::set< _Key, _Compare, _Allocator >::_M_invalidate_all(), __gnu_debug_def::operator!=(), __gnu_debug_def::operator==(), __gnu_debug_def::operator>(), and __gnu_debug_def::operator>=().
void __gnu_debug_def::set< _Key, _Compare, _Allocator >::_M_invalidate_all | ( | ) | [inline, private] |
Definition at line 274 of file debug/set.h.
References __gnu_debug_def::set< _Key, _Compare, _Allocator >::_M_base(), __gnu_debug::_Safe_sequence< _Sequence >::_M_invalidate_if(), and __gnu_debug_def::set< _Key, _Compare, _Allocator >::end().
Referenced by __gnu_debug_def::set< _Key, _Compare, _Allocator >::operator=().
const_iterator __gnu_debug_def::set< _Key, _Compare, _Allocator >::begin | ( | ) | const [inline] |
Returns a read/write iterator that points to the first element in the set. Iteration is done in ascending order according to the keys.
Reimplemented from _GLIBCXX_STD::set< _Key, _Compare, _Allocator >.
Definition at line 106 of file debug/set.h.
References _GLIBCXX_STD::set< _Key, _Compare, _Allocator >::begin().
iterator __gnu_debug_def::set< _Key, _Compare, _Allocator >::begin | ( | ) | [inline] |
Definition at line 102 of file debug/set.h.
References _GLIBCXX_STD::set< _Key, _Compare, _Allocator >::begin().
Referenced by __gnu_debug_def::set< _Key, _Compare, _Allocator >::clear(), and __gnu_debug_def::set< _Key, _Compare, _Allocator >::rend().
void __gnu_debug_def::set< _Key, _Compare, _Allocator >::clear | ( | ) | [inline] |
Erases all elements in a set. Note that this function only erases the elements, and that if the elements themselves are pointers, the pointed-to memory is not touched in any way. Managing the pointer is the user's responsibilty.
Reimplemented from _GLIBCXX_STD::set< _Key, _Compare, _Allocator >.
Definition at line 204 of file debug/set.h.
References __gnu_debug_def::set< _Key, _Compare, _Allocator >::begin(), __gnu_debug_def::set< _Key, _Compare, _Allocator >::end(), and __gnu_debug_def::set< _Key, _Compare, _Allocator >::erase().
const_iterator __gnu_debug_def::set< _Key, _Compare, _Allocator >::end | ( | ) | const [inline] |
Returns a read/write iterator that points one past the last element in the set. Iteration is done in ascending order according to the keys.
Reimplemented from _GLIBCXX_STD::set< _Key, _Compare, _Allocator >.
Definition at line 114 of file debug/set.h.
References _GLIBCXX_STD::set< _Key, _Compare, _Allocator >::end().
iterator __gnu_debug_def::set< _Key, _Compare, _Allocator >::end | ( | ) | [inline] |
Definition at line 110 of file debug/set.h.
References _GLIBCXX_STD::set< _Key, _Compare, _Allocator >::end().
Referenced by __gnu_debug_def::set< _Key, _Compare, _Allocator >::_M_invalidate_all(), __gnu_debug_def::set< _Key, _Compare, _Allocator >::clear(), __gnu_debug_def::set< _Key, _Compare, _Allocator >::erase(), and __gnu_debug_def::set< _Key, _Compare, _Allocator >::rbegin().
std::pair<const_iterator,const_iterator> __gnu_debug_def::set< _Key, _Compare, _Allocator >::equal_range | ( | const key_type & | __x | ) | const [inline] |
Definition at line 257 of file debug/set.h.
References std::equal_range(), std::pair< _T1, _T2 >::first, std::make_pair(), and std::pair< _T1, _T2 >::second.
std::pair<iterator,iterator> __gnu_debug_def::set< _Key, _Compare, _Allocator >::equal_range | ( | const key_type & | __x | ) | [inline] |
Definition at line 245 of file debug/set.h.
References std::equal_range(), std::pair< _T1, _T2 >::first, std::make_pair(), and std::pair< _T1, _T2 >::second.
void __gnu_debug_def::set< _Key, _Compare, _Allocator >::erase | ( | iterator | __first, | |
iterator | __last | |||
) | [inline] |
Definition at line 186 of file debug/set.h.
References __glibcxx_check_erase_range, and __gnu_debug_def::set< _Key, _Compare, _Allocator >::erase().
size_type __gnu_debug_def::set< _Key, _Compare, _Allocator >::erase | ( | const key_type & | __x | ) | [inline] |
Definition at line 172 of file debug/set.h.
References __gnu_debug::_Safe_iterator< _Iterator, _Sequence >::_M_invalidate(), __gnu_debug::_Safe_iterator< _Iterator, _Sequence >::base(), __gnu_debug_def::set< _Key, _Compare, _Allocator >::end(), _GLIBCXX_STD::set< _Key, _Compare, _Allocator >::erase(), and __gnu_debug_def::set< _Key, _Compare, _Allocator >::find().
void __gnu_debug_def::set< _Key, _Compare, _Allocator >::erase | ( | iterator | __position | ) | [inline] |
Definition at line 164 of file debug/set.h.
References __glibcxx_check_erase, __gnu_debug::_Safe_iterator< _Iterator, _Sequence >::_M_invalidate(), __gnu_debug::_Safe_iterator< _Iterator, _Sequence >::base(), and _GLIBCXX_STD::set< _Key, _Compare, _Allocator >::erase().
Referenced by __gnu_debug_def::set< _Key, _Compare, _Allocator >::clear(), and __gnu_debug_def::set< _Key, _Compare, _Allocator >::erase().
const_iterator __gnu_debug_def::set< _Key, _Compare, _Allocator >::find | ( | const key_type & | __x | ) | const [inline] |
Definition at line 219 of file debug/set.h.
References _GLIBCXX_STD::set< _Key, _Compare, _Allocator >::find().
iterator __gnu_debug_def::set< _Key, _Compare, _Allocator >::find | ( | const key_type & | __x | ) | [inline] |
Definition at line 213 of file debug/set.h.
References _GLIBCXX_STD::set< _Key, _Compare, _Allocator >::find().
Referenced by __gnu_debug_def::set< _Key, _Compare, _Allocator >::erase().
void __gnu_debug_def::set< _Key, _Compare, _Allocator >::insert | ( | _InputIterator | __first, | |
_InputIterator | __last | |||
) | [inline] |
A template function that attemps to insert a range of elements.
first | Iterator pointing to the start of the range to be inserted. | |
last | Iterator pointing to the end of the range. |
Reimplemented from _GLIBCXX_STD::set< _Key, _Compare, _Allocator >.
Definition at line 157 of file debug/set.h.
References __glibcxx_check_valid_range, and _GLIBCXX_STD::set< _Key, _Compare, _Allocator >::insert().
iterator __gnu_debug_def::set< _Key, _Compare, _Allocator >::insert | ( | iterator | __position, | |
const value_type & | __x | |||
) | [inline] |
Definition at line 149 of file debug/set.h.
References __glibcxx_check_insert, __gnu_debug::_Safe_iterator< _Iterator, _Sequence >::base(), and _GLIBCXX_STD::set< _Key, _Compare, _Allocator >::insert().
std::pair<iterator, bool> __gnu_debug_def::set< _Key, _Compare, _Allocator >::insert | ( | const value_type & | __x | ) | [inline] |
Definition at line 140 of file debug/set.h.
References std::pair< _T1, _T2 >::first, _GLIBCXX_STD::set< _Key, _Compare, _Allocator >::insert(), and std::pair< _T1, _T2 >::second.
const_iterator __gnu_debug_def::set< _Key, _Compare, _Allocator >::lower_bound | ( | const key_type & | __x | ) | const [inline] |
Definition at line 231 of file debug/set.h.
References _GLIBCXX_STD::set< _Key, _Compare, _Allocator >::lower_bound().
iterator __gnu_debug_def::set< _Key, _Compare, _Allocator >::lower_bound | ( | const key_type & | __x | ) | [inline] |
Definition at line 225 of file debug/set.h.
References _GLIBCXX_STD::set< _Key, _Compare, _Allocator >::lower_bound().
set<_Key,_Compare,_Allocator>& __gnu_debug_def::set< _Key, _Compare, _Allocator >::operator= | ( | const set< _Key, _Compare, _Allocator > & | __x | ) | [inline] |
Definition at line 91 of file debug/set.h.
References __gnu_debug_def::set< _Key, _Compare, _Allocator >::_M_invalidate_all().
const_reverse_iterator __gnu_debug_def::set< _Key, _Compare, _Allocator >::rbegin | ( | ) | const [inline] |
Returns a read/write reverse iterator that points to the last element in the set. Iteration is done in descending order according to the keys.
Reimplemented from _GLIBCXX_STD::set< _Key, _Compare, _Allocator >.
Definition at line 122 of file debug/set.h.
References __gnu_debug_def::set< _Key, _Compare, _Allocator >::end().
reverse_iterator __gnu_debug_def::set< _Key, _Compare, _Allocator >::rbegin | ( | ) | [inline] |
Definition at line 118 of file debug/set.h.
References __gnu_debug_def::set< _Key, _Compare, _Allocator >::end().
const_reverse_iterator __gnu_debug_def::set< _Key, _Compare, _Allocator >::rend | ( | ) | const [inline] |
Returns a read-only (constant) reverse iterator that points to the last pair in the map. Iteration is done in descending order according to the keys.
Reimplemented from _GLIBCXX_STD::set< _Key, _Compare, _Allocator >.
Definition at line 130 of file debug/set.h.
References __gnu_debug_def::set< _Key, _Compare, _Allocator >::begin().
reverse_iterator __gnu_debug_def::set< _Key, _Compare, _Allocator >::rend | ( | ) | [inline] |
Definition at line 126 of file debug/set.h.
References __gnu_debug_def::set< _Key, _Compare, _Allocator >::begin().
void __gnu_debug_def::set< _Key, _Compare, _Allocator >::swap | ( | set< _Key, _Compare, _Allocator > & | __x | ) | [inline] |
Definition at line 197 of file debug/set.h.
References __gnu_debug::_Safe_sequence_base::_M_swap(), and std::swap().
Referenced by __gnu_debug_def::swap().
const_iterator __gnu_debug_def::set< _Key, _Compare, _Allocator >::upper_bound | ( | const key_type & | __x | ) | const [inline] |
Definition at line 241 of file debug/set.h.
References _GLIBCXX_STD::set< _Key, _Compare, _Allocator >::upper_bound().
iterator __gnu_debug_def::set< _Key, _Compare, _Allocator >::upper_bound | ( | const key_type & | __x | ) | [inline] |
Definition at line 235 of file debug/set.h.
References _GLIBCXX_STD::set< _Key, _Compare, _Allocator >::upper_bound().