Inherits std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >.

Public Types
template<typename _Iter >
using	__same_value_type = is_same< value_type, typename iterator_traits< _Iter >::value_type >

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 = __has_is_transparent_t<_Compare, _Kt>>
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 = __has_is_transparent_t<_Compare, _Kt>>
pair< iterator, iterator >	_M_equal_range_tr (const _Kt &__k)

template<typename _Kt , typename _Req = __has_is_transparent_t<_Compare, _Kt>>
pair< const_iterator, const_iterator >	_M_equal_range_tr (const _Kt &__k) const

template<typename _Kt , typename _Req = __has_is_transparent_t<_Compare, _Kt>>
iterator	_M_find_tr (const _Kt &__k)

template<typename _Kt , typename _Req = __has_is_transparent_t<_Compare, _Kt>>
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<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 _InputIterator >
__enable_if_t< __same_value_type< _InputIterator >::value >	_M_insert_range_equal (_InputIterator __first, _InputIterator __last)

template<typename _InputIterator >
__enable_if_t<!__same_value_type< _InputIterator >::value >	_M_insert_range_equal (_InputIterator __first, _InputIterator __last)

template<typename _InputIterator >
__enable_if_t< __same_value_type< _InputIterator >::value >	_M_insert_range_unique (_InputIterator __first, _InputIterator __last)

template<typename _InputIterator >
__enable_if_t<!__same_value_type< _InputIterator >::value >	_M_insert_range_unique (_InputIterator __first, _InputIterator __last)

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<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 = __has_is_transparent_t<_Compare, _Kt>>
iterator	_M_lower_bound_tr (const _Kt &__k)

template<typename _Kt , typename _Req = __has_is_transparent_t<_Compare, _Kt>>
const_iterator	_M_lower_bound_tr (const _Kt &__k) const

template<typename _Kt , typename _Req = __has_is_transparent_t<_Compare, _Kt>>
iterator	_M_upper_bound_tr (const _Kt &__k)

template<typename _Kt , typename _Req = __has_is_transparent_t<_Compare, _Kt>>
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

_GLIBCXX_NODISCARD 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

Detailed Description

template<class _Key, class _Value, class _KeyOfValue, class _Compare, class _Alloc = allocator<_Value>>
struct __gnu_cxx::rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc >

This is an SGI extension.

Todo:: \nNeeds documentation! See http://gcc.gnu.org/onlinedocs/libstdc++/manual/documentation_style.html

Definition at line 80 of file rb_tree.

Member Typedef Documentation

◆ __same_value_type

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc = allocator<_Val>>

template<typename _Iter >

using std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::__same_value_type = is_same<value_type, typename iterator_traits<_Iter>::value_type>

inherited

Definition at line 1104 of file stl_tree.h.

◆ _Base

template<class _Key , class _Value , class _KeyOfValue , class _Compare , class _Alloc = allocator<_Value>>

typedef _Rb_tree<_Key, _Value, _KeyOfValue, _Compare, _Alloc> __gnu_cxx::rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc >::_Base

Definition at line 83 of file rb_tree.

◆ _Base_ptr

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc = allocator<_Val>>

typedef _Rb_tree_node_base* std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_Base_ptr

protectedinherited

Definition at line 444 of file stl_tree.h.

◆ _Const_Base_ptr

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc = allocator<_Val>>

typedef const _Rb_tree_node_base* std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_Const_Base_ptr

protectedinherited

Definition at line 445 of file stl_tree.h.

◆ _Const_Link_type

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc = allocator<_Val>>

typedef const _Rb_tree_node<_Val>* std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_Const_Link_type

protectedinherited

Definition at line 447 of file stl_tree.h.

◆ _Link_type

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc = allocator<_Val>>

typedef _Rb_tree_node<_Val>* std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_Link_type

protectedinherited

Definition at line 446 of file stl_tree.h.

◆ allocator_type

template<class _Key , class _Value , class _KeyOfValue , class _Compare , class _Alloc = allocator<_Value>>

typedef _Base::allocator_type __gnu_cxx::rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc >::allocator_type

Definition at line 84 of file rb_tree.

◆ const_iterator

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc = allocator<_Val>>

typedef _Rb_tree_const_iterator<value_type> std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::const_iterator

inherited

Definition at line 830 of file stl_tree.h.

◆ const_pointer

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc = allocator<_Val>>

typedef const value_type* std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::const_pointer

inherited

Definition at line 558 of file stl_tree.h.

◆ const_reference

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc = allocator<_Val>>

typedef const value_type& std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::const_reference

inherited

Definition at line 560 of file stl_tree.h.

◆ const_reverse_iterator

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc = allocator<_Val>>

typedef std::reverse_iterator<const_iterator> std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::const_reverse_iterator

inherited

Definition at line 833 of file stl_tree.h.

◆ difference_type

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc = allocator<_Val>>

typedef ptrdiff_t std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::difference_type

inherited

Definition at line 562 of file stl_tree.h.

◆ iterator

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc = allocator<_Val>>

typedef _Rb_tree_iterator<value_type> std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::iterator

inherited

Definition at line 829 of file stl_tree.h.

◆ key_type

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc = allocator<_Val>>

typedef _Key std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::key_type

inherited

Definition at line 555 of file stl_tree.h.

◆ pointer

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc = allocator<_Val>>

typedef value_type* std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::pointer

inherited

Definition at line 557 of file stl_tree.h.

◆ reference

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc = allocator<_Val>>

typedef value_type& std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::reference

inherited

Definition at line 559 of file stl_tree.h.

◆ reverse_iterator

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc = allocator<_Val>>

typedef std::reverse_iterator<iterator> std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::reverse_iterator

inherited

Definition at line 832 of file stl_tree.h.

◆ size_type

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc = allocator<_Val>>

typedef size_t std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::size_type

inherited

Definition at line 561 of file stl_tree.h.

◆ value_type

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc = allocator<_Val>>

typedef _Val std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::value_type

inherited

Definition at line 556 of file stl_tree.h.

Constructor & Destructor Documentation

◆ rb_tree()

template<class _Key , class _Value , class _KeyOfValue , class _Compare , class _Alloc = allocator<_Value>>

__gnu_cxx::rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc >::rb_tree	(	const _Compare &	__comp = `_Compare()`,
		const allocator_type &	__a = `allocator_type()`
	)

inline

Definition at line 86 of file rb_tree.

◆ ~rb_tree()

template<class _Key , class _Value , class _KeyOfValue , class _Compare , class _Alloc = allocator<_Value>>

__gnu_cxx::rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc >::~rb_tree ( )

inline

Definition at line 90 of file rb_tree.

Member Function Documentation

◆ __rb_verify()

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc >

bool std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::__rb_verify

inherited

Definition at line 2594 of file stl_tree.h.

◆ _M_assign_equal()

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc >

template<typename _Iterator >

void std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_assign_equal	(	_Iterator	__first,
		_Iterator	__last
	)

inherited

Definition at line 1744 of file stl_tree.h.

◆ _M_assign_unique()

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc >

template<typename _Iterator >

void std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_assign_unique	(	_Iterator	__first,
		_Iterator	__last
	)

inherited

Definition at line 1731 of file stl_tree.h.

◆ _M_begin() [1/2]

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc = allocator<_Val>>

_Const_Link_type std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_begin ( ) const

inlineprotectednoexceptinherited

Definition at line 748 of file stl_tree.h.

◆ _M_begin() [2/2]

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc = allocator<_Val>>

_Link_type std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_begin ( )

inlineprotectednoexceptinherited

Definition at line 744 of file stl_tree.h.

◆ _M_clone_node()

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc = allocator<_Val>>

template<typename _NodeGen >

_Link_type std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_clone_node	(	_Const_Link_type	__x,
		_NodeGen &	__node_gen
	)

inlineprotectedinherited

Definition at line 656 of file stl_tree.h.

◆ _M_construct_node()

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc = allocator<_Val>>

template<typename... _Args>

void std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_construct_node	(	_Link_type	__node,
		_Args &&...	__args
	)

inlineprotectedinherited

Definition at line 609 of file stl_tree.h.

◆ _M_count_tr()

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc = allocator<_Val>>

template<typename _Kt , typename _Req = __has_is_transparent_t<_Compare, _Kt>>

size_type std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_count_tr ( const _Kt & __k ) const

inlineinherited

Definition at line 1326 of file stl_tree.h.

◆ _M_create_node()

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc = allocator<_Val>>

template<typename... _Args>

_Link_type std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_create_node ( _Args &&... __args )

inlineprotectedinherited

Definition at line 628 of file stl_tree.h.

◆ _M_destroy_node()

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc = allocator<_Val>>

void std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_destroy_node ( _Link_type __p )

inlineprotectednoexceptinherited

Definition at line 637 of file stl_tree.h.

◆ _M_drop_node()

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc = allocator<_Val>>

void std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_drop_node ( _Link_type __p )

inlineprotectednoexceptinherited

Definition at line 648 of file stl_tree.h.

◆ _M_emplace_equal()

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc >

template<typename... _Args>

_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::iterator std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_emplace_equal ( _Args &&... __args )

inherited

Definition at line 2431 of file stl_tree.h.

◆ _M_emplace_hint_equal()

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc >

template<typename... _Args>

_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::iterator std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_emplace_hint_equal	(	const_iterator	__pos,
		_Args &&...	__args
	)

inherited

Definition at line 2478 of file stl_tree.h.

◆ _M_emplace_hint_unique()

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc >

template<typename... _Args>

_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::iterator std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_emplace_hint_unique	(	const_iterator	__pos,
		_Args &&...	__args
	)

inherited

Definition at line 2452 of file stl_tree.h.

◆ _M_emplace_unique()

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc = allocator<_Val>>

template<typename... _Args>

pair< typename _Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::iterator, bool > std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_emplace_unique ( _Args &&... __args )

inherited

Definition at line 2405 of file stl_tree.h.

◆ _M_end() [1/2]

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc = allocator<_Val>>

_Const_Base_ptr std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_end ( ) const

inlineprotectednoexceptinherited

Definition at line 759 of file stl_tree.h.

◆ _M_end() [2/2]

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc = allocator<_Val>>

_Base_ptr std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_end ( )

inlineprotectednoexceptinherited

Definition at line 755 of file stl_tree.h.

◆ _M_equal_range_tr() [1/2]

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc = allocator<_Val>>

template<typename _Kt , typename _Req = __has_is_transparent_t<_Compare, _Kt>>

pair< iterator, iterator > std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_equal_range_tr ( const _Kt & __k )

inlineinherited

Definition at line 1389 of file stl_tree.h.

◆ _M_equal_range_tr() [2/2]

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc = allocator<_Val>>

template<typename _Kt , typename _Req = __has_is_transparent_t<_Compare, _Kt>>

pair< const_iterator, const_iterator > std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_equal_range_tr ( const _Kt & __k ) const

inlineinherited

Definition at line 1399 of file stl_tree.h.

◆ _M_find_tr() [1/2]

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc = allocator<_Val>>

template<typename _Kt , typename _Req = __has_is_transparent_t<_Compare, _Kt>>

iterator std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_find_tr ( const _Kt & __k )

inlineinherited

Definition at line 1306 of file stl_tree.h.

◆ _M_find_tr() [2/2]

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc = allocator<_Val>>

template<typename _Kt , typename _Req = __has_is_transparent_t<_Compare, _Kt>>

const_iterator std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_find_tr ( const _Kt & __k ) const

inlineinherited

Definition at line 1315 of file stl_tree.h.

◆ _M_get_insert_equal_pos()

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc >

pair< typename _Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_Base_ptr, typename _Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_Base_ptr > std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_get_insert_equal_pos ( const key_type & __k )

inherited

Definition at line 2117 of file stl_tree.h.

◆ _M_get_insert_hint_equal_pos()

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc >

pair< typename _Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_Base_ptr, typename _Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_Base_ptr > std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_get_insert_hint_equal_pos	(	const_iterator	__pos,
		const key_type &	__k
	)

inherited

Definition at line 2273 of file stl_tree.h.

◆ _M_get_insert_hint_unique_pos()

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc >

pair< typename _Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_Base_ptr, typename _Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_Base_ptr > std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_get_insert_hint_unique_pos	(	const_iterator	__pos,
		const key_type &	__k
	)

inherited

Definition at line 2187 of file stl_tree.h.

◆ _M_get_insert_unique_pos()

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc >

pair< typename _Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_Base_ptr, typename _Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_Base_ptr > std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_get_insert_unique_pos ( const key_type & __k )

inherited

Definition at line 2085 of file stl_tree.h.

◆ _M_get_node()

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc = allocator<_Val>>

_Link_type std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_get_node ( )

inlineprotectedinherited

Definition at line 579 of file stl_tree.h.

◆ _M_get_Node_allocator() [1/2]

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc = allocator<_Val>>

const _Node_allocator & std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_get_Node_allocator ( ) const

inlinenoexceptinherited

Definition at line 570 of file stl_tree.h.

◆ _M_get_Node_allocator() [2/2]

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc = allocator<_Val>>

_Node_allocator & std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_get_Node_allocator ( )

inlinenoexceptinherited

Definition at line 566 of file stl_tree.h.

◆ _M_insert_equal()

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc >

template<typename _Arg >

_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::iterator std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_insert_equal ( _Arg && __x )

inherited

Definition at line 2167 of file stl_tree.h.

◆ _M_insert_equal_() [1/2]

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc = allocator<_Val>>

template<typename _Arg >

iterator std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_insert_equal_	(	const_iterator	__pos,
		_Arg &&	__x
	)

inlineinherited

Definition at line 1081 of file stl_tree.h.

◆ _M_insert_equal_() [2/2]

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc >

template<typename _Arg , typename _NodeGen >

_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::iterator std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_insert_equal_	(	const_iterator	__pos,
		_Arg &&	__x,
		_NodeGen &	__node_gen
	)

inherited

Definition at line 2330 of file stl_tree.h.

◆ _M_insert_range_equal() [1/2]

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc = allocator<_Val>>

template<typename _InputIterator >

__enable_if_t< __same_value_type< _InputIterator >::value > std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_insert_range_equal	(	_InputIterator	__first,
		_InputIterator	__last
	)

inlineinherited

Definition at line 1126 of file stl_tree.h.

◆ _M_insert_range_equal() [2/2]

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc = allocator<_Val>>

template<typename _InputIterator >

__enable_if_t<!__same_value_type< _InputIterator >::value > std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_insert_range_equal	(	_InputIterator	__first,
		_InputIterator	__last
	)

inlineinherited

Definition at line 1135 of file stl_tree.h.

◆ _M_insert_range_unique() [1/2]

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc = allocator<_Val>>

template<typename _InputIterator >

__enable_if_t< __same_value_type< _InputIterator >::value > std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_insert_range_unique	(	_InputIterator	__first,
		_InputIterator	__last
	)

inlineinherited

Definition at line 1109 of file stl_tree.h.

◆ _M_insert_range_unique() [2/2]

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc = allocator<_Val>>

template<typename _InputIterator >

__enable_if_t<!__same_value_type< _InputIterator >::value > std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_insert_range_unique	(	_InputIterator	__first,
		_InputIterator	__last
	)

inlineinherited

Definition at line 1118 of file stl_tree.h.

◆ _M_insert_unique()

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc = allocator<_Val>>

template<typename _Arg >

pair< typename _Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::iterator, bool > std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_insert_unique ( _Arg && __v )

inherited

Definition at line 2139 of file stl_tree.h.

◆ _M_insert_unique_() [1/2]

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc = allocator<_Val>>

template<typename _Arg >

iterator std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_insert_unique_	(	const_iterator	__pos,
		_Arg &&	__x
	)

inlineinherited

Definition at line 1069 of file stl_tree.h.

◆ _M_insert_unique_() [2/2]

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc >

template<typename _Arg , typename _NodeGen >

_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::iterator std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_insert_unique_	(	const_iterator	__pos,
		_Arg &&	__x,
		_NodeGen &	__node_gen
	)

inherited

Definition at line 2248 of file stl_tree.h.

◆ _M_leftmost() [1/2]

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc = allocator<_Val>>

_Const_Base_ptr std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_leftmost ( ) const

inlineprotectednoexceptinherited

Definition at line 732 of file stl_tree.h.

◆ _M_leftmost() [2/2]

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc = allocator<_Val>>

_Base_ptr & std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_leftmost ( )

inlineprotectednoexceptinherited

Definition at line 728 of file stl_tree.h.

◆ _M_lower_bound_tr() [1/2]

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc = allocator<_Val>>

template<typename _Kt , typename _Req = __has_is_transparent_t<_Compare, _Kt>>

iterator std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_lower_bound_tr ( const _Kt & __k )

inlineinherited

Definition at line 1335 of file stl_tree.h.

◆ _M_lower_bound_tr() [2/2]

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc = allocator<_Val>>

template<typename _Kt , typename _Req = __has_is_transparent_t<_Compare, _Kt>>

const_iterator std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_lower_bound_tr ( const _Kt & __k ) const

inlineinherited

Definition at line 1344 of file stl_tree.h.

◆ _M_put_node()

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc = allocator<_Val>>

void std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_put_node ( _Link_type __p )

inlineprotectednoexceptinherited

Definition at line 583 of file stl_tree.h.

◆ _M_rightmost() [1/2]

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc = allocator<_Val>>

_Const_Base_ptr std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_rightmost ( ) const

inlineprotectednoexceptinherited

Definition at line 740 of file stl_tree.h.

◆ _M_rightmost() [2/2]

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc = allocator<_Val>>

_Base_ptr & std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_rightmost ( )

inlineprotectednoexceptinherited

Definition at line 736 of file stl_tree.h.

◆ _M_root() [1/2]

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc = allocator<_Val>>

_Const_Base_ptr std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_root ( ) const

inlineprotectednoexceptinherited

Definition at line 724 of file stl_tree.h.

◆ _M_root() [2/2]

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc = allocator<_Val>>

_Base_ptr & std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_root ( )

inlineprotectednoexceptinherited

Definition at line 720 of file stl_tree.h.

◆ _M_upper_bound_tr() [1/2]

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc = allocator<_Val>>

template<typename _Kt , typename _Req = __has_is_transparent_t<_Compare, _Kt>>

iterator std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_upper_bound_tr ( const _Kt & __k )

inlineinherited

Definition at line 1362 of file stl_tree.h.

◆ _M_upper_bound_tr() [2/2]

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc = allocator<_Val>>

template<typename _Kt , typename _Req = __has_is_transparent_t<_Compare, _Kt>>

const_iterator std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_upper_bound_tr ( const _Kt & __k ) const

inlineinherited

Definition at line 1371 of file stl_tree.h.

◆ _S_key() [1/2]

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc = allocator<_Val>>

static const _Key & std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_S_key ( _Const_Base_ptr __x )

inlinestaticprotectedinherited

Definition at line 809 of file stl_tree.h.

◆ _S_key() [2/2]

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc = allocator<_Val>>

static const _Key & std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_S_key ( _Const_Link_type __x )

inlinestaticprotectedinherited

Definition at line 767 of file stl_tree.h.

◆ _S_left() [1/2]

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc = allocator<_Val>>

static _Link_type std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_S_left ( _Base_ptr __x )

inlinestaticprotectednoexceptinherited

Definition at line 789 of file stl_tree.h.

◆ _S_left() [2/2]

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc = allocator<_Val>>

static _Const_Link_type std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_S_left ( _Const_Base_ptr __x )

inlinestaticprotectednoexceptinherited

Definition at line 793 of file stl_tree.h.

◆ _S_maximum() [1/2]

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc = allocator<_Val>>

static _Base_ptr std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_S_maximum ( _Base_ptr __x )

inlinestaticprotectednoexceptinherited

Definition at line 821 of file stl_tree.h.

◆ _S_maximum() [2/2]

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc = allocator<_Val>>

static _Const_Base_ptr std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_S_maximum ( _Const_Base_ptr __x )

inlinestaticprotectednoexceptinherited

Definition at line 825 of file stl_tree.h.

◆ _S_minimum() [1/2]

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc = allocator<_Val>>

static _Base_ptr std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_S_minimum ( _Base_ptr __x )

inlinestaticprotectednoexceptinherited

Definition at line 813 of file stl_tree.h.

◆ _S_minimum() [2/2]

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc = allocator<_Val>>

static _Const_Base_ptr std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_S_minimum ( _Const_Base_ptr __x )

inlinestaticprotectednoexceptinherited

Definition at line 817 of file stl_tree.h.

◆ _S_right() [1/2]

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc = allocator<_Val>>

static _Link_type std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_S_right ( _Base_ptr __x )

inlinestaticprotectednoexceptinherited

Definition at line 797 of file stl_tree.h.

◆ _S_right() [2/2]

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc = allocator<_Val>>

static _Const_Link_type std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_S_right ( _Const_Base_ptr __x )

inlinestaticprotectednoexceptinherited

Definition at line 801 of file stl_tree.h.

◆ _S_value() [1/2]

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc = allocator<_Val>>

static const_reference std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_S_value ( _Const_Base_ptr __x )

inlinestaticprotectedinherited

Definition at line 805 of file stl_tree.h.

◆ _S_value() [2/2]

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc = allocator<_Val>>

static const_reference std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_S_value ( _Const_Link_type __x )

inlinestaticprotectedinherited

Definition at line 763 of file stl_tree.h.

◆ begin() [1/2]

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc = allocator<_Val>>

const_iterator std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::begin ( ) const

inlinenoexceptinherited

Definition at line 1010 of file stl_tree.h.

◆ begin() [2/2]

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc = allocator<_Val>>

iterator std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::begin ( )

inlinenoexceptinherited

Definition at line 1006 of file stl_tree.h.

◆ clear()

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc = allocator<_Val>>

void std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::clear ( )

inlinenoexceptinherited

Definition at line 1264 of file stl_tree.h.

◆ count()

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc >

_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::size_type std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::count ( const key_type & __k ) const

inherited

Definition at line 2579 of file stl_tree.h.

◆ empty()

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc = allocator<_Val>>

_GLIBCXX_NODISCARD bool std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::empty ( ) const

inlinenoexceptinherited

Definition at line 1038 of file stl_tree.h.

◆ end() [1/2]

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc = allocator<_Val>>

const_iterator std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::end ( ) const

inlinenoexceptinherited

Definition at line 1018 of file stl_tree.h.

◆ end() [2/2]

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc = allocator<_Val>>

iterator std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::end ( )

inlinenoexceptinherited

Definition at line 1014 of file stl_tree.h.

◆ equal_range() [1/2]

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc >

pair< typename _Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::iterator, typename _Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::iterator > std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::equal_range ( const key_type & __k )

inherited

Definition at line 1990 of file stl_tree.h.

◆ equal_range() [2/2]

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc >

pair< typename _Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::const_iterator, typename _Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::const_iterator > std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::equal_range ( const key_type & __k ) const

inherited

Definition at line 2022 of file stl_tree.h.

◆ erase() [1/5]

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc >

_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::size_type std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::erase ( const key_type & __x )

inherited

Definition at line 2531 of file stl_tree.h.

◆ erase() [2/5]

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc >

void std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::erase	(	const key_type *	__first,
		const key_type *	__last
	)

inherited

Definition at line 2543 of file stl_tree.h.

◆ erase() [3/5]

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc = allocator<_Val>>

_GLIBCXX_ABI_TAG_CXX11 iterator std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::erase	(	const_iterator	__first,
		const_iterator	__last
	)

inlineinherited

Definition at line 1246 of file stl_tree.h.

◆ erase() [4/5]

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc = allocator<_Val>>

_GLIBCXX_ABI_TAG_CXX11 iterator std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::erase ( const_iterator __position )

inlineinherited

Definition at line 1203 of file stl_tree.h.

◆ erase() [5/5]

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc = allocator<_Val>>

_GLIBCXX_ABI_TAG_CXX11 iterator std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::erase ( iterator __position )

inlineinherited

Definition at line 1215 of file stl_tree.h.

◆ find() [1/2]

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc >

_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::iterator std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::find ( const key_type & __k )

inherited

Definition at line 2554 of file stl_tree.h.

◆ find() [2/2]

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc >

_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::const_iterator std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::find ( const key_type & __k ) const

inherited

Definition at line 2567 of file stl_tree.h.

◆ get_allocator()

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc = allocator<_Val>>

allocator_type std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::get_allocator ( ) const

inlinenoexceptinherited

Definition at line 574 of file stl_tree.h.

◆ key_comp()

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc = allocator<_Val>>

_Compare std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::key_comp ( ) const

inlineinherited

Definition at line 1002 of file stl_tree.h.

◆ lower_bound() [1/2]

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc = allocator<_Val>>

iterator std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::lower_bound ( const key_type & __k )

inlineinherited

Definition at line 1281 of file stl_tree.h.

◆ lower_bound() [2/2]

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc = allocator<_Val>>

const_iterator std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::lower_bound ( const key_type & __k ) const

inlineinherited

Definition at line 1285 of file stl_tree.h.

◆ max_size()

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc = allocator<_Val>>

size_type std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::max_size ( ) const

inlinenoexceptinherited

Definition at line 1046 of file stl_tree.h.

◆ rbegin() [1/2]

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc = allocator<_Val>>

const_reverse_iterator std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::rbegin ( ) const

inlinenoexceptinherited

Definition at line 1026 of file stl_tree.h.

◆ rbegin() [2/2]

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc = allocator<_Val>>

reverse_iterator std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::rbegin ( )

inlinenoexceptinherited

Definition at line 1022 of file stl_tree.h.

◆ rend() [1/2]

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc = allocator<_Val>>

const_reverse_iterator std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::rend ( ) const

inlinenoexceptinherited

Definition at line 1034 of file stl_tree.h.

◆ rend() [2/2]

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc = allocator<_Val>>

reverse_iterator std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::rend ( )

inlinenoexceptinherited

Definition at line 1030 of file stl_tree.h.

◆ size()

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc = allocator<_Val>>

size_type std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::size ( ) const

inlinenoexceptinherited

Definition at line 1042 of file stl_tree.h.

◆ swap()

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc >

void std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::swap ( _Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc > & __t )

noexceptinherited

Definition at line 2051 of file stl_tree.h.

◆ upper_bound() [1/2]

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc = allocator<_Val>>

iterator std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::upper_bound ( const key_type & __k )

inlineinherited

Definition at line 1289 of file stl_tree.h.

◆ upper_bound() [2/2]

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc = allocator<_Val>>

const_iterator std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::upper_bound ( const key_type & __k ) const

inlineinherited

Definition at line 1293 of file stl_tree.h.

Member Data Documentation

◆ _M_impl

template<typename _Key , typename _Val , typename _KeyOfValue , typename _Compare , typename _Alloc = allocator<_Val>>

_Rb_tree_impl<_Compare> std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_impl

protectedinherited

Definition at line 716 of file stl_tree.h.

The documentation for this struct was generated from the following file:

rb_tree

Public Types

Public Member Functions

Protected Types

Protected Member Functions

Static Protected Member Functions

Protected Attributes

Detailed Description

Member Typedef Documentation

◆ __same_value_type

◆ _Base

◆ _Base_ptr

◆ _Const_Base_ptr

◆ _Const_Link_type

◆ _Link_type

◆ allocator_type

◆ const_iterator

◆ const_pointer

◆ const_reference

◆ const_reverse_iterator

◆ difference_type

◆ iterator

◆ key_type

◆ pointer

◆ reference

◆ reverse_iterator

◆ size_type

◆ value_type

Constructor & Destructor Documentation

◆ rb_tree()

◆ ~rb_tree()

Member Function Documentation

◆ __rb_verify()

◆ _M_assign_equal()

◆ _M_assign_unique()

◆ _M_begin() [1/2]

◆ _M_begin() [2/2]

◆ _M_clone_node()

◆ _M_construct_node()

◆ _M_count_tr()

◆ _M_create_node()

◆ _M_destroy_node()

◆ _M_drop_node()

◆ _M_emplace_equal()

◆ _M_emplace_hint_equal()

◆ _M_emplace_hint_unique()

◆ _M_emplace_unique()

◆ _M_end() [1/2]

◆ _M_end() [2/2]

◆ _M_equal_range_tr() [1/2]

◆ _M_equal_range_tr() [2/2]

◆ _M_find_tr() [1/2]

◆ _M_find_tr() [2/2]

◆ _M_get_insert_equal_pos()

◆ _M_get_insert_hint_equal_pos()

◆ _M_get_insert_hint_unique_pos()

◆ _M_get_insert_unique_pos()

◆ _M_get_node()

◆ _M_get_Node_allocator() [1/2]

◆ _M_get_Node_allocator() [2/2]

◆ _M_insert_equal()

◆ _M_insert_equal_() [1/2]

◆ _M_insert_equal_() [2/2]

◆ _M_insert_range_equal() [1/2]

◆ _M_insert_range_equal() [2/2]

◆ _M_insert_range_unique() [1/2]

◆ _M_insert_range_unique() [2/2]

◆ _M_insert_unique()

◆ _M_insert_unique_() [1/2]

◆ _M_insert_unique_() [2/2]

◆ _M_leftmost() [1/2]

◆ _M_leftmost() [2/2]

◆ _M_lower_bound_tr() [1/2]

◆ _M_lower_bound_tr() [2/2]

◆ _M_put_node()

◆ _M_rightmost() [1/2]

◆ _M_rightmost() [2/2]

◆ _M_root() [1/2]

◆ _M_root() [2/2]

◆ _M_upper_bound_tr() [1/2]

◆ _M_upper_bound_tr() [2/2]