Main Page   Class Hierarchy   Alphabetical List   Compound List   File List   Compound Members   File Members  

__rb_tree_iterator Struct Template Reference

#include <stl_tree.h>

Inheritance diagram for __rb_tree_iterator:

Inheritance graph
[legend]
Collaboration diagram for __rb_tree_iterator:

Collaboration graph
[legend]
List of all members.

Public Types

typedef Value value_type
typedef Ref reference
typedef Ptr pointer
typedef __rb_tree_iterator<
Value, Value &, Value * > 		iterator
typedef __rb_tree_iterator<
Value, const Value &, const
Value * > 		const_iterator
typedef __rb_tree_iterator<
Value, Ref, Ptr > 		self
typedef __rb_tree_node< Value > * link_type

Public Methods

 __rb_tree_iterator ()
 __rb_tree_iterator (link_type x)
 __rb_tree_iterator (const iterator &it)
reference operator * () const
pointer operator-> () const
self & operator++ ()
self operator++ (int)
self & operator-- ()
self operator-- (int)

template<class Value, class Ref, class Ptr>
struct __rb_tree_iterator< Value, Ref, Ptr >

Member Typedef Documentation

template<class Value, class Ref, class Ptr>
typedef __rb_tree_iterator<Value, const Value&, const Value*> __rb_tree_iterator::const_iterator
 

Definition at line 152 of file stl_tree.h.

template<class Value, class Ref, class Ptr>
typedef __rb_tree_iterator<Value, Value&, Value*> __rb_tree_iterator::iterator
 

Definition at line 151 of file stl_tree.h.

template<class Value, class Ref, class Ptr>
typedef __rb_tree_node<Value>* __rb_tree_iterator::link_type
 

Definition at line 154 of file stl_tree.h.

Referenced by operator *.

template<class Value, class Ref, class Ptr>
typedef Ptr __rb_tree_iterator::pointer
 

Definition at line 150 of file stl_tree.h.

Referenced by operator->.

template<class Value, class Ref, class Ptr>
typedef Ref __rb_tree_iterator::reference
 

Definition at line 149 of file stl_tree.h.

Referenced by operator *.

template<class Value, class Ref, class Ptr>
typedef __rb_tree_iterator<Value, Ref, Ptr> __rb_tree_iterator::self
 

Definition at line 153 of file stl_tree.h.

template<class Value, class Ref, class Ptr>
typedef Value __rb_tree_iterator::value_type
 

Definition at line 148 of file stl_tree.h.

Constructor & Destructor Documentation

template<class Value, class Ref, class Ptr>
__rb_tree_iterator< Value, Ref, Ptr >::__rb_tree_iterator (    )  [inline]
 

Definition at line 156 of file stl_tree.h. 

00156 {}

template<class Value, class Ref, class Ptr>
__rb_tree_iterator< Value, Ref, Ptr >::__rb_tree_iterator (  link_type    x )  [inline]
 

Definition at line 157 of file stl_tree.h.

References __rb_tree_base_iterator::node. 

00157 { node = x; }

template<class Value, class Ref, class Ptr>
__rb_tree_iterator< Value, Ref, Ptr >::__rb_tree_iterator (  const iterator &    it )  [inline]
 

Definition at line 158 of file stl_tree.h.

References __rb_tree_base_iterator::node. 

00158 { node = it.node; }

Member Function Documentation

template<class Value, class Ref, class Ptr>
reference __rb_tree_iterator< Value, Ref, Ptr >::operator * (    )  const [inline]
 

Definition at line 160 of file stl_tree.h.

References link_type, and reference. 

00160 { return link_type(node)->value_field; }

template<class Value, class Ref, class Ptr>
self __rb_tree_iterator< Value, Ref, Ptr >::operator++ (  int    )  [inline]
 

Definition at line 166 of file stl_tree.h.

References __rb_tree_base_iterator::increment. 

00166                        {
00167     self tmp = *this;
00168     increment();
00169     return tmp;
00170   }

template<class Value, class Ref, class Ptr>
self& __rb_tree_iterator< Value, Ref, Ptr >::operator++ (    )  [inline]
 

Definition at line 165 of file stl_tree.h.

References __rb_tree_base_iterator::increment. 

00165 { increment(); return *this; }

template<class Value, class Ref, class Ptr>
self __rb_tree_iterator< Value, Ref, Ptr >::operator-- (  int    )  [inline]
 

Definition at line 173 of file stl_tree.h.

References __rb_tree_base_iterator::decrement. 

00173                        {
00174     self tmp = *this;
00175     decrement();
00176     return tmp;
00177   }

template<class Value, class Ref, class Ptr>
self& __rb_tree_iterator< Value, Ref, Ptr >::operator-- (    )  [inline]
 

Definition at line 172 of file stl_tree.h.

References __rb_tree_base_iterator::decrement. 

00172 { decrement(); return *this; }

template<class Value, class Ref, class Ptr>
pointer __rb_tree_iterator< Value, Ref, Ptr >::operator-> (    )  const [inline]
 

Definition at line 162 of file stl_tree.h.

References pointer. 

00162 { return &(operator*()); }

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

Documentation generated on Thu May 2 15:03:16 2002

Generated with doxygen 1.2.12 by Dimitri van Heesch ,   1997-2001