#include <stl_set.h>
Collaboration diagram for std::set< _Key, _Compare, _Alloc >:
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 > &) |
|
|
|
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(). |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
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(). |
|
Definition at line 95 of file stl_set.h. Referenced by std::set< _Key, _Compare, _Alloc >::value_comp(). |
|
|
|
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. |
|
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. |
|
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. |
|
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. |
|
Definition at line 130 of file stl_set.h. References std::set< _Key, _Compare, _Alloc >::_M_t. |
|
|
|
|
|
Definition at line 143 of file stl_set.h. References std::set< _Key, _Compare, _Alloc >::_M_t. |
|
Definition at line 176 of file stl_set.h. References std::set< _Key, _Compare, _Alloc >::_M_t. |
|
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. |
|
Definition at line 147 of file stl_set.h. References std::set< _Key, _Compare, _Alloc >::_M_t. |
|
Definition at line 144 of file stl_set.h. References std::set< _Key, _Compare, _Alloc >::_M_t. |
|
Definition at line 214 of file stl_set.h. References std::set< _Key, _Compare, _Alloc >::_M_t. |
|
Definition at line 172 of file stl_set.h. References std::set< _Key, _Compare, _Alloc >::_M_t. |
|
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. |
|
Definition at line 165 of file stl_set.h. References std::set< _Key, _Compare, _Alloc >::_M_t. |
|
Definition at line 207 of file stl_set.h. References std::set< _Key, _Compare, _Alloc >::_M_t. |
|
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. |
|
Definition at line 162 of file stl_set.h. References std::set< _Key, _Compare, _Alloc >::_M_t. |
|
Definition at line 157 of file stl_set.h. References std::set< _Key, _Compare, _Alloc >::_M_t. |
|
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. |
|
Definition at line 139 of file stl_set.h. References std::set< _Key, _Compare, _Alloc >::_M_t. |
|
Definition at line 208 of file stl_set.h. References std::set< _Key, _Compare, _Alloc >::_M_t. |
|
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. |
|
Definition at line 131 of file stl_set.h. References std::set< _Key, _Compare, _Alloc >::_M_t. |
|
Definition at line 145 of file stl_set.h. References std::set< _Key, _Compare, _Alloc >::_M_t. |
|
Definition at line 146 of file stl_set.h. References std::set< _Key, _Compare, _Alloc >::_M_t. |
|
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. |
|
Definition at line 150 of file stl_set.h. References std::set< _Key, _Compare, _Alloc >::_M_t. Referenced by std::swap(). |
|
Definition at line 211 of file stl_set.h. References std::set< _Key, _Compare, _Alloc >::_M_t. |
|
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. |
|
|
|
|
|