man __gnu_cxx::rb_tree (Fonctions bibliothèques) -

NAME

__gnu_cxx::rb_tree -

SYNOPSIS



Inherits std::Rb_tree< Key, Value, KeyOfValue, Compare, Alloc >.

Public Types

typedef Rb_tree< Key, Value, KeyOfValue, Compare, Alloc > Base

typedef Base::allocator_type allocator_type

typedef Key key_type

typedef Value value_type

typedef value_type * pointer

typedef const value_type * const_pointer

typedef value_type & reference

typedef const value_type & const_reference

typedef Rb_tree_node * Link_type

typedef const Rb_tree_node * ConstLink_type

typedef size_t size_type

typedef ptrdiff_t difference_type

typedef Rb_tree_iterator< value_type > iterator

typedef Rb_tree_const_iterator< value_type > const_iterator

typedef std::reverse_iterator< iterator > reverse_iterator

typedef std::reverse_iterator< const_iterator > const_reverse_iterator

Public Member Functions

rb_tree (const Compare &comp=Compare(), const allocator_type &a=allocator_type())

~rb_tree ()

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

void clear ()

Protected Types

typedef Rb_tree_node_base * Base_ptr

typedef const Rb_tree_node_base * ConstBase_ptr

typedef Rb_tree_node< Value > Rb_tree_node

Protected Member Functions

Rb_tree_node * M_get_node ()

void M_put_node (Rb_tree_node *__p)

Link_type M_create_node (const value_type &x)

Link_type M_clone_node (ConstLink_type x)

void destroy_node (Link_type __p)

Base_ptr & M_root ()

ConstBase_ptr M_root () const

Base_ptr & M_leftmost ()

ConstBase_ptr M_leftmost () const

Base_ptr & M_rightmost ()

ConstBase_ptr M_rightmost () const

Link_type M_begin ()

ConstLink_type M_begin () const

Link_type M_end ()

ConstLink_type M_end () const

Static Protected Member Functions

static const_reference S_value (ConstLink_type x)

static const_reference S_value (ConstBase_ptr x)

static const Key & S_key (ConstLink_type x)

static const Key & S_key (ConstBase_ptr x)

static Link_type S_left (Base_ptr x)

static ConstLink_type S_left (ConstBase_ptr x)

static Link_type S_right (Base_ptr x)

static ConstLink_type S_right (ConstBase_ptr x)

static Base_ptr S_minimum (Base_ptr x)

static ConstBase_ptr S_minimum (ConstBase_ptr x)

static Base_ptr S_maximum (Base_ptr x)

static ConstBase_ptr S_maximum (ConstBase_ptr 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 Doc me! See docs/doxygen/TODO and http://gcc.gnu.org/ml/libstdc++/2002-02/msg00003.html for more.

Definition at line 84 of file rb_tree.

Author

Generated automatically by Doxygen for libstdc++-v3 Source from the source code.