libstdc++
|
#include <rb_tree>
Inherits std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >.
Public Types | |
typedef _Rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc > | _Base |
typedef _Base::allocator_type | allocator_type |
typedef _Rb_tree_const_iterator< value_type > | const_iterator |
typedef const value_type * | const_pointer |
typedef const value_type & | const_reference |
typedef std::reverse_iterator< const_iterator > | const_reverse_iterator |
typedef ptrdiff_t | difference_type |
typedef _Rb_tree_iterator< value_type > | iterator |
typedef _Key | key_type |
typedef value_type * | pointer |
typedef value_type & | reference |
typedef std::reverse_iterator< iterator > | reverse_iterator |
typedef size_t | size_type |
typedef _Val | value_type |
Public Member Functions | |
rb_tree (const _Compare &__comp=_Compare(), const allocator_type &__a=allocator_type()) | |
bool | __rb_verify () const |
template<typename _Iterator > | |
void | _M_assign_equal (_Iterator, _Iterator) |
template<typename _Iterator > | |
void | _M_assign_unique (_Iterator, _Iterator) |
template<typename _Kt , typename _Req = typename __has_is_transparent<_Compare, _Kt>::type> | |
size_type | _M_count_tr (const _Kt &__k) const |
template<typename... _Args> | |
iterator | _M_emplace_equal (_Args &&... __args) |
template<typename... _Args> | |
iterator | _M_emplace_hint_equal (const_iterator __pos, _Args &&... __args) |
template<typename... _Args> | |
iterator | _M_emplace_hint_unique (const_iterator __pos, _Args &&... __args) |
template<typename... _Args> | |
pair< iterator, bool > | _M_emplace_unique (_Args &&... __args) |
template<typename... _Args> | |
pair< typename _Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::iterator, bool > | _M_emplace_unique (_Args &&... __args) |
template<typename _Kt , typename _Req = typename __has_is_transparent<_Compare, _Kt>::type> | |
pair< iterator, iterator > | _M_equal_range_tr (const _Kt &__k) |
template<typename _Kt , typename _Req = typename __has_is_transparent<_Compare, _Kt>::type> | |
pair< const_iterator, const_iterator > | _M_equal_range_tr (const _Kt &__k) const |
template<typename _Kt , typename _Req = typename __has_is_transparent<_Compare, _Kt>::type> | |
iterator | _M_find_tr (const _Kt &__k) |
template<typename _Kt , typename _Req = typename __has_is_transparent<_Compare, _Kt>::type> | |
const_iterator | _M_find_tr (const _Kt &__k) const |
pair< _Base_ptr, _Base_ptr > | _M_get_insert_equal_pos (const key_type &__k) |
pair< _Base_ptr, _Base_ptr > | _M_get_insert_hint_equal_pos (const_iterator __pos, const key_type &__k) |
pair< _Base_ptr, _Base_ptr > | _M_get_insert_hint_unique_pos (const_iterator __pos, const key_type &__k) |
pair< _Base_ptr, _Base_ptr > | _M_get_insert_unique_pos (const key_type &__k) |
const _Node_allocator & | _M_get_Node_allocator () const noexcept |
_Node_allocator & | _M_get_Node_allocator () noexcept |
template<typename _Arg > | |
iterator | _M_insert_equal (_Arg &&__x) |
template<class _II > | |
void | _M_insert_equal (_II __first, _II __last) |
template<typename _InputIterator > | |
void | _M_insert_equal (_InputIterator __first, _InputIterator __last) |
template<typename _Arg > | |
iterator | _M_insert_equal_ (const_iterator __pos, _Arg &&__x) |
template<typename _Arg , typename _NodeGen > | |
iterator | _M_insert_equal_ (const_iterator __pos, _Arg &&__x, _NodeGen &) |
template<typename _Arg > | |
pair< typename _Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::iterator, bool > | _M_insert_unique (_Arg &&__v) |
template<typename _Arg > | |
pair< iterator, bool > | _M_insert_unique (_Arg &&__x) |
template<class _II > | |
void | _M_insert_unique (_II __first, _II __last) |
template<typename _InputIterator > | |
void | _M_insert_unique (_InputIterator __first, _InputIterator __last) |
template<typename _Arg > | |
iterator | _M_insert_unique_ (const_iterator __pos, _Arg &&__x) |
template<typename _Arg , typename _NodeGen > | |
iterator | _M_insert_unique_ (const_iterator __pos, _Arg &&__x, _NodeGen &) |
template<typename _Kt , typename _Req = typename __has_is_transparent<_Compare, _Kt>::type> | |
iterator | _M_lower_bound_tr (const _Kt &__k) |
template<typename _Kt , typename _Req = typename __has_is_transparent<_Compare, _Kt>::type> | |
const_iterator | _M_lower_bound_tr (const _Kt &__k) const |
template<typename _Kt , typename _Req = typename __has_is_transparent<_Compare, _Kt>::type> | |
iterator | _M_upper_bound_tr (const _Kt &__k) |
template<typename _Kt , typename _Req = typename __has_is_transparent<_Compare, _Kt>::type> | |
const_iterator | _M_upper_bound_tr (const _Kt &__k) const |
const_iterator | begin () const noexcept |
iterator | begin () noexcept |
void | clear () noexcept |
size_type | count (const key_type &__k) const |
bool | empty () const noexcept |
const_iterator | end () const noexcept |
iterator | end () noexcept |
pair< iterator, iterator > | equal_range (const key_type &__k) |
pair< const_iterator, const_iterator > | equal_range (const key_type &__k) const |
size_type | erase (const key_type &__x) |
void | erase (const key_type *__first, const key_type *__last) |
_GLIBCXX_ABI_TAG_CXX11 iterator | erase (const_iterator __first, const_iterator __last) |
_GLIBCXX_ABI_TAG_CXX11 iterator | erase (const_iterator __position) |
_GLIBCXX_ABI_TAG_CXX11 iterator | erase (iterator __position) |
iterator | find (const key_type &__k) |
const_iterator | find (const key_type &__k) const |
allocator_type | get_allocator () const noexcept |
_Compare | key_comp () const |
iterator | lower_bound (const key_type &__k) |
const_iterator | lower_bound (const key_type &__k) const |
size_type | max_size () const noexcept |
const_reverse_iterator | rbegin () const noexcept |
reverse_iterator | rbegin () noexcept |
const_reverse_iterator | rend () const noexcept |
reverse_iterator | rend () noexcept |
size_type | size () const noexcept |
void | swap (_Rb_tree &__t) noexcept(/*conditional */) |
iterator | upper_bound (const key_type &__k) |
const_iterator | upper_bound (const key_type &__k) const |
Protected Types | |
typedef _Rb_tree_node_base * | _Base_ptr |
typedef const _Rb_tree_node_base * | _Const_Base_ptr |
typedef const _Rb_tree_node< _Val > * | _Const_Link_type |
typedef _Rb_tree_node< _Val > * | _Link_type |
Protected Member Functions | |
_Const_Link_type | _M_begin () const noexcept |
_Link_type | _M_begin () noexcept |
template<typename _NodeGen > | |
_Link_type | _M_clone_node (_Const_Link_type __x, _NodeGen &__node_gen) |
template<typename... _Args> | |
void | _M_construct_node (_Link_type __node, _Args &&... __args) |
template<typename... _Args> | |
_Link_type | _M_create_node (_Args &&... __args) |
void | _M_destroy_node (_Link_type __p) noexcept |
void | _M_drop_node (_Link_type __p) noexcept |
_Const_Base_ptr | _M_end () const noexcept |
_Base_ptr | _M_end () noexcept |
_Link_type | _M_get_node () |
_Const_Base_ptr | _M_leftmost () const noexcept |
_Base_ptr & | _M_leftmost () noexcept |
void | _M_put_node (_Link_type __p) noexcept |
_Const_Base_ptr | _M_rightmost () const noexcept |
_Base_ptr & | _M_rightmost () noexcept |
_Const_Base_ptr | _M_root () const noexcept |
_Base_ptr & | _M_root () noexcept |
Static Protected Member Functions | |
static const _Key & | _S_key (_Const_Base_ptr __x) |
static const _Key & | _S_key (_Const_Link_type __x) |
static _Link_type | _S_left (_Base_ptr __x) noexcept |
static _Const_Link_type | _S_left (_Const_Base_ptr __x) noexcept |
static _Base_ptr | _S_maximum (_Base_ptr __x) noexcept |
static _Const_Base_ptr | _S_maximum (_Const_Base_ptr __x) noexcept |
static _Base_ptr | _S_minimum (_Base_ptr __x) noexcept |
static _Const_Base_ptr | _S_minimum (_Const_Base_ptr __x) noexcept |
static _Link_type | _S_right (_Base_ptr __x) noexcept |
static _Const_Link_type | _S_right (_Const_Base_ptr __x) noexcept |
static const_reference | _S_value (_Const_Base_ptr __x) |
static const_reference | _S_value (_Const_Link_type __x) |
Protected Attributes | |
_Rb_tree_impl< _Compare > | _M_impl |
This is an SGI extension.
typedef _Rb_tree<_Key, _Value, _KeyOfValue, _Compare, _Alloc> __gnu_cxx::rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc >::_Base |
|
protectedinherited |
Definition at line 369 of file stl_tree.h.
|
protectedinherited |
Definition at line 370 of file stl_tree.h.
|
protectedinherited |
Definition at line 372 of file stl_tree.h.
|
protectedinherited |
Definition at line 371 of file stl_tree.h.
typedef _Base::allocator_type __gnu_cxx::rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc >::allocator_type |
|
inherited |
Definition at line 733 of file stl_tree.h.
|
inherited |
Definition at line 483 of file stl_tree.h.
|
inherited |
Definition at line 485 of file stl_tree.h.
|
inherited |
Definition at line 736 of file stl_tree.h.
|
inherited |
Definition at line 487 of file stl_tree.h.
|
inherited |
Definition at line 732 of file stl_tree.h.
|
inherited |
Definition at line 480 of file stl_tree.h.
|
inherited |
Definition at line 482 of file stl_tree.h.
|
inherited |
Definition at line 484 of file stl_tree.h.
|
inherited |
Definition at line 735 of file stl_tree.h.
|
inherited |
Definition at line 486 of file stl_tree.h.
|
inherited |
Definition at line 481 of file stl_tree.h.
|
inline |
|
inline |
|
inherited |
Definition at line 2358 of file stl_tree.h.
|
inherited |
Definition at line 1464 of file stl_tree.h.
|
inherited |
Definition at line 1451 of file stl_tree.h.
|
inlineprotectednoexceptinherited |
Definition at line 669 of file stl_tree.h.
|
inlineprotectednoexceptinherited |
Definition at line 665 of file stl_tree.h.
|
inlineprotectedinherited |
Definition at line 581 of file stl_tree.h.
|
inlineprotectedinherited |
Definition at line 538 of file stl_tree.h.
|
inlineinherited |
Definition at line 1150 of file stl_tree.h.
|
inlineprotectedinherited |
Definition at line 557 of file stl_tree.h.
|
inlineprotectednoexceptinherited |
Definition at line 565 of file stl_tree.h.
|
inlineprotectednoexceptinherited |
Definition at line 573 of file stl_tree.h.
|
inherited |
Definition at line 2172 of file stl_tree.h.
|
inherited |
Definition at line 2219 of file stl_tree.h.
|
inherited |
Definition at line 2193 of file stl_tree.h.
|
inherited |
Definition at line 2146 of file stl_tree.h.
|
inlineprotectednoexceptinherited |
Definition at line 680 of file stl_tree.h.
|
inlineprotectednoexceptinherited |
Definition at line 676 of file stl_tree.h.
|
inlineinherited |
Definition at line 1218 of file stl_tree.h.
|
inlineinherited |
Definition at line 1229 of file stl_tree.h.
|
inlineinherited |
Definition at line 1128 of file stl_tree.h.
|
inlineinherited |
Definition at line 1138 of file stl_tree.h.
|
inherited |
Definition at line 1858 of file stl_tree.h.
|
inherited |
Definition at line 2014 of file stl_tree.h.
|
inherited |
Definition at line 1928 of file stl_tree.h.
|
inherited |
Definition at line 1826 of file stl_tree.h.
|
inlineprotectedinherited |
Definition at line 504 of file stl_tree.h.
|
inlinenoexceptinherited |
Definition at line 495 of file stl_tree.h.
|
inlinenoexceptinherited |
Definition at line 491 of file stl_tree.h.
|
inherited |
Definition at line 1908 of file stl_tree.h.
|
inherited |
Definition at line 2257 of file stl_tree.h.
|
inlineinherited |
Definition at line 959 of file stl_tree.h.
|
inherited |
Definition at line 2071 of file stl_tree.h.
|
inherited |
Definition at line 1880 of file stl_tree.h.
|
inherited |
Definition at line 2245 of file stl_tree.h.
|
inlineinherited |
Definition at line 947 of file stl_tree.h.
|
inherited |
Definition at line 1989 of file stl_tree.h.
|
inlineprotectednoexceptinherited |
Definition at line 653 of file stl_tree.h.
|
inlineprotectednoexceptinherited |
Definition at line 649 of file stl_tree.h.
|
inlineinherited |
Definition at line 1160 of file stl_tree.h.
|
inlineinherited |
Definition at line 1170 of file stl_tree.h.
|
inlineprotectednoexceptinherited |
Definition at line 508 of file stl_tree.h.
|
inlineprotectednoexceptinherited |
Definition at line 661 of file stl_tree.h.
|
inlineprotectednoexceptinherited |
Definition at line 657 of file stl_tree.h.
|
inlineprotectednoexceptinherited |
Definition at line 645 of file stl_tree.h.
|
inlineprotectednoexceptinherited |
Definition at line 641 of file stl_tree.h.
|
inlineinherited |
Definition at line 1189 of file stl_tree.h.
|
inlineinherited |
Definition at line 1199 of file stl_tree.h.
|
inlinestaticprotectedinherited |
Definition at line 712 of file stl_tree.h.
|
inlinestaticprotectedinherited |
Definition at line 688 of file stl_tree.h.
|
inlinestaticprotectednoexceptinherited |
Definition at line 692 of file stl_tree.h.
|
inlinestaticprotectednoexceptinherited |
Definition at line 696 of file stl_tree.h.
|
inlinestaticprotectednoexceptinherited |
Definition at line 724 of file stl_tree.h.
|
inlinestaticprotectednoexceptinherited |
Definition at line 728 of file stl_tree.h.
|
inlinestaticprotectednoexceptinherited |
Definition at line 716 of file stl_tree.h.
|
inlinestaticprotectednoexceptinherited |
Definition at line 720 of file stl_tree.h.
|
inlinestaticprotectednoexceptinherited |
Definition at line 700 of file stl_tree.h.
|
inlinestaticprotectednoexceptinherited |
Definition at line 704 of file stl_tree.h.
|
inlinestaticprotectedinherited |
Definition at line 708 of file stl_tree.h.
|
inlinestaticprotectedinherited |
Definition at line 684 of file stl_tree.h.
|
inlinenoexceptinherited |
Definition at line 888 of file stl_tree.h.
|
inlinenoexceptinherited |
Definition at line 884 of file stl_tree.h.
|
inlinenoexceptinherited |
Definition at line 1085 of file stl_tree.h.
|
inherited |
Definition at line 2343 of file stl_tree.h.
|
inlinenoexceptinherited |
Definition at line 916 of file stl_tree.h.
|
inlinenoexceptinherited |
Definition at line 896 of file stl_tree.h.
|
inlinenoexceptinherited |
Definition at line 892 of file stl_tree.h.
|
inherited |
Definition at line 1715 of file stl_tree.h.
|
inherited |
Definition at line 1747 of file stl_tree.h.
|
inherited |
Definition at line 2295 of file stl_tree.h.
|
inherited |
Definition at line 2307 of file stl_tree.h.
|
inlineinherited |
Definition at line 1067 of file stl_tree.h.
|
inlineinherited |
Definition at line 1032 of file stl_tree.h.
|
inlineinherited |
Definition at line 1043 of file stl_tree.h.
|
inherited |
Definition at line 2318 of file stl_tree.h.
|
inherited |
Definition at line 2331 of file stl_tree.h.
|
inlinenoexceptinherited |
Definition at line 499 of file stl_tree.h.
|
inlineinherited |
Definition at line 880 of file stl_tree.h.
|
inlineinherited |
Definition at line 1102 of file stl_tree.h.
|
inlineinherited |
Definition at line 1106 of file stl_tree.h.
|
inlinenoexceptinherited |
Definition at line 924 of file stl_tree.h.
|
inlinenoexceptinherited |
Definition at line 904 of file stl_tree.h.
|
inlinenoexceptinherited |
Definition at line 900 of file stl_tree.h.
|
inlinenoexceptinherited |
Definition at line 912 of file stl_tree.h.
|
inlinenoexceptinherited |
Definition at line 908 of file stl_tree.h.
|
inlinenoexceptinherited |
Definition at line 920 of file stl_tree.h.
|
noexceptinherited |
Definition at line 1776 of file stl_tree.h.
|
inlineinherited |
Definition at line 1110 of file stl_tree.h.
|
inlineinherited |
Definition at line 1114 of file stl_tree.h.
|
protectedinherited |
Definition at line 637 of file stl_tree.h.