_Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, > Class Template Reference

#include <_tree.h>

Inheritance diagram for _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >:

_Rb_tree_base< _Value, _Alloc > List of all members.

Public Types

typedef _Key key_type
typedef _Value value_type
typedef _Traits::pointer pointer
typedef const value_type * const_pointer
typedef _Traits::reference reference
typedef const value_type & const_reference
typedef size_t size_type
typedef ptrdiff_t difference_type
typedef bidirectional_iterator_tag _Iterator_category
typedef _Base::allocator_type allocator_type
typedef _Traits::_NonConstTraits _NonConstTraits
typedef _Traits::_ConstTraits _ConstTraits
typedef _Rb_tree_iterator<
value_type, _NonConstTraits > 		iterator
typedef _Rb_tree_iterator<
value_type, _ConstTraits > 		const_iterator
typedef _Base::key_type key_type
typedef _Traits::_NonConstTraits _NonConstIteTraits
typedef _Traits::_ConstTraits _ConstIteTraits
typedef _STLP_PRIV _DBG_iter<
_Base, _STLP_PRIV _DbgTraits<
_NonConstIteTraits > > 		iterator
typedef _STLP_PRIV _DBG_iter<
_Base, _STLP_PRIV _DbgTraits<
_ConstIteTraits > > 		const_iterator

Public Member Functions

 _Rb_tree ()
 _Rb_tree (const _Compare &__comp)
 _Rb_tree (const _Compare &__comp, const allocator_type &__a)
 _Rb_tree (const _Self &__x)
 _Rb_tree (__move_source< _Self > src)
 ~_Rb_tree ()
_Self & operator= (const _Self &__x)
_Compare key_comp () const
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
bool empty () const
size_type size () const
size_type max_size () const
void swap (_Self &__t)
pair< iterator, bool > insert_unique (const value_type &__x)
iterator insert_equal (const value_type &__x)
iterator insert_unique (iterator __pos, const value_type &__x)
iterator insert_equal (iterator __pos, const value_type &__x)
void insert_unique (const_iterator __first, const_iterator __last)
void insert_unique (const value_type *__first, const value_type *__last)
void insert_equal (const_iterator __first, const_iterator __last)
void insert_equal (const value_type *__first, const value_type *__last)
void erase (iterator __pos)
size_type erase (const key_type &__x)
size_type erase_unique (const key_type &__x)
void erase (iterator __first, iterator __last)
void erase (const key_type *__first, const key_type *__last)
void clear ()
_STLP_TEMPLATE_FOR_CONT_EXT
iterator 		find (const _KT &__k)
_STLP_TEMPLATE_FOR_CONT_EXT
const_iterator 		find (const _KT &__k) const
_STLP_TEMPLATE_FOR_CONT_EXT
size_type 		count (const _KT &__x) const
_STLP_TEMPLATE_FOR_CONT_EXT
iterator 		lower_bound (const _KT &__x)
_STLP_TEMPLATE_FOR_CONT_EXT
const_iterator 		lower_bound (const _KT &__x) const
_STLP_TEMPLATE_FOR_CONT_EXT
iterator 		upper_bound (const _KT &__x)
_STLP_TEMPLATE_FOR_CONT_EXT
const_iterator 		upper_bound (const _KT &__x) const
_STLP_TEMPLATE_FOR_CONT_EXT
pair< iterator, iterator > 		equal_range (const _KT &__x)
_STLP_TEMPLATE_FOR_CONT_EXT
pair< const_iterator, const_iterator > 		equal_range (const _KT &__x) const
_STLP_TEMPLATE_FOR_CONT_EXT
pair< iterator, iterator > 		equal_range_unique (const _KT &__x)
_STLP_TEMPLATE_FOR_CONT_EXT
pair< const_iterator, const_iterator > 		equal_range_unique (const _KT &__x) const
 _Rb_tree ()
 _Rb_tree (const _Compare &__comp)
 _Rb_tree (const _Compare &__comp, const allocator_type &__a)
 _Rb_tree (const _Self &__x)
 _Rb_tree (__move_source< _Self > src)
 ~_Rb_tree ()
_Self & operator= (const _Self &__x)
allocator_type get_allocator () const
_Compare key_comp () const
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
bool empty () const
size_type size () const
size_type max_size () const
_STLP_TEMPLATE_FOR_CONT_EXT
size_type 		count (const _KT &__x) const
void swap (_Self &__t)
_STLP_TEMPLATE_FOR_CONT_EXT
iterator 		find (const _KT &__k)
_STLP_TEMPLATE_FOR_CONT_EXT
const_iterator 		find (const _KT &__k) const
_STLP_TEMPLATE_FOR_CONT_EXT
iterator 		lower_bound (const _KT &__x)
_STLP_TEMPLATE_FOR_CONT_EXT
const_iterator 		lower_bound (const _KT &__x) const
_STLP_TEMPLATE_FOR_CONT_EXT
iterator 		upper_bound (const _KT &__x)
_STLP_TEMPLATE_FOR_CONT_EXT
const_iterator 		upper_bound (const _KT &__x) const
_STLP_TEMPLATE_FOR_CONT_EXT
pair< iterator, iterator > 		equal_range (const _KT &__x)
_STLP_TEMPLATE_FOR_CONT_EXT
pair< const_iterator, const_iterator > 		equal_range (const _KT &__x) const
_STLP_TEMPLATE_FOR_CONT_EXT
pair< iterator, iterator > 		equal_range_unique (const _KT &__x)
_STLP_TEMPLATE_FOR_CONT_EXT
pair< const_iterator, const_iterator > 		equal_range_unique (const _KT &__x) const
pair< iterator, bool > insert_unique (const value_type &__x)
iterator insert_equal (const value_type &__x)
iterator insert_unique (iterator __pos, const value_type &__x)
iterator insert_equal (iterator __pos, const value_type &__x)
void insert_unique (const_iterator __first, const_iterator __last)
void insert_unique (const value_type *__first, const value_type *__last)
void insert_equal (const_iterator __first, const_iterator __last)
void insert_equal (const value_type *__first, const value_type *__last)
void erase (iterator __pos)
size_type erase (const key_type &__x)
size_type erase_unique (const key_type &__x)
void erase (iterator __first, iterator __last)
void erase (const key_type *__first, const key_type *__last)
void clear ()

Public Attributes

 _STLP_DECLARE_BIDIRECTIONAL_REVERSE_ITERATORS

Protected Types

typedef _Rb_tree_node_base * _Base_ptr
typedef _Rb_tree_node< _Value > _Node
typedef _Node * _Link_type
typedef _Rb_tree_Color_type _Color_type

Protected Member Functions

_Base_ptr _M_create_node (const value_type &__x)
_Base_ptr _M_clone_node (_Base_ptr __x)
_Base_ptr _M_root () const
_Base_ptr _M_leftmost () const
_Base_ptr _M_rightmost () const
_Base_ptr & _M_root ()
_Base_ptr & _M_leftmost ()
_Base_ptr & _M_rightmost ()

Static Protected Member Functions

static _Base_ptr &_STLP_CALL _S_left (_Base_ptr __x)
static _Base_ptr &_STLP_CALL _S_right (_Base_ptr __x)
static _Base_ptr &_STLP_CALL _S_parent (_Base_ptr __x)
static value_type &_STLP_CALL _S_value (_Base_ptr __x)
static const _Key &_STLP_CALL _S_key (_Base_ptr __x)
static _Color_type &_STLP_CALL _S_color (_Base_ptr __x)
static _Base_ptr _STLP_CALL _S_minimum (_Base_ptr __x)
static _Base_ptr _STLP_CALL _S_maximum (_Base_ptr __x)

Protected Attributes

size_type _M_node_count
_Compare _M_key_compare

Detailed Description

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value)>
class _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >

Definition at line 288 of file _tree.h.

Member Typedef Documentation

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
typedef _Rb_tree_node_base* _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_Base_ptr [protected]

Definition at line 292 of file _tree.h.

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
typedef _Rb_tree_node<_Value> _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_Node [protected]

Reimplemented from _Rb_tree_base< _Value, _Alloc >.

Definition at line 293 of file _tree.h.

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
typedef _Node* _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_Link_type [protected]

Definition at line 294 of file _tree.h.

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
typedef _Rb_tree_Color_type _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_Color_type [protected]

Definition at line 295 of file _tree.h.

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
typedef _Key _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::key_type

Definition at line 297 of file _tree.h.

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
typedef _Value _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::value_type

Definition at line 298 of file _tree.h.

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
typedef _Traits::pointer _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::pointer

Definition at line 299 of file _tree.h.

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
typedef const value_type* _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::const_pointer

Definition at line 300 of file _tree.h.

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
typedef _Traits::reference _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::reference

Definition at line 301 of file _tree.h.

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
typedef const value_type& _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::const_reference

Definition at line 302 of file _tree.h.

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
typedef size_t _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::size_type

Definition at line 303 of file _tree.h.

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
typedef ptrdiff_t _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::difference_type

Definition at line 304 of file _tree.h.

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
typedef bidirectional_iterator_tag _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_Iterator_category

Definition at line 305 of file _tree.h.

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
typedef _Base::allocator_type _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::allocator_type

Reimplemented from _Rb_tree_base< _Value, _Alloc >.

Definition at line 306 of file _tree.h.

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
typedef _Traits::_NonConstTraits _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_NonConstTraits

Definition at line 365 of file _tree.h.

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
typedef _Traits::_ConstTraits _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_ConstTraits

Definition at line 366 of file _tree.h.

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
typedef _Rb_tree_iterator<value_type, _NonConstTraits> _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::iterator

Definition at line 367 of file _tree.h.

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
typedef _Rb_tree_iterator<value_type, _ConstTraits> _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::const_iterator

Definition at line 368 of file _tree.h.

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
typedef _Base::key_type _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::key_type

Definition at line 102 of file _tree.h.

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
typedef _Traits::_NonConstTraits _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_NonConstIteTraits

Definition at line 104 of file _tree.h.

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
typedef _Traits::_ConstTraits _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_ConstIteTraits

Definition at line 105 of file _tree.h.

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
typedef _STLP_PRIV _DBG_iter<_Base, _STLP_PRIV _DbgTraits<_NonConstIteTraits> > _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::iterator

Definition at line 106 of file _tree.h.

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
typedef _STLP_PRIV _DBG_iter<_Base, _STLP_PRIV _DbgTraits<_ConstIteTraits> > _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::const_iterator

Definition at line 107 of file _tree.h.

Constructor & Destructor Documentation

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
_Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_Rb_tree (  )  [inline]

Definition at line 378 of file _tree.h.

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
_Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_Rb_tree ( const _Compare &  __comp  )  [inline]

Definition at line 382 of file _tree.h.

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
_Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_Rb_tree ( const _Compare &  __comp,
const allocator_type &  __a 
) [inline]

Definition at line 386 of file _tree.h.

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
_Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_Rb_tree ( const _Self &  __x  )  [inline]

Definition at line 390 of file _tree.h.

References _STLP_alloc_proxy< _Value, _Tp, _MaybeReboundAlloc >::_M_data, _Rb_tree_base< _Value, _Alloc >::_M_header, _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_M_leftmost(), _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_M_node_count, _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_M_rightmost(), _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_M_root(), _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_S_color(), _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_S_maximum(), _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_S_minimum(), and _S_rb_tree_red.

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
_Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_Rb_tree ( __move_source< _Self >  src  )  [inline]

Definition at line 402 of file _tree.h.

References _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_M_node_count, and __move_source< _Tp >::get().

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
_Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::~_Rb_tree (  )  [inline]

Definition at line 409 of file _tree.h.

References _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::clear().

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
_Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_Rb_tree (  )  [inline]

Definition at line 122 of file _tree.h.

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
_Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_Rb_tree ( const _Compare &  __comp  )  [inline]

Definition at line 124 of file _tree.h.

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
_Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_Rb_tree ( const _Compare &  __comp,
const allocator_type &  __a 
) [inline]

Definition at line 126 of file _tree.h.

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
_Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_Rb_tree ( const _Self &  __x  )  [inline]

Definition at line 128 of file _tree.h.

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
_Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_Rb_tree ( __move_source< _Self >  src  )  [inline]

Definition at line 131 of file _tree.h.

References _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_M_iter_list, and __move_source< _Tp >::get().

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
_Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::~_Rb_tree (  )  [inline]

Definition at line 141 of file _tree.h.

Member Function Documentation

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
_Base_ptr _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_M_create_node ( const value_type &  __x  )  [inline, protected]

Definition at line 311 of file _tree.h.

References _Copy_Construct(), _Rb_tree_base< _Value, _Alloc >::_M_header, _Rb_tree_node< _Value >::_M_value_field, _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_S_left(), _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_S_right(), _STLP_TRY, _STLP_UNWIND, and _STLP_alloc_proxy< _Value, _Tp, _MaybeReboundAlloc >::allocate().

Referenced by _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_M_clone_node().

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
_Base_ptr _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_M_clone_node ( _Base_ptr  __x  )  [inline, protected]

Definition at line 322 of file _tree.h.

References _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_M_create_node(), _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_S_color(), and _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_S_value().

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
_Base_ptr _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_M_root (  )  const [inline, protected]

Definition at line 331 of file _tree.h.

References _STLP_alloc_proxy< _Value, _Tp, _MaybeReboundAlloc >::_M_data, and _Rb_tree_base< _Value, _Alloc >::_M_header.

Referenced by _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_Rb_tree(), and _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::clear().

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
_Base_ptr _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_M_leftmost (  )  const [inline, protected]

Definition at line 333 of file _tree.h.

References _STLP_alloc_proxy< _Value, _Tp, _MaybeReboundAlloc >::_M_data, and _Rb_tree_base< _Value, _Alloc >::_M_header.

Referenced by _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_Rb_tree(), _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::begin(), and _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::clear().

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
_Base_ptr _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_M_rightmost (  )  const [inline, protected]

Definition at line 335 of file _tree.h.

References _STLP_alloc_proxy< _Value, _Tp, _MaybeReboundAlloc >::_M_data, and _Rb_tree_base< _Value, _Alloc >::_M_header.

Referenced by _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_Rb_tree(), and _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::clear().

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
_Base_ptr& _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_M_root (  )  [inline, protected]

Definition at line 338 of file _tree.h.

References _STLP_alloc_proxy< _Value, _Tp, _MaybeReboundAlloc >::_M_data, and _Rb_tree_base< _Value, _Alloc >::_M_header.

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
_Base_ptr& _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_M_leftmost (  )  [inline, protected]

Definition at line 340 of file _tree.h.

References _STLP_alloc_proxy< _Value, _Tp, _MaybeReboundAlloc >::_M_data, and _Rb_tree_base< _Value, _Alloc >::_M_header.

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
_Base_ptr& _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_M_rightmost (  )  [inline, protected]

Definition at line 342 of file _tree.h.

References _STLP_alloc_proxy< _Value, _Tp, _MaybeReboundAlloc >::_M_data, and _Rb_tree_base< _Value, _Alloc >::_M_header.

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
static _Base_ptr& _STLP_CALL _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_S_left ( _Base_ptr  __x  )  [inline, static, protected]

Definition at line 345 of file _tree.h.

References _Rb_tree_node_base::_M_left.

Referenced by _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_M_create_node().

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
static _Base_ptr& _STLP_CALL _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_S_right ( _Base_ptr  __x  )  [inline, static, protected]

Definition at line 347 of file _tree.h.

References _Rb_tree_node_base::_M_right.

Referenced by _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_M_create_node().

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
static _Base_ptr& _STLP_CALL _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_S_parent ( _Base_ptr  __x  )  [inline, static, protected]

Definition at line 349 of file _tree.h.

References _Rb_tree_node_base::_M_parent.

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
static value_type& _STLP_CALL _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_S_value ( _Base_ptr  __x  )  [inline, static, protected]

Definition at line 351 of file _tree.h.

References __STATIC_CAST.

Referenced by _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_M_clone_node(), _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_S_key(), and _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::erase().

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
static const _Key& _STLP_CALL _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_S_key ( _Base_ptr  __x  )  [inline, static, protected]

Definition at line 353 of file _tree.h.

References _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_S_value().

Referenced by _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::equal_range_unique().

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
static _Color_type& _STLP_CALL _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_S_color ( _Base_ptr  __x  )  [inline, static, protected]

Definition at line 355 of file _tree.h.

References _Rb_tree_node_base::_M_color.

Referenced by _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_M_clone_node(), and _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_Rb_tree().

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
static _Base_ptr _STLP_CALL _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_S_minimum ( _Base_ptr  __x  )  [inline, static, protected]

Definition at line 358 of file _tree.h.

References _Rb_tree_node_base::_S_minimum().

Referenced by _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_Rb_tree().

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
static _Base_ptr _STLP_CALL _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_S_maximum ( _Base_ptr  __x  )  [inline, static, protected]

Definition at line 361 of file _tree.h.

References _Rb_tree_node_base::_S_maximum().

Referenced by _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_Rb_tree().

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
_Self& _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::operator= ( const _Self &  __x  ) 

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
_Compare _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::key_comp (  )  const [inline]

Definition at line 414 of file _tree.h.

References _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_M_key_compare.

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
iterator _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::begin (  )  [inline]

Definition at line 416 of file _tree.h.

References _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_M_leftmost().

Referenced by _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::rend().

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
const_iterator _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::begin (  )  const [inline]

Definition at line 417 of file _tree.h.

References _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_M_leftmost().

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
iterator _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::end (  )  [inline]

Definition at line 418 of file _tree.h.

Referenced by _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::rbegin().

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
const_iterator _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::end (  )  const [inline]

Definition at line 419 of file _tree.h.

References __CONST_CAST.

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
reverse_iterator _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::rbegin (  )  [inline]

Definition at line 421 of file _tree.h.

References _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::end(), and reverse_iterator.

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
const_reverse_iterator _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::rbegin (  )  const [inline]

Definition at line 422 of file _tree.h.

References _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::end().

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
reverse_iterator _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::rend (  )  [inline]

Definition at line 424 of file _tree.h.

References _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::begin(), and reverse_iterator.

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
const_reverse_iterator _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::rend (  )  const [inline]

Definition at line 425 of file _tree.h.

References _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::begin().

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
bool _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::empty (  )  const [inline]

Definition at line 427 of file _tree.h.

References _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_M_node_count.

Referenced by _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::swap().

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
size_type _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::size (  )  const [inline]

Definition at line 428 of file _tree.h.

References _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_M_node_count.

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
size_type _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::max_size (  )  const [inline]

Definition at line 429 of file _tree.h.

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
void _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::swap ( _Self &  __t  )  [inline]

Definition at line 431 of file _tree.h.

References _STLP_alloc_proxy< _Value, _Tp, _MaybeReboundAlloc >::_M_data, _Rb_tree_base< _Value, _Alloc >::_M_empty_initialize(), _Rb_tree_base< _Value, _Alloc >::_M_header, _Rb_tree_base< _Tp, _Alloc >::_M_header, _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_M_key_compare, _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_M_node_count, _Rb_tree_base< _Value, _Alloc >::_M_rebind(), _Rb_tree_base< _Tp, _Alloc >::_M_rebind(), _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::empty(), swap, _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::swap(), and _STLP_alloc_proxy< _Value, _Tp, _MaybeReboundAlloc >::swap().

Referenced by _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::swap().

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
pair<iterator,bool> _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::insert_unique ( const value_type &  __x  ) 

Referenced by _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::insert_unique().

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
iterator _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::insert_equal ( const value_type &  __x  ) 

Referenced by _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::insert_equal().

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
iterator _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::insert_unique ( iterator  __pos,
const value_type &  __x 
)

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
iterator _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::insert_equal ( iterator  __pos,
const value_type &  __x 
)

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
void _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::insert_unique ( const_iterator  __first,
const_iterator  __last 
) [inline]

Definition at line 469 of file _tree.h.

References __last, and _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::insert_unique().

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
void _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::insert_unique ( const value_type *  __first,
const value_type *  __last 
) [inline]

Definition at line 473 of file _tree.h.

References _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::insert_unique().

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
void _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::insert_equal ( const_iterator  __first,
const_iterator  __last 
) [inline]

Definition at line 477 of file _tree.h.

References __last, and _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::insert_equal().

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
void _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::insert_equal ( const value_type *  __first,
const value_type *  __last 
) [inline]

Definition at line 481 of file _tree.h.

References _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::insert_equal().

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
void _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::erase ( iterator  __pos  )  [inline]

Definition at line 487 of file _tree.h.

References __STATIC_CAST, _Destroy(), _Rb_tree_base< _Value, _Alloc >::_M_header, _Rb_tree_node_base::_M_left, _Rb_tree_base_iterator::_M_node, _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_M_node_count, _Rb_tree_node_base::_M_parent, _Rb_tree_node_base::_M_right, _Rb_global< _Dummy >::_Rebalance_for_erase(), and _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_S_value().

Referenced by _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::erase(), and _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::erase_unique().

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
size_type _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::erase ( const key_type &  __x  )  [inline]

Definition at line 497 of file _tree.h.

References distance(), _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::equal_range(), _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::erase(), pair< _T1, _T2 >::first, and pair< _T1, _T2 >::second.

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
size_type _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::erase_unique ( const key_type &  __x  )  [inline]

Definition at line 504 of file _tree.h.

References _Rb_tree_base_iterator::_M_node, _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::erase(), and _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::find().

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
void _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::erase ( iterator  __first,
iterator  __last 
) [inline]

Definition at line 513 of file _tree.h.

References __last, _Rb_tree_node_base::_M_left, _Rb_tree_base_iterator::_M_node, _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::clear(), and _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::erase().

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
void _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::erase ( const key_type *  __first,
const key_type *  __last 
) [inline]

Definition at line 521 of file _tree.h.

References _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::erase().

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
void _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::clear (  )  [inline]

Definition at line 525 of file _tree.h.

References _STLP_alloc_proxy< _Value, _Tp, _MaybeReboundAlloc >::_M_data, _Rb_tree_base< _Value, _Alloc >::_M_header, _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_M_leftmost(), _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_M_node_count, _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_M_rightmost(), and _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_M_root().

Referenced by _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::erase(), and _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::~_Rb_tree().

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
_STLP_TEMPLATE_FOR_CONT_EXT iterator _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::find ( const _KT &  __k  )  [inline]

Definition at line 538 of file _tree.h.

Referenced by _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::erase_unique().

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
_STLP_TEMPLATE_FOR_CONT_EXT const_iterator _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::find ( const _KT &  __k  )  const [inline]

Definition at line 540 of file _tree.h.

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
_STLP_TEMPLATE_FOR_CONT_EXT size_type _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::count ( const _KT &  __x  )  const [inline]

Definition at line 591 of file _tree.h.

References distance(), _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::equal_range(), pair< _T1, _T2 >::first, and pair< _T1, _T2 >::second.

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
_STLP_TEMPLATE_FOR_CONT_EXT iterator _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::lower_bound ( const _KT &  __x  )  [inline]

Definition at line 596 of file _tree.h.

Referenced by _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::equal_range(), and _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::equal_range_unique().

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
_STLP_TEMPLATE_FOR_CONT_EXT const_iterator _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::lower_bound ( const _KT &  __x  )  const [inline]

Definition at line 598 of file _tree.h.

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
_STLP_TEMPLATE_FOR_CONT_EXT iterator _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::upper_bound ( const _KT &  __x  )  [inline]

Definition at line 600 of file _tree.h.

Referenced by _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::equal_range().

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
_STLP_TEMPLATE_FOR_CONT_EXT const_iterator _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::upper_bound ( const _KT &  __x  )  const [inline]

Definition at line 602 of file _tree.h.

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
_STLP_TEMPLATE_FOR_CONT_EXT pair<iterator,iterator> _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::equal_range ( const _KT &  __x  )  [inline]

Definition at line 604 of file _tree.h.

References _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::lower_bound(), and _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::upper_bound().

Referenced by _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::count(), and _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::erase().

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
_STLP_TEMPLATE_FOR_CONT_EXT pair<const_iterator, const_iterator> _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::equal_range ( const _KT &  __x  )  const [inline]

Definition at line 607 of file _tree.h.

References _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::lower_bound(), and _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::upper_bound().

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
_STLP_TEMPLATE_FOR_CONT_EXT pair<iterator,iterator> _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::equal_range_unique ( const _KT &  __x  )  [inline]

Definition at line 610 of file _tree.h.

References _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_M_key_compare, _Rb_tree_base_iterator::_M_node, _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_S_key(), pair< _T1, _T2 >::first, _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::lower_bound(), and pair< _T1, _T2 >::second.

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
_STLP_TEMPLATE_FOR_CONT_EXT pair<const_iterator, const_iterator> _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::equal_range_unique ( const _KT &  __x  )  const [inline]

Definition at line 623 of file _tree.h.

References _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_M_key_compare, _Rb_tree_base_iterator::_M_node, _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_S_key(), pair< _T1, _T2 >::first, _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::lower_bound(), and pair< _T1, _T2 >::second.

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
_Self& _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::operator= ( const _Self &  __x  )  [inline]

Definition at line 143 of file _tree.h.

References _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_M_non_dbg_impl.

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
allocator_type _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::get_allocator (  )  const [inline]

Reimplemented from _Rb_tree_base< _Value, _Alloc >.

Definition at line 152 of file _tree.h.

References _Rb_tree_base< _Tp, _Alloc >::get_allocator().

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
_Compare _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::key_comp (  )  const [inline]

Definition at line 153 of file _tree.h.

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
iterator _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::begin (  )  [inline]

Definition at line 155 of file _tree.h.

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
const_iterator _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::begin (  )  const [inline]

Definition at line 156 of file _tree.h.

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
iterator _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::end (  )  [inline]

Definition at line 157 of file _tree.h.

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
const_iterator _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::end (  )  const [inline]

Definition at line 158 of file _tree.h.

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
reverse_iterator _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::rbegin (  )  [inline]

Definition at line 160 of file _tree.h.

References reverse_iterator.

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
const_reverse_iterator _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::rbegin (  )  const [inline]

Definition at line 161 of file _tree.h.

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
reverse_iterator _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::rend (  )  [inline]

Definition at line 162 of file _tree.h.

References reverse_iterator.

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
const_reverse_iterator _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::rend (  )  const [inline]

Definition at line 163 of file _tree.h.

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
bool _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::empty (  )  const [inline]

Definition at line 165 of file _tree.h.

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
size_type _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::size (  )  const [inline]

Definition at line 166 of file _tree.h.

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
size_type _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::max_size (  )  const [inline]

Definition at line 167 of file _tree.h.

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
_STLP_TEMPLATE_FOR_CONT_EXT size_type _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::count ( const _KT &  __x  )  const [inline]

Definition at line 169 of file _tree.h.

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
void _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::swap ( _Self &  __t  )  [inline]

Definition at line 171 of file _tree.h.

References _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_M_iter_list, and _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_M_non_dbg_impl.

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
_STLP_TEMPLATE_FOR_CONT_EXT iterator _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::find ( const _KT &  __k  )  [inline]

Definition at line 177 of file _tree.h.

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
_STLP_TEMPLATE_FOR_CONT_EXT const_iterator _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::find ( const _KT &  __k  )  const [inline]

Definition at line 180 of file _tree.h.

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
_STLP_TEMPLATE_FOR_CONT_EXT iterator _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::lower_bound ( const _KT &  __x  )  [inline]

Definition at line 184 of file _tree.h.

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
_STLP_TEMPLATE_FOR_CONT_EXT const_iterator _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::lower_bound ( const _KT &  __x  )  const [inline]

Definition at line 187 of file _tree.h.

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
_STLP_TEMPLATE_FOR_CONT_EXT iterator _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::upper_bound ( const _KT &  __x  )  [inline]

Definition at line 191 of file _tree.h.

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
_STLP_TEMPLATE_FOR_CONT_EXT const_iterator _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::upper_bound ( const _KT &  __x  )  const [inline]

Definition at line 194 of file _tree.h.

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
_STLP_TEMPLATE_FOR_CONT_EXT pair<iterator,iterator> _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::equal_range ( const _KT &  __x  )  [inline]

Definition at line 198 of file _tree.h.

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
_STLP_TEMPLATE_FOR_CONT_EXT pair<const_iterator, const_iterator> _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::equal_range ( const _KT &  __x  )  const [inline]

Definition at line 203 of file _tree.h.

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
_STLP_TEMPLATE_FOR_CONT_EXT pair<iterator,iterator> _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::equal_range_unique ( const _KT &  __x  )  [inline]

Definition at line 209 of file _tree.h.

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
_STLP_TEMPLATE_FOR_CONT_EXT pair<const_iterator, const_iterator> _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::equal_range_unique ( const _KT &  __x  )  const [inline]

Definition at line 215 of file _tree.h.

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
pair<iterator,bool> _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::insert_unique ( const value_type &  __x  )  [inline]

Definition at line 222 of file _tree.h.

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
iterator _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::insert_equal ( const value_type &  __x  )  [inline]

Definition at line 226 of file _tree.h.

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
iterator _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::insert_unique ( iterator  __pos,
const value_type &  __x 
) [inline]

Definition at line 229 of file _tree.h.

References _STLP_DEBUG_CHECK.

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
iterator _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::insert_equal ( iterator  __pos,
const value_type &  __x 
) [inline]

Definition at line 233 of file _tree.h.

References _STLP_DEBUG_CHECK.

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
void _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::insert_unique ( const_iterator  __first,
const_iterator  __last 
) [inline]

Definition at line 250 of file _tree.h.

References __last, and _STLP_DEBUG_CHECK.

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
void _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::insert_unique ( const value_type *  __first,
const value_type *  __last 
) [inline]

Definition at line 254 of file _tree.h.

References _STLP_DEBUG_CHECK.

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
void _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::insert_equal ( const_iterator  __first,
const_iterator  __last 
) [inline]

Definition at line 258 of file _tree.h.

References __last, and _STLP_DEBUG_CHECK.

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
void _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::insert_equal ( const value_type *  __first,
const value_type *  __last 
) [inline]

Definition at line 262 of file _tree.h.

References _STLP_DEBUG_CHECK.

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
void _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::erase ( iterator  __pos  )  [inline]

Definition at line 268 of file _tree.h.

References _Dereferenceable(), and _STLP_DEBUG_CHECK.

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
size_type _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::erase ( const key_type &  __x  )  [inline]

Definition at line 274 of file _tree.h.

References distance(), pair< _T1, _T2 >::first, and pair< _T1, _T2 >::second.

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
size_type _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::erase_unique ( const key_type &  __x  )  [inline]

Definition at line 281 of file _tree.h.

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
void _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::erase ( iterator  __first,
iterator  __last 
) [inline]

Definition at line 291 of file _tree.h.

References __last, and _STLP_DEBUG_CHECK.

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
void _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::erase ( const key_type *  __first,
const key_type *  __last 
) [inline]

Definition at line 296 of file _tree.h.

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
void _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::clear (  )  [inline]

Definition at line 300 of file _tree.h.

Member Data Documentation

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
size_type _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_M_node_count [protected]

Definition at line 328 of file _tree.h.

Referenced by _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_Rb_tree(), _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::clear(), _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::empty(), _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::erase(), _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::size(), and _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::swap().

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
_Compare _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_M_key_compare [protected]

Definition at line 329 of file _tree.h.

Referenced by _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::equal_range_unique(), _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::key_comp(), and _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::swap().

template<class _Key, class _Compare, class _Value, class _KeyOfValue, class _Traits, _STLP_DEFAULT_ALLOCATOR_SELECT(_Value) >
_Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::_STLP_DECLARE_BIDIRECTIONAL_REVERSE_ITERATORS

Definition at line 369 of file _tree.h.

The documentation for this class was generated from the following files:
  • /home/ntakagi/work/STLport-5.1.5/stlport/stl/_tree.h
  • /home/ntakagi/work/STLport-5.1.5/stlport/stl/debug/_tree.h
  • /home/ntakagi/work/STLport-5.1.5/stlport/stl/_tree.c


Generated on Mon Mar 10 15:32:55 2008 by  doxygen 1.5.1