std::_Rb_tree_iterator< _Tp > Struct Template Reference

#include <stl_tree.h>

List of all members.

Public Types

typedef _Tp value_type
typedef _Tp & reference
typedef _Tp * pointer
typedef bidirectional_iterator_tag iterator_category
typedef ptrdiff_t difference_type
typedef _Rb_tree_iterator<
_Tp > 
_Self
typedef _Rb_tree_node_base::_Base_ptr _Base_ptr
typedef _Rb_tree_node< _Tp > * _Link_type

Public Member Functions

 _Rb_tree_iterator ()
 _Rb_tree_iterator (_Link_type __x)
reference operator * () const
pointer operator-> () const
_Selfoperator++ ()
_Self operator++ (int)
_Selfoperator-- ()
_Self operator-- (int)
bool operator== (const _Self &__x) const
bool operator!= (const _Self &__x) const

Public Attributes

_Base_ptr _M_node

template<typename _Tp>
struct std::_Rb_tree_iterator< _Tp >


Member Typedef Documentation

template<typename _Tp>
typedef _Rb_tree_node_base::_Base_ptr std::_Rb_tree_iterator< _Tp >::_Base_ptr
 

Definition at line 161 of file stl_tree.h.

template<typename _Tp>
typedef _Rb_tree_node<_Tp>* std::_Rb_tree_iterator< _Tp >::_Link_type
 

Definition at line 162 of file stl_tree.h.

template<typename _Tp>
typedef _Rb_tree_iterator<_Tp> std::_Rb_tree_iterator< _Tp >::_Self
 

Definition at line 160 of file stl_tree.h.

template<typename _Tp>
typedef ptrdiff_t std::_Rb_tree_iterator< _Tp >::difference_type
 

Definition at line 158 of file stl_tree.h.

template<typename _Tp>
typedef bidirectional_iterator_tag std::_Rb_tree_iterator< _Tp >::iterator_category
 

Definition at line 157 of file stl_tree.h.

template<typename _Tp>
typedef _Tp* std::_Rb_tree_iterator< _Tp >::pointer
 

Definition at line 155 of file stl_tree.h.

template<typename _Tp>
typedef _Tp& std::_Rb_tree_iterator< _Tp >::reference
 

Definition at line 154 of file stl_tree.h.

template<typename _Tp>
typedef _Tp std::_Rb_tree_iterator< _Tp >::value_type
 

Definition at line 153 of file stl_tree.h.


Constructor & Destructor Documentation

template<typename _Tp>
std::_Rb_tree_iterator< _Tp >::_Rb_tree_iterator  )  [inline]
 

Definition at line 164 of file stl_tree.h.

template<typename _Tp>
std::_Rb_tree_iterator< _Tp >::_Rb_tree_iterator _Link_type  __x  )  [inline]
 

Definition at line 167 of file stl_tree.h.


Member Function Documentation

template<typename _Tp>
reference std::_Rb_tree_iterator< _Tp >::operator *  )  const [inline]
 

Definition at line 171 of file stl_tree.h.

template<typename _Tp>
bool std::_Rb_tree_iterator< _Tp >::operator!= const _Self __x  )  const [inline]
 

Definition at line 213 of file stl_tree.h.

template<typename _Tp>
_Self std::_Rb_tree_iterator< _Tp >::operator++ int   )  [inline]
 

Definition at line 186 of file stl_tree.h.

References std::_Rb_tree_increment().

template<typename _Tp>
_Self& std::_Rb_tree_iterator< _Tp >::operator++  )  [inline]
 

Definition at line 179 of file stl_tree.h.

References std::_Rb_tree_increment().

template<typename _Tp>
_Self std::_Rb_tree_iterator< _Tp >::operator-- int   )  [inline]
 

Definition at line 201 of file stl_tree.h.

References std::_Rb_tree_decrement().

template<typename _Tp>
_Self& std::_Rb_tree_iterator< _Tp >::operator--  )  [inline]
 

Definition at line 194 of file stl_tree.h.

References std::_Rb_tree_decrement().

template<typename _Tp>
pointer std::_Rb_tree_iterator< _Tp >::operator->  )  const [inline]
 

Definition at line 175 of file stl_tree.h.

template<typename _Tp>
bool std::_Rb_tree_iterator< _Tp >::operator== const _Self __x  )  const [inline]
 

Definition at line 209 of file stl_tree.h.


Member Data Documentation

template<typename _Tp>
_Base_ptr std::_Rb_tree_iterator< _Tp >::_M_node
 

Definition at line 216 of file stl_tree.h.

Referenced by std::operator!=(), and std::operator==().


The documentation for this struct was generated from the following file:
Generated on Tue Jan 30 17:32:15 2007 for GNU C++ STL by doxygen 1.3.6