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
_Self &	operator++ ()
_Self	operator++ (int)
_Self &	operator-- ()
_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_iterator< _Tp >

Definition at line 151 of file stl_tree.h.

---

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, explicit]

Definition at line 168 of file stl_tree.h.

---

Member Function Documentation

template<typename _Tp>

reference std::_Rb_tree_iterator< _Tp >::operator *

(

)

const [inline]

Definition at line 172 of file stl_tree.h.

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

template<typename _Tp>

bool std::_Rb_tree_iterator< _Tp >::operator!=

(

const _Self &

__x

)

const [inline]

Definition at line 214 of file stl_tree.h.

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

template<typename _Tp>

_Self std::_Rb_tree_iterator< _Tp >::operator++

(

int

)

[inline]

Definition at line 187 of file stl_tree.h.

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

template<typename _Tp>

_Self& std::_Rb_tree_iterator< _Tp >::operator++

(

)

[inline]

Definition at line 180 of file stl_tree.h.

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

template<typename _Tp>

_Self std::_Rb_tree_iterator< _Tp >::operator--

(

int

)

[inline]

Definition at line 202 of file stl_tree.h.

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

template<typename _Tp>

_Self& std::_Rb_tree_iterator< _Tp >::operator--

(

)

[inline]

Definition at line 195 of file stl_tree.h.

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

template<typename _Tp>

pointer std::_Rb_tree_iterator< _Tp >::operator->

(

)

const [inline]

Definition at line 176 of file stl_tree.h.

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

template<typename _Tp>

bool std::_Rb_tree_iterator< _Tp >::operator==

(

const _Self &

__x

)

const [inline]

Definition at line 210 of file stl_tree.h.

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

---

Member Data Documentation

template<typename _Tp>

_Base_ptr std::_Rb_tree_iterator< _Tp >::_M_node

Definition at line 217 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_iterator< _Tp >::operator *(), std::operator!=(), std::_Rb_tree_iterator< _Tp >::operator!=(), std::_Rb_tree_iterator< _Tp >::operator++(), std::_Rb_tree_iterator< _Tp >::operator--(), std::_Rb_tree_iterator< _Tp >::operator->(), std::operator==(), and std::_Rb_tree_iterator< _Tp >::operator==().

---

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

• stl_tree.h

---