_Rb_tree Class Reference

#include <stdapis/stlportv5/stl/_tree.h>

class _Rb_tree : public _Rb_tree_base< _Value, _Alloc >

Inherits from

Public Member Type Definitions
typedef_Traits::_ConstTraits _ConstTraits
typedef bidirectional_iterator_tag _Iterator_category
typedef_Traits::_NonConstTraits _NonConstTraits
typedef _Base::allocator_type allocator_type
typedef _Rb_tree_iterator< value_type, _ConstTraits > const_iterator
typedefconst value_type * const_pointer
typedefconst value_type & const_reference
typedef ptrdiff_t difference_type
typedef _Rb_tree_iterator< value_type, _NonConstTraits > iterator
typedef_Key key_type
typedef_Traits::pointer pointer
typedef_Traits::reference reference
typedef size_t size_type
typedef_Value value_type
Protected Member Type Definitions
typedef _Rb_tree_node_base * _Base_ptr
typedef _Rb_tree_Color_type _Color_type
typedef _Node * _Link_type
typedef _Rb_tree_node< _Value > _Node
Public Attributes
_STLP_DECLARE_BIDIRECTIONAL_REVERSE_ITERATORS
Protected Attributes
_Compare _M_key_compare
size_type _M_node_count
Public Member Functions
_Rb_tree()
_Rb_tree(const _Compare &)
_Rb_tree(const _Compare &, const allocator_type &)
_Rb_tree(const _Self &)
_Rb_tree(__move_source< _Self >)
~_Rb_tree()
iterator begin()
const_iterator begin()
voidclear()
_STLP_TEMPLATE_FOR_CONT_EXT size_typecount(const _KT &)
boolempty()
iterator end()
const_iterator end()
_STLP_TEMPLATE_FOR_CONT_EXT pair< iterator, iterator >equal_range(const _KT &)
_STLP_TEMPLATE_FOR_CONT_EXT pair< const_iterator, const_iterator >equal_range(const _KT &)
_STLP_TEMPLATE_FOR_CONT_EXT pair< iterator, iterator >equal_range_unique(const _KT &)
_STLP_TEMPLATE_FOR_CONT_EXT pair< const_iterator, const_iterator >equal_range_unique(const _KT &)
voiderase(iterator)
size_type erase(const key_type &)
voiderase(iterator, iterator)
voiderase(const key_type *, const key_type *)
size_type erase_unique(const key_type &)
_STLP_TEMPLATE_FOR_CONT_EXT iteratorfind(const _KT &)
_STLP_TEMPLATE_FOR_CONT_EXT const_iteratorfind(const _KT &)
iterator insert_equal(const value_type &)
iterator insert_equal(iterator, const value_type &)
voidinsert_equal(const_iterator, const_iterator)
voidinsert_equal(const value_type *, const value_type *)
pair< iterator, bool >insert_unique(const value_type &)
iterator insert_unique(iterator, const value_type &)
voidinsert_unique(const_iterator, const_iterator)
voidinsert_unique(const value_type *, const value_type *)
_Compare key_comp()
_STLP_TEMPLATE_FOR_CONT_EXT iteratorlower_bound(const _KT &)
_STLP_TEMPLATE_FOR_CONT_EXT const_iteratorlower_bound(const _KT &)
size_type max_size()
_Self &operator=(const _Self &)
reverse_iterator rbegin()
const_reverse_iteratorrbegin()
reverse_iterator rend()
const_reverse_iteratorrend()
size_type size()
voidswap(_Self &)
_STLP_TEMPLATE_FOR_CONT_EXT iteratorupper_bound(const _KT &)
_STLP_TEMPLATE_FOR_CONT_EXT const_iteratorupper_bound(const _KT &)
Protected Member Functions
_Base_ptr _M_clone_node(_Base_ptr)
_Base_ptr _M_leftmost()
_Base_ptr &_M_leftmost()
_Base_ptr _M_rightmost()
_Base_ptr &_M_rightmost()
_Base_ptr _M_root()
_Base_ptr &_M_root()
_STLP_KEY_TYPE_FOR_CONT_EXT(key_type)
_Color_type &_STLP_CALL_S_color(_Base_ptr)
const _Key &_STLP_CALL_S_key(_Base_ptr)
_Base_ptr &_STLP_CALL_S_left(_Base_ptr)
_Base_ptr _STLP_CALL_S_maximum(_Base_ptr)
_Base_ptr _STLP_CALL_S_minimum(_Base_ptr)
_Base_ptr &_STLP_CALL_S_parent(_Base_ptr)
_Base_ptr &_STLP_CALL_S_right(_Base_ptr)
value_type &_STLP_CALL_S_value(_Base_ptr)
Inherited Attributes
_Rb_tree_base< _Value, _Alloc >::_M_header
Inherited Functions
_Rb_tree_base< _Value, _Alloc >::_M_empty_initialize()
_Rb_tree_base< _Value, _Alloc >::_M_rebind(_Node_base *)
_Rb_tree_base< _Value, _Alloc >::_Rb_tree_base(__move_source< _Self >)
_Rb_tree_base< _Value, _Alloc >::_Rb_tree_base(const allocator_type &)
_Rb_tree_base< _Value, _Alloc >::_STLP_FORCE_ALLOCATORS(_Value,_Alloc)
_Rb_tree_base< _Value, _Alloc >::get_allocator()const
Inherited Type Definitions
_Rb_tree_base< _Value, _Alloc >::_Node_base

Member Type Definition Documentation

Typedef _Base_ptr

typedef _Rb_tree_node_base *_Base_ptr[protected]

Typedef _Color_type

typedef _Rb_tree_Color_type _Color_type[protected]

Typedef _ConstTraits

typedef _Traits::_ConstTraits_ConstTraits

Typedef _Iterator_category

typedef bidirectional_iterator_tag _Iterator_category

Typedef _Link_type

typedef _Node *_Link_type[protected]

Typedef _Node

typedef _Rb_tree_node< _Value >_Node[protected]

For full documentation see: http://www.sgi.com/tech/stl/table_of_contents.html

The Symbian implementation of this API fully supports all STL functionality.

Typedef _NonConstTraits

typedef _Traits::_NonConstTraits_NonConstTraits

Typedef allocator_type

typedef _Base::allocator_type allocator_type

For full documentation see: http://www.sgi.com/tech/stl/table_of_contents.html

The Symbian implementation of this API fully supports all STL functionality.

Typedef const_iterator

typedef _Rb_tree_iterator< value_type, _ConstTraits >const_iterator

Typedef const_pointer

typedef const value_type *const_pointer

Typedef const_reference

typedef const value_type &const_reference

Typedef difference_type

typedef ptrdiff_t difference_type

Typedef iterator

typedef _Rb_tree_iterator< value_type, _NonConstTraits >iterator

Typedef key_type

typedef _Keykey_type

For full documentation see: http://www.sgi.com/tech/stl/table_of_contents.html

The Symbian implementation of this API fully supports all STL functionality.

Typedef pointer

typedef _Traits::pointerpointer

Typedef reference

typedef _Traits::referencereference

Typedef size_type

typedef size_t size_type

Typedef value_type

typedef _Valuevalue_type

Member Attribute Documentation

_M_key_compare

_Compare _M_key_compare[protected]

_M_node_count

size_type _M_node_count[protected]

_STLP_DECLARE_BIDIRECTIONAL_REVERSE_ITERATORS

_STLP_DECLARE_BIDIRECTIONAL_REVERSE_ITERATORS

Constructor & Destructor Documentation

_Rb_tree ( )

_Rb_tree()[inline]

_Rb_tree ( const _Compare & )

_Rb_tree(const _Compare &__comp)[inline]

_Rb_tree ( const _Compare &, const allocator_type & )

_Rb_tree(const _Compare &__comp,
const allocator_type &__a
)[inline]

_Rb_tree ( const _Self & )

_Rb_tree(const _Self &__x)[inline]

_Rb_tree ( __move_source< _Self > )

_Rb_tree(__move_source< _Self >src)[inline]

~_Rb_tree ( )

~_Rb_tree()[inline]

Member Function Documentation

_M_clone_node ( _Base_ptr )

_Base_ptr _M_clone_node(_Base_ptr__x)[protected, inline]

_M_leftmost ( )

_Base_ptr _M_leftmost()const [protected, inline]

_M_leftmost ( )

_Base_ptr &_M_leftmost()[protected, inline]

_M_rightmost ( )

_Base_ptr _M_rightmost()const [protected, inline]

_M_rightmost ( )

_Base_ptr &_M_rightmost()[protected, inline]

_M_root ( )

_Base_ptr _M_root()const [protected, inline]

_M_root ( )

_Base_ptr &_M_root()[protected, inline]

_STLP_KEY_TYPE_FOR_CONT_EXT ( key_type )

_STLP_KEY_TYPE_FOR_CONT_EXT(key_type)const [protected, inline]

_S_color ( _Base_ptr )

_Color_type &_STLP_CALL_S_color(_Base_ptr__x)[protected, static, inline]

_S_key ( _Base_ptr )

const _Key &_STLP_CALL_S_key(_Base_ptr__x)[protected, static, inline]

_S_left ( _Base_ptr )

_Base_ptr &_STLP_CALL_S_left(_Base_ptr__x)[protected, static, inline]

_S_maximum ( _Base_ptr )

_Base_ptr _STLP_CALL_S_maximum(_Base_ptr__x)[protected, static, inline]

_S_minimum ( _Base_ptr )

_Base_ptr _STLP_CALL_S_minimum(_Base_ptr__x)[protected, static, inline]

_S_parent ( _Base_ptr )

_Base_ptr &_STLP_CALL_S_parent(_Base_ptr__x)[protected, static, inline]

_S_right ( _Base_ptr )

_Base_ptr &_STLP_CALL_S_right(_Base_ptr__x)[protected, static, inline]

_S_value ( _Base_ptr )

value_type &_STLP_CALL_S_value(_Base_ptr__x)[protected, static, inline]

begin ( )

iterator begin()[inline]

begin ( )

const_iterator begin()const [inline]

clear ( )

voidclear()[inline]

count ( const _KT & )

_STLP_TEMPLATE_FOR_CONT_EXT size_typecount(const _KT &__x)const [inline]

For full documentation see: http://www.sgi.com/tech/stl/table_of_contents.html

The Symbian implementation of this API fully supports all STL functionality.

For full documentation see: http://www.sgi.com/tech/stl/table_of_contents.html

The Symbian implementation of this API fully supports all STL functionality.

Parameters
__x-
Return Value
--

empty ( )

boolempty()const [inline]

end ( )

iterator end()[inline]

end ( )

const_iterator end()const [inline]

equal_range ( const _KT & )

_STLP_TEMPLATE_FOR_CONT_EXT pair< iterator, iterator >equal_range(const _KT &__x)[inline]

equal_range ( const _KT & )

_STLP_TEMPLATE_FOR_CONT_EXT pair< const_iterator, const_iterator >equal_range(const _KT &__x)const [inline]

equal_range_unique ( const _KT & )

_STLP_TEMPLATE_FOR_CONT_EXT pair< iterator, iterator >equal_range_unique(const _KT &__x)[inline]

equal_range_unique ( const _KT & )

_STLP_TEMPLATE_FOR_CONT_EXT pair< const_iterator, const_iterator >equal_range_unique(const _KT &__x)const [inline]

erase ( iterator )

voiderase(iterator__pos)[inline]

erase ( const key_type & )

size_type erase(const key_type &__x)[inline]

erase ( iterator, iterator )

voiderase(iterator__first,
iterator__last
)[inline]

erase ( const key_type *, const key_type * )

voiderase(const key_type *__first,
const key_type *__last
)[inline]

erase_unique ( const key_type & )

size_type erase_unique(const key_type &__x)[inline]

find ( const _KT & )

_STLP_TEMPLATE_FOR_CONT_EXT iteratorfind(const _KT &__k)[inline]

find ( const _KT & )

_STLP_TEMPLATE_FOR_CONT_EXT const_iteratorfind(const _KT &__k)const [inline]

insert_equal ( const value_type & )

iterator insert_equal(const value_type &__x)

insert_equal ( iterator, const value_type & )

iterator insert_equal(iterator__pos,
const value_type &__x
)

insert_equal ( const_iterator, const_iterator )

voidinsert_equal(const_iterator__first,
const_iterator__last
)[inline]

insert_equal ( const value_type *, const value_type * )

voidinsert_equal(const value_type *__first,
const value_type *__last
)[inline]

insert_unique ( const value_type & )

pair< iterator, bool >insert_unique(const value_type &__x)

insert_unique ( iterator, const value_type & )

iterator insert_unique(iterator__pos,
const value_type &__x
)

insert_unique ( const_iterator, const_iterator )

voidinsert_unique(const_iterator__first,
const_iterator__last
)[inline]

insert_unique ( const value_type *, const value_type * )

voidinsert_unique(const value_type *__first,
const value_type *__last
)[inline]

key_comp ( )

_Compare key_comp()const [inline]

lower_bound ( const _KT & )

_STLP_TEMPLATE_FOR_CONT_EXT iteratorlower_bound(const _KT &__x)[inline]

lower_bound ( const _KT & )

_STLP_TEMPLATE_FOR_CONT_EXT const_iteratorlower_bound(const _KT &__x)const [inline]

max_size ( )

size_type max_size()const [inline]

operator= ( const _Self & )

_Self &operator=(const _Self &__x)

rbegin ( )

reverse_iterator rbegin()[inline]

rbegin ( )

const_reverse_iteratorrbegin()const [inline]

rend ( )

reverse_iterator rend()[inline]

rend ( )

const_reverse_iteratorrend()const [inline]

size ( )

size_type size()const [inline]

swap ( _Self & )

voidswap(_Self &__t)[inline]

upper_bound ( const _KT & )

_STLP_TEMPLATE_FOR_CONT_EXT iteratorupper_bound(const _KT &__x)[inline]

upper_bound ( const _KT & )

_STLP_TEMPLATE_FOR_CONT_EXT const_iteratorupper_bound(const _KT &__x)const [inline]
© Nokia 2005.