_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>
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 Member Functions | |
| _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 897 of file vgtl_graph.h.
Member Typedef Documentation
| typedef ptrdiff_t _Tree_iterator< _Tp, _Ref, _Ptr, _Ctr, _Iterator >::difference_type |
standard iterator definition
Definition at line 1156 of file vgtl_tree.h.
| typedef std::bidirectional_iterator_tag _Tree_iterator< _Tp, _Ref, _Ptr, _Ctr, _Iterator >::iterator_category |
standard iterator definition
Definition at line 1151 of file vgtl_tree.h.
| typedef _Ptr _Tree_iterator< _Tp, _Ref, _Ptr, _Ctr, _Iterator >::pointer |
standard iterator definition
Definition at line 1153 of file vgtl_tree.h.
| typedef _Ref _Tree_iterator< _Tp, _Ref, _Ptr, _Ctr, _Iterator >::reference |
standard iterator definition
Definition at line 1154 of file vgtl_tree.h.
| typedef size_t _Tree_iterator< _Tp, _Ref, _Ptr, _Ctr, _Iterator >::size_type |
standard iterator definition
Definition at line 1155 of file vgtl_tree.h.
| typedef _Tp _Tree_iterator< _Tp, _Ref, _Ptr, _Ctr, _Iterator >::value_type |
standard iterator definition
Definition at line 1152 of file vgtl_tree.h.
Constructor & Destructor Documentation
| _Tree_iterator< _Tp, _Ref, _Ptr, _Ctr, _Iterator >::_Tree_iterator | ( | ) | [inline] |
standard constructor
Definition at line 1168 of file vgtl_tree.h.
| _Tree_iterator< _Tp, _Ref, _Ptr, _Ctr, _Iterator >::_Tree_iterator | ( | const iterator & | __x | ) | [inline] |
copy constructor
Definition at line 1170 of file vgtl_tree.h.
| _Tree_iterator< _Tp, _Ref, _Ptr, _Ctr, _Iterator >::_Tree_iterator | ( | const _Node * | __n, | |
| bool | st = false | |||
| ) | [inline] |
constructor setting a specific position
Definition at line 1173 of file vgtl_tree.h.
Member Function Documentation
| ctree_data_hook& _Tree_iterator< _Tp, _Ref, _Ptr, _Ctr, _Iterator >::data_hook | ( | ) | [inline] |
access to the data hook of the node
Definition at line 1199 of file vgtl_tree.h.
| bool _Tree_iterator< _Tp, _Ref, _Ptr, _Ctr, _Iterator >::operator!= | ( | const _Self & | __x | ) | const [inline] |
comparison operator
Definition at line 1184 of file vgtl_tree.h.
| reference _Tree_iterator< _Tp, _Ref, _Ptr, _Ctr, _Iterator >::operator* | ( | ) | const [inline] |
dereference operator
Definition at line 1192 of file vgtl_tree.h.
| _Self _Tree_iterator< _Tp, _Ref, _Ptr, _Ctr, _Iterator >::operator++ | ( | int | ) | [inline] |
in(de)crement operator
Definition at line 1226 of file vgtl_tree.h.
| _Self& _Tree_iterator< _Tp, _Ref, _Ptr, _Ctr, _Iterator >::operator++ | ( | ) | [inline] |
in(de)crement operator
Definition at line 1222 of file vgtl_tree.h.
| _Self _Tree_iterator< _Tp, _Ref, _Ptr, _Ctr, _Iterator >::operator-- | ( | int | ) | [inline] |
in(de)crement operator
Definition at line 1236 of file vgtl_tree.h.
| _Self& _Tree_iterator< _Tp, _Ref, _Ptr, _Ctr, _Iterator >::operator-- | ( | ) | [inline] |
in(de)crement operator
Definition at line 1232 of file vgtl_tree.h.
| pointer _Tree_iterator< _Tp, _Ref, _Ptr, _Ctr, _Iterator >::operator-> | ( | ) | const [inline] |
pointer operator
Definition at line 1196 of file vgtl_tree.h.
| _Self& _Tree_iterator< _Tp, _Ref, _Ptr, _Ctr, _Iterator >::operator= | ( | const _Walk & | __x | ) | [inline] |
assignment to iterator from walker
Definition at line 1211 of file vgtl_tree.h.
| bool _Tree_iterator< _Tp, _Ref, _Ptr, _Ctr, _Iterator >::operator== | ( | const _Self & | __x | ) | const [inline] |
comparison operator
Definition at line 1178 of file vgtl_tree.h.
Member Data Documentation
_Node * _Tree_iterator< _Tp, _Ref, _Ptr, _Ctr, _Iterator >::_C_i_cur [protected] |
current position
Definition at line 915 of file vgtl_graph.h.
std::vector<_Ctr_iterator> _Tree_iterator< _Tp, _Ref, _Ptr, _Ctr, _Iterator >::_C_i_cur_it [protected] |
internal stack
Definition at line 1164 of file vgtl_tree.h.
The documentation for this class was generated from the following files:
