#include <set.h>
Inheritance diagram for __gnu_debug_def::set< _Key, _Compare, _Allocator >:
Public Types | |
typedef _Key | key_type |
Public typedefs. | |
typedef _Key | value_type |
typedef _Compare | key_compare |
typedef _Compare | value_compare |
typedef _Allocator | allocator_type |
typedef _Allocator::reference | reference |
typedef _Allocator::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 _Allocator::pointer | pointer |
Iterator-related typedefs. | |
typedef _Allocator::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()) | |
template<typename _InputIterator> | set (_InputIterator __first, _InputIterator __last, const _Compare &__comp=_Compare(), const _Allocator &__a=_Allocator()) |
set (const set< _Key, _Compare, _Allocator > &__x) | |
Set copy constructor. | |
set (const _Base &__x) | |
~set () | |
set< _Key, _Compare, _Allocator > & | operator= (const set< _Key, _Compare, _Allocator > &__x) |
Set assignment operator. | |
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) |
Attempts to insert an element into the set. | |
iterator | insert (iterator __position, const value_type &__x) |
Attempts to insert an element into the set. | |
template<typename _InputIterator> void | insert (_InputIterator __first, _InputIterator __last) |
A template function that attemps to insert a range of elements. | |
void | erase (iterator __position) |
Erases an element from a set. | |
size_type | erase (const key_type &__x) |
Erases elements according to the provided key. | |
void | erase (iterator __first, iterator __last) |
Erases a [first,last) range of elements from a set. | |
void | swap (set< _Key, _Compare, _Allocator > &__x) |
Swaps data with another set. | |
void | clear () |
iterator | find (const key_type &__x) |
Tries to locate an element in a set. | |
const_iterator | find (const key_type &__x) const |
iterator | lower_bound (const key_type &__x) |
Finds the beginning of a subsequence matching given key. | |
const_iterator | lower_bound (const key_type &__x) const |
iterator | upper_bound (const key_type &__x) |
Finds the end of a subsequence matching given key. | |
const_iterator | upper_bound (const key_type &__x) const |
std::pair< iterator, iterator > | equal_range (const key_type &__x) |
Finds a subsequence matching given key. | |
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 46 of file debug/set.h. |
|
Definition at line 47 of file debug/set.h. |
|
Reimplemented from _GLIBCXX_STD::set< _Key, _Compare, _Allocator >. Definition at line 55 of file debug/set.h. |
|
|
Reimplemented from _GLIBCXX_STD::set< _Key, _Compare, _Allocator >. Definition at line 67 of file debug/set.h. |
|
Reimplemented from _GLIBCXX_STD::set< _Key, _Compare, _Allocator >. Definition at line 57 of file debug/set.h. |
|
Reimplemented from _GLIBCXX_STD::set< _Key, _Compare, _Allocator >. Definition at line 69 of file debug/set.h. Referenced by __gnu_debug_def::set< _Key, _Compare, _Allocator >::rbegin(), and __gnu_debug_def::set< _Key, _Compare, _Allocator >::rend(). |
|
Reimplemented from _GLIBCXX_STD::set< _Key, _Compare, _Allocator >. Definition at line 65 of file debug/set.h. |
|
|
Reimplemented from _GLIBCXX_STD::set< _Key, _Compare, _Allocator >. Definition at line 53 of file debug/set.h. |
|
Public typedefs.
Reimplemented from _GLIBCXX_STD::set< _Key, _Compare, _Allocator >. Definition at line 51 of file debug/set.h. |
|
Iterator-related typedefs.
Reimplemented from _GLIBCXX_STD::set< _Key, _Compare, _Allocator >. Definition at line 66 of file debug/set.h. |
|
Reimplemented from _GLIBCXX_STD::set< _Key, _Compare, _Allocator >. Definition at line 56 of file debug/set.h. |
|
Reimplemented from _GLIBCXX_STD::set< _Key, _Compare, _Allocator >. Definition at line 68 of file debug/set.h. Referenced by __gnu_debug_def::set< _Key, _Compare, _Allocator >::rbegin(), and __gnu_debug_def::set< _Key, _Compare, _Allocator >::rend(). |
|
Reimplemented from _GLIBCXX_STD::set< _Key, _Compare, _Allocator >. Definition at line 64 of file debug/set.h. |
|
Reimplemented from _GLIBCXX_STD::set< _Key, _Compare, _Allocator >. Definition at line 54 of file debug/set.h. |
|
Reimplemented from _GLIBCXX_STD::set< _Key, _Compare, _Allocator >. Definition at line 52 of file debug/set.h. |
|
Definition at line 72 of file debug/set.h. |
|
Definition at line 77 of file debug/set.h. |
|
Set copy constructor.
Reimplemented from _GLIBCXX_STD::set< _Key, _Compare, _Allocator >. Definition at line 83 of file debug/set.h. |
|
Definition at line 86 of file debug/set.h. |
|
Definition at line 88 of file debug/set.h. |
|
Definition at line 270 of file debug/set.h. |
|
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>=(). |
|
|
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 __gnu_debug_def::set< _Key, _Compare, _Allocator >::const_iterator. |
|
Definition at line 102 of file debug/set.h. References __gnu_debug_def::set< _Key, _Compare, _Allocator >::iterator. Referenced by __gnu_debug_def::set< _Key, _Compare, _Allocator >::clear(), and __gnu_debug_def::set< _Key, _Compare, _Allocator >::rend(). |
|
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(). |
|
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 __gnu_debug_def::set< _Key, _Compare, _Allocator >::const_iterator. |
|
|
Reimplemented from _GLIBCXX_STD::set< _Key, _Compare, _Allocator >. Definition at line 257 of file debug/set.h. References __gnu_debug_def::set< _Key, _Compare, _Allocator >::const_iterator, std::pair< _T1, _T2 >::first, std::make_pair(), and std::pair< _T1, _T2 >::second. |
|
Finds a subsequence matching given key.
(but is faster than making the calls separately). This function probably only makes sense for multisets. Reimplemented from _GLIBCXX_STD::set< _Key, _Compare, _Allocator >. Definition at line 245 of file debug/set.h. References std::pair< _T1, _T2 >::first, __gnu_debug_def::set< _Key, _Compare, _Allocator >::iterator, std::make_pair(), and std::pair< _T1, _T2 >::second. |
|
Erases a [first,last) range of elements from a set.
Reimplemented from _GLIBCXX_STD::set< _Key, _Compare, _Allocator >. Definition at line 186 of file debug/set.h. References __glibcxx_check_erase_range, and __gnu_debug_def::set< _Key, _Compare, _Allocator >::erase(). |
|
Erases elements according to the provided key.
Reimplemented from _GLIBCXX_STD::set< _Key, _Compare, _Allocator >. Definition at line 172 of file debug/set.h. References __gnu_debug_def::set< _Key, _Compare, _Allocator >::end(), and __gnu_debug_def::set< _Key, _Compare, _Allocator >::find(). |
|
Erases an element from a set.
Reimplemented from _GLIBCXX_STD::set< _Key, _Compare, _Allocator >. Definition at line 164 of file debug/set.h. References __glibcxx_check_erase. Referenced by __gnu_debug_def::set< _Key, _Compare, _Allocator >::clear(), and __gnu_debug_def::set< _Key, _Compare, _Allocator >::erase(). |
|
Reimplemented from _GLIBCXX_STD::set< _Key, _Compare, _Allocator >. Definition at line 219 of file debug/set.h. References __gnu_debug_def::set< _Key, _Compare, _Allocator >::const_iterator. |
|
Tries to locate an element in a set.
end() ) iterator.
Reimplemented from _GLIBCXX_STD::set< _Key, _Compare, _Allocator >. Definition at line 213 of file debug/set.h. References __gnu_debug_def::set< _Key, _Compare, _Allocator >::iterator. Referenced by __gnu_debug_def::set< _Key, _Compare, _Allocator >::erase(). |
|
A template function that attemps to insert a range of elements.
Reimplemented from _GLIBCXX_STD::set< _Key, _Compare, _Allocator >. Definition at line 157 of file debug/set.h. References __glibcxx_check_valid_range. |
|
Attempts to insert an element into the set.
See http://gcc.gnu.org/onlinedocs/libstdc++/23_containers/howto.html#4 for more on "hinting". Insertion requires logarithmic time (if the hint is not taken). Reimplemented from _GLIBCXX_STD::set< _Key, _Compare, _Allocator >. Definition at line 149 of file debug/set.h. References __glibcxx_check_insert, and __gnu_debug_def::set< _Key, _Compare, _Allocator >::iterator. |
|
Attempts to insert an element into the set.
Insertion requires logarithmic time. Reimplemented from _GLIBCXX_STD::set< _Key, _Compare, _Allocator >. Definition at line 140 of file debug/set.h. References std::pair< _T1, _T2 >::first, __gnu_debug_def::set< _Key, _Compare, _Allocator >::iterator, and std::pair< _T1, _T2 >::second. |
|
Reimplemented from _GLIBCXX_STD::set< _Key, _Compare, _Allocator >. Definition at line 231 of file debug/set.h. References __gnu_debug_def::set< _Key, _Compare, _Allocator >::const_iterator. |
|
Finds the beginning of a subsequence matching given key.
Reimplemented from _GLIBCXX_STD::set< _Key, _Compare, _Allocator >. Definition at line 225 of file debug/set.h. References __gnu_debug_def::set< _Key, _Compare, _Allocator >::iterator. |
|
Set assignment operator.
Reimplemented from _GLIBCXX_STD::set< _Key, _Compare, _Allocator >. Definition at line 91 of file debug/set.h. References __gnu_debug_def::set< _Key, _Compare, _Allocator >::_M_invalidate_all(). |
|
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 >::const_reverse_iterator, and __gnu_debug_def::set< _Key, _Compare, _Allocator >::end(). |
|
Definition at line 118 of file debug/set.h. References __gnu_debug_def::set< _Key, _Compare, _Allocator >::end(), and __gnu_debug_def::set< _Key, _Compare, _Allocator >::reverse_iterator. |
|
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(), and __gnu_debug_def::set< _Key, _Compare, _Allocator >::const_reverse_iterator. |
|
Definition at line 126 of file debug/set.h. References __gnu_debug_def::set< _Key, _Compare, _Allocator >::begin(), and __gnu_debug_def::set< _Key, _Compare, _Allocator >::reverse_iterator. |
|
Swaps data with another set.
Compare type (which itself is often stateless and empty), so it should be quite fast.) Note that the global std::swap() function is specialized such that std::swap(s1,s2) will feed to this function.
Reimplemented from _GLIBCXX_STD::set< _Key, _Compare, _Allocator >. Definition at line 197 of file debug/set.h. References __gnu_debug::_Safe_sequence_base::_M_swap(). Referenced by __gnu_debug_def::swap(). |
|
Reimplemented from _GLIBCXX_STD::set< _Key, _Compare, _Allocator >. Definition at line 241 of file debug/set.h. References __gnu_debug_def::set< _Key, _Compare, _Allocator >::const_iterator. |
|
Finds the end of a subsequence matching given key.
Reimplemented from _GLIBCXX_STD::set< _Key, _Compare, _Allocator >. Definition at line 235 of file debug/set.h. References __gnu_debug_def::set< _Key, _Compare, _Allocator >::iterator. |