---

_Tree_iterator< _Tp, _Ref, _Ptr, _Ctr, _Iterator > Class Template Reference
[Classes and types for internal use]

iterator through the tree More...

#include <vgtl_tree.h>

Collaboration diagram for _Tree_iterator< _Tp, _Ref, _Ptr, _Ctr, _Iterator >:

[legend]List of all members.

Public Types
typedef std::bidirectional_iterator_tag	iterator_category
typedef _Tp	value_type
typedef _Ptr	pointer
typedef _Ref	reference
typedef size_t	size_type
typedef ptrdiff_t	difference_type
Public Methods
	_Tree_iterator ()
	_Tree_iterator (const iterator &__x)
	_Tree_iterator (const _Node *__n, bool st=false)
reference	operator * () const
pointer	operator-> () const
ctree_data_hook &	data_hook ()
_Self &	operator= (const _Walk &__x)
bool	operator== (const _Self &__x) const
bool	operator!= (const _Self &__x) const
_Self &	operator++ ()
_Self	operator++ (int)
_Self &	operator-- ()
_Self	operator-- (int)
Protected Attributes
_Node *	_C_i_cur
std::vector< _Ctr_iterator >	_C_i_cur_it

---

Detailed Description

template<class _Tp, class _Ref, class _Ptr, class _Ctr, class _Iterator>
class _Tree_iterator< _Tp, _Ref, _Ptr, _Ctr, _Iterator >

This is an iterator, which visits each node of a tree once. It is based on a preorder depth-first automatic walker.

Definition at line 896 of file vgtl_graph.h.

---

Member Typedef Documentation

template<class _Tp, class _Ref, class _Ptr, class _Ctr, class _Iterator> typedef ptrdiff_t _Tree_iterator< _Tp, _Ref, _Ptr, _Ctr, _Iterator >::difference_type

standard iterator definition Definition at line 1155 of file vgtl_tree.h.

template<class _Tp, class _Ref, class _Ptr, class _Ctr, class _Iterator> typedef std::bidirectional_iterator_tag _Tree_iterator< _Tp, _Ref, _Ptr, _Ctr, _Iterator >::iterator_category

standard iterator definition Definition at line 1150 of file vgtl_tree.h.

template<class _Tp, class _Ref, class _Ptr, class _Ctr, class _Iterator> typedef _Ptr _Tree_iterator< _Tp, _Ref, _Ptr, _Ctr, _Iterator >::pointer

standard iterator definition Definition at line 1152 of file vgtl_tree.h.

template<class _Tp, class _Ref, class _Ptr, class _Ctr, class _Iterator> typedef _Ref _Tree_iterator< _Tp, _Ref, _Ptr, _Ctr, _Iterator >::reference

standard iterator definition Definition at line 1153 of file vgtl_tree.h.

template<class _Tp, class _Ref, class _Ptr, class _Ctr, class _Iterator> typedef size_t _Tree_iterator< _Tp, _Ref, _Ptr, _Ctr, _Iterator >::size_type

standard iterator definition Definition at line 1154 of file vgtl_tree.h.

template<class _Tp, class _Ref, class _Ptr, class _Ctr, class _Iterator> typedef _Tp _Tree_iterator< _Tp, _Ref, _Ptr, _Ctr, _Iterator >::value_type

standard iterator definition Definition at line 1151 of file vgtl_tree.h.

---

Constructor & Destructor Documentation

template<class _Tp, class _Ref, class _Ptr, class _Ctr, class _Iterator> _Tree_iterator< _Tp, _Ref, _Ptr, _Ctr, _Iterator >::_Tree_iterator (    )  [inline]

standard constructor Definition at line 1167 of file vgtl_tree.h.

template<class _Tp, class _Ref, class _Ptr, class _Ctr, class _Iterator> _Tree_iterator< _Tp, _Ref, _Ptr, _Ctr, _Iterator >::_Tree_iterator (  const iterator &    __x )  [inline]

copy constructor Definition at line 1169 of file vgtl_tree.h.

template<class _Tp, class _Ref, class _Ptr, class _Ctr, class _Iterator> _Tree_iterator< _Tp, _Ref, _Ptr, _Ctr, _Iterator >::_Tree_iterator (  const _Node *    __n, bool    st = false )  [inline]

constructor setting a specific position Definition at line 1172 of file vgtl_tree.h.

---

Member Function Documentation

template<class _Tp, class _Ref, class _Ptr, class _Ctr, class _Iterator> ctree_data_hook& _Tree_iterator< _Tp, _Ref, _Ptr, _Ctr, _Iterator >::data_hook (    )  [inline]

access to the data hook of the node Definition at line 1198 of file vgtl_tree.h.

template<class _Tp, class _Ref, class _Ptr, class _Ctr, class _Iterator> reference _Tree_iterator< _Tp, _Ref, _Ptr, _Ctr, _Iterator >::operator * (    )  const [inline]

dereference operator Definition at line 1191 of file vgtl_tree.h.

template<class _Tp, class _Ref, class _Ptr, class _Ctr, class _Iterator> bool _Tree_iterator< _Tp, _Ref, _Ptr, _Ctr, _Iterator >::operator!= (  const _Self &    __x )  const [inline]

comparison operator Definition at line 1183 of file vgtl_tree.h.

template<class _Tp, class _Ref, class _Ptr, class _Ctr, class _Iterator> _Self _Tree_iterator< _Tp, _Ref, _Ptr, _Ctr, _Iterator >::operator++ (  int    )  [inline]

in(de)crement operator Definition at line 1225 of file vgtl_tree.h.

template<class _Tp, class _Ref, class _Ptr, class _Ctr, class _Iterator> _Self& _Tree_iterator< _Tp, _Ref, _Ptr, _Ctr, _Iterator >::operator++ (    )  [inline]

in(de)crement operator Definition at line 1221 of file vgtl_tree.h.

template<class _Tp, class _Ref, class _Ptr, class _Ctr, class _Iterator> _Self _Tree_iterator< _Tp, _Ref, _Ptr, _Ctr, _Iterator >::operator-- (  int    )  [inline]

in(de)crement operator Definition at line 1235 of file vgtl_tree.h.

template<class _Tp, class _Ref, class _Ptr, class _Ctr, class _Iterator> _Self& _Tree_iterator< _Tp, _Ref, _Ptr, _Ctr, _Iterator >::operator-- (    )  [inline]

in(de)crement operator Definition at line 1231 of file vgtl_tree.h.

template<class _Tp, class _Ref, class _Ptr, class _Ctr, class _Iterator> pointer _Tree_iterator< _Tp, _Ref, _Ptr, _Ctr, _Iterator >::operator-> (    )  const [inline]

pointer operator Definition at line 1195 of file vgtl_tree.h.

template<class _Tp, class _Ref, class _Ptr, class _Ctr, class _Iterator> _Self& _Tree_iterator< _Tp, _Ref, _Ptr, _Ctr, _Iterator >::operator= (  const _Walk &    __x )  [inline]

assignment to iterator from walker Definition at line 1210 of file vgtl_tree.h.

template<class _Tp, class _Ref, class _Ptr, class _Ctr, class _Iterator> bool _Tree_iterator< _Tp, _Ref, _Ptr, _Ctr, _Iterator >::operator== (  const _Self &    __x )  const [inline]

comparison operator Definition at line 1177 of file vgtl_tree.h.

---

Member Data Documentation

template<class _Tp, class _Ref, class _Ptr, class _Ctr, class _Iterator> _Node* _Tree_iterator< _Tp, _Ref, _Ptr, _Ctr, _Iterator >::_C_i_cur [protected]

current position Definition at line 1161 of file vgtl_tree.h.

template<class _Tp, class _Ref, class _Ptr, class _Ctr, class _Iterator> std::vector<_Ctr_iterator> _Tree_iterator< _Tp, _Ref, _Ptr, _Ctr, _Iterator >::_C_i_cur_it [protected]

internal stack Definition at line 1163 of file vgtl_tree.h.

---

The documentation for this class was generated from the following files:

• vgtl_graph.h
• vgtl_tree.h

---