ReactOS  0.4.14-dev-999-g61c8d34
_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, _NonConstTraitsiterator
 
typedef _Traits::_ConstTraits _ConstTraits
 
typedef _Rb_tree_iterator< _Value, _ConstTraitsconst_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 _Selfoperator++ ()
 
_Self operator++ (int)
 
_Selfoperator-- ()
 
_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.

159 {}

◆ _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.

166 : _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.

168 : _Rb_tree_base_iterator(__it._M_node) {}
_STLP_MOVE_TO_PRIV_NAMESPACE const _InputIterator const input_iterator_tag &_InputIterator __it(__first)

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.

199  {
200  return _M_node != __rhs._M_node;
201  }
_Base_ptr _M_node
Definition: _tree.h:140

◆ operator *()

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

Definition at line 170 of file _tree.h.

170  {
171  return __STATIC_CAST(_Link_type, _M_node)->_M_value_field;
172  }
#define __STATIC_CAST(__x, __y)
Definition: features.h:585
_Base_ptr _M_node
Definition: _tree.h:140
_Rb_tree_node< _Value > * _Link_type
Definition: _tree.h:152

◆ 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.

176  {
178  return *this;
179  }
_Base_ptr _M_node
Definition: _tree.h:140
static _Base_ptr _STLP_CALL _M_increment(_Base_ptr)

◆ 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.

180  {
181  _Self __tmp = *this;
182  ++(*this);
183  return __tmp;
184  }
_Rb_tree_iterator< _Value, _Traits > _Self
Definition: _tree.h:150

◆ operator--() [1/2]

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

Definition at line 186 of file _tree.h.

186  {
188  return *this;
189  }
_Base_ptr _M_node
Definition: _tree.h:140
static _Base_ptr _STLP_CALL _M_decrement(_Base_ptr)

◆ 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.

190  {
191  _Self __tmp = *this;
192  --(*this);
193  return __tmp;
194  }
_Rb_tree_iterator< _Value, _Traits > _Self
Definition: _tree.h:150

◆ 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.

196  {
197  return _M_node == __rhs._M_node;
198  }
_Base_ptr _M_node
Definition: _tree.h:140

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