std::_Rb_tree_const_iterator< _Tp > Struct Template Reference

#include <stl_tree.h>

List of all members.

Public Types

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

Public Member Functions

 _Rb_tree_const_iterator ()
 _Rb_tree_const_iterator (_Link_type __x)
 _Rb_tree_const_iterator (const iterator &__it)
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


Detailed Description

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

Definition at line 221 of file stl_tree.h.


Member Typedef Documentation

template<typename _Tp>
typedef _Rb_tree_node_base::_Const_Base_ptr std::_Rb_tree_const_iterator< _Tp >::_Base_ptr

Definition at line 233 of file stl_tree.h.

template<typename _Tp>
typedef const _Rb_tree_node<_Tp>* std::_Rb_tree_const_iterator< _Tp >::_Link_type

Definition at line 234 of file stl_tree.h.

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

Definition at line 232 of file stl_tree.h.

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

Definition at line 230 of file stl_tree.h.

template<typename _Tp>
typedef _Rb_tree_iterator<_Tp> std::_Rb_tree_const_iterator< _Tp >::iterator

Definition at line 227 of file stl_tree.h.

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

Definition at line 229 of file stl_tree.h.

template<typename _Tp>
typedef const _Tp* std::_Rb_tree_const_iterator< _Tp >::pointer

Definition at line 225 of file stl_tree.h.

template<typename _Tp>
typedef const _Tp& std::_Rb_tree_const_iterator< _Tp >::reference

Definition at line 224 of file stl_tree.h.

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

Definition at line 223 of file stl_tree.h.


Constructor & Destructor Documentation

template<typename _Tp>
std::_Rb_tree_const_iterator< _Tp >::_Rb_tree_const_iterator (  )  [inline]

Definition at line 236 of file stl_tree.h.

template<typename _Tp>
std::_Rb_tree_const_iterator< _Tp >::_Rb_tree_const_iterator ( _Link_type  __x  )  [inline, explicit]

Definition at line 240 of file stl_tree.h.

template<typename _Tp>
std::_Rb_tree_const_iterator< _Tp >::_Rb_tree_const_iterator ( const iterator __it  )  [inline]

Definition at line 243 of file stl_tree.h.


Member Function Documentation

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

Definition at line 247 of file stl_tree.h.

References std::_Rb_tree_const_iterator< _Tp >::_M_node.

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

Definition at line 289 of file stl_tree.h.

References std::_Rb_tree_const_iterator< _Tp >::_M_node.

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

Definition at line 262 of file stl_tree.h.

References std::_Rb_tree_const_iterator< _Tp >::_M_node, and std::_Rb_tree_increment().

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

Definition at line 255 of file stl_tree.h.

References std::_Rb_tree_const_iterator< _Tp >::_M_node, and std::_Rb_tree_increment().

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

Definition at line 277 of file stl_tree.h.

References std::_Rb_tree_const_iterator< _Tp >::_M_node, and std::_Rb_tree_decrement().

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

Definition at line 270 of file stl_tree.h.

References std::_Rb_tree_const_iterator< _Tp >::_M_node, and std::_Rb_tree_decrement().

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

Definition at line 251 of file stl_tree.h.

References std::_Rb_tree_const_iterator< _Tp >::_M_node.

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

Definition at line 285 of file stl_tree.h.

References std::_Rb_tree_const_iterator< _Tp >::_M_node.


Member Data Documentation

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

Definition at line 292 of file stl_tree.h.

Referenced by std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::erase(), std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::find(), std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::insert_equal(), std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::insert_unique(), std::_Rb_tree_const_iterator< _Tp >::operator *(), std::operator!=(), std::_Rb_tree_const_iterator< _Tp >::operator!=(), std::_Rb_tree_const_iterator< _Tp >::operator++(), std::_Rb_tree_const_iterator< _Tp >::operator--(), std::_Rb_tree_const_iterator< _Tp >::operator->(), std::operator==(), and std::_Rb_tree_const_iterator< _Tp >::operator==().


The documentation for this struct was generated from the following file:
Generated on Tue Feb 2 16:59:14 2010 for GNU C++ STL by  doxygen 1.4.7