_Rb_tree_iterator< _Value, _Traits > Struct Template Reference

#include <_tree.h>

Inheritance diagram for _Rb_tree_iterator< _Value, _Traits >:

Collaboration diagram for _Rb_tree_iterator< _Value, _Traits >:

Public Types
typedef _Value	value_type
typedef _Traits::reference	reference
typedef _Traits::pointer	pointer
typedef _Rb_tree_iterator< _Value, _Traits >	_Self
typedef _Rb_tree_node_base *	_Base_ptr
typedef _Rb_tree_node< _Value > *	_Link_type
typedef _Traits::_NonConstTraits	_NonConstTraits
typedef _Rb_tree_iterator< _Value, _NonConstTraits >	iterator
typedef _Traits::_ConstTraits	_ConstTraits
typedef _Rb_tree_iterator< _Value, _ConstTraits >	const_iterator
Public Types inherited from _Rb_tree_base_iterator
typedef _Rb_tree_node_base *	_Base_ptr
typedef bidirectional_iterator_tag	iterator_category
typedef ptrdiff_t	difference_type

Public Member Functions
	_Rb_tree_iterator ()
	_Rb_tree_iterator (_Base_ptr __x)
	_Rb_tree_iterator (const iterator &__it)
reference	operator* () const
_STLP_DEFINE_ARROW_OPERATOR _Self &	operator++ ()
_Self	operator++ (int)
_Self &	operator-- ()
_Self	operator-- (int)
bool	operator== (const_iterator __rhs) const
bool	operator!= (const_iterator __rhs) const
Public Member Functions inherited from _Rb_tree_base_iterator
	_Rb_tree_base_iterator ()
	_Rb_tree_base_iterator (_Base_ptr __x)

Additional Inherited Members
Public Attributes inherited from _Rb_tree_base_iterator
_Base_ptr	_M_node

Detailed Description

template<class _Value, class _Traits>
struct _Rb_tree_iterator< _Value, _Traits >

Definition at line 146 of file _tree.h.

Member Typedef Documentation

_Base_ptr

template<class _Value , class _Traits >

typedef _Rb_tree_node_base* _Rb_tree_iterator< _Value, _Traits >::_Base_ptr

Definition at line 151 of file _tree.h.

_ConstTraits

template<class _Value , class _Traits >

typedef _Traits::_ConstTraits _Rb_tree_iterator< _Value, _Traits >::_ConstTraits

Definition at line 156 of file _tree.h.

_Link_type

template<class _Value , class _Traits >

typedef _Rb_tree_node<_Value>* _Rb_tree_iterator< _Value, _Traits >::_Link_type

Definition at line 152 of file _tree.h.

_NonConstTraits

template<class _Value , class _Traits >

typedef _Traits::_NonConstTraits _Rb_tree_iterator< _Value, _Traits >::_NonConstTraits

Definition at line 154 of file _tree.h.

_Self

template<class _Value , class _Traits >

typedef _Rb_tree_iterator<_Value, _Traits> _Rb_tree_iterator< _Value, _Traits >::_Self

Definition at line 150 of file _tree.h.

const_iterator

template<class _Value , class _Traits >

typedef _Rb_tree_iterator<_Value, _ConstTraits> _Rb_tree_iterator< _Value, _Traits >::const_iterator

Definition at line 157 of file _tree.h.

iterator

template<class _Value , class _Traits >

typedef _Rb_tree_iterator<_Value, _NonConstTraits> _Rb_tree_iterator< _Value, _Traits >::iterator

Definition at line 155 of file _tree.h.

pointer

template<class _Value , class _Traits >

typedef _Traits::pointer _Rb_tree_iterator< _Value, _Traits >::pointer

Definition at line 149 of file _tree.h.

reference

template<class _Value , class _Traits >

typedef _Traits::reference _Rb_tree_iterator< _Value, _Traits >::reference

Definition at line 148 of file _tree.h.

value_type

template<class _Value , class _Traits >

typedef _Value _Rb_tree_iterator< _Value, _Traits >::value_type

Definition at line 147 of file _tree.h.

Constructor & Destructor Documentation

_Rb_tree_iterator() [1/3]

template<class _Value , class _Traits >

_Rb_tree_iterator< _Value, _Traits >::_Rb_tree_iterator ( )

inline

Definition at line 159 of file _tree.h.

{}

_Rb_tree_iterator() [2/3]

template<class _Value , class _Traits >

_Rb_tree_iterator< _Value, _Traits >::_Rb_tree_iterator ( _Base_ptr  __x )

inlineexplicit

Definition at line 166 of file _tree.h.

: _Rb_tree_base_iterator(__x) {}

_Rb_tree_iterator() [3/3]

template<class _Value , class _Traits >

_Rb_tree_iterator< _Value, _Traits >::_Rb_tree_iterator ( const iterator &  __it )

inline

Definition at line 168 of file _tree.h.

: _Rb_tree_base_iterator(__it._M_node) {}

Member Function Documentation

operator!=()

template<class _Value , class _Traits >

bool _Rb_tree_iterator< _Value, _Traits >::operator!= ( const_iterator  __rhs ) const

inline

Definition at line 199 of file _tree.h.

                                                {
    return _M_node != __rhs._M_node;
  }

operator*()

template<class _Value , class _Traits >

reference _Rb_tree_iterator< _Value, _Traits >::operator* ( ) const

inline

Definition at line 170 of file _tree.h.

                              {
    return __STATIC_CAST(_Link_type, _M_node)->_M_value_field;
  }

operator++() [1/2]

template<class _Value , class _Traits >

_STLP_DEFINE_ARROW_OPERATOR _Self & _Rb_tree_iterator< _Value, _Traits >::operator++ ( )

inline

Definition at line 176 of file _tree.h.

                      {
    _M_node = _Rb_global_inst::_M_increment(_M_node);
    return *this;
  }

operator++() [2/2]

template<class _Value , class _Traits >

_Self _Rb_tree_iterator< _Value, _Traits >::operator++ ( int  )

inline

Definition at line 180 of file _tree.h.

                        {
    _Self __tmp = *this;
    ++(*this);
    return __tmp;
  }

operator--() [1/2]

template<class _Value , class _Traits >

_Self & _Rb_tree_iterator< _Value, _Traits >::operator-- ( )

inline

Definition at line 186 of file _tree.h.

                      {
    _M_node = _Rb_global_inst::_M_decrement(_M_node);
    return *this;
  }

operator--() [2/2]

template<class _Value , class _Traits >

_Self _Rb_tree_iterator< _Value, _Traits >::operator-- ( int  )

inline

Definition at line 190 of file _tree.h.

                        {
    _Self __tmp = *this;
    --(*this);
    return __tmp;
  }

operator==()

template<class _Value , class _Traits >

bool _Rb_tree_iterator< _Value, _Traits >::operator== ( const_iterator  __rhs ) const

inline

Definition at line 196 of file _tree.h.

                                                {
    return _M_node == __rhs._M_node;
  }

---

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

• sdk/include/c++/stlport/stl/_tree.h