tree< T, tree_node_allocator >::iterator_base Class Reference

Base class for iterators, only pointers stored, no traversal logic. More...

#include <tree.hh>

Inheritance diagram for tree< T, tree_node_allocator >::iterator_base:
Inheritance graph
[legend]

List of all members.

Public Types

typedef ptrdiff_t difference_type
typedef ptrdiff_t difference_type
typedef
std::bidirectional_iterator_tag 
iterator_category
typedef
std::bidirectional_iterator_tag 
iterator_category
typedef T * pointer
typedef T * pointer
typedef T & reference
typedef T & reference
typedef size_t size_type
typedef size_t size_type
typedef T value_type
typedef T value_type

Public Member Functions

sibling_iterator begin () const
children_iterator begin_children_iterator () const
sibling_iterator end () const
children_iterator end_children_iterator () const
 iterator_base (tree_node *)
 iterator_base ()
 iterator_base (tree_node *)
 iterator_base ()
unsigned int number_of_children () const
 Number of children of the node pointed to by the iterator.
unsigned int number_of_children () const
 Number of children of the node pointed to by the iterator.
T & operator* () const
T & operator* () const
T * operator-> () const
T * operator-> () const
void skip_children (bool skip)
void skip_children ()
 When called, the next increment/decrement skips children of this node.

Public Attributes

tree_nodenode

Protected Attributes

bool skip_current_children_

Detailed Description

template<class T, class tree_node_allocator = std::allocator<tree_node_<T> >>
class tree< T, tree_node_allocator >::iterator_base

Base class for iterators, only pointers stored, no traversal logic.

Definition at line 97 of file tree.hh.


Member Typedef Documentation

template<class T, class tree_node_allocator = std::allocator<tree_node_<T> >>
typedef ptrdiff_t tree< T, tree_node_allocator >::iterator_base::difference_type

Definition at line 118 of file tree_new.hh.

template<class T, class tree_node_allocator = std::allocator<tree_node_<T> >>
typedef ptrdiff_t tree< T, tree_node_allocator >::iterator_base::difference_type

Definition at line 104 of file tree.hh.

template<class T, class tree_node_allocator = std::allocator<tree_node_<T> >>
typedef std::bidirectional_iterator_tag tree< T, tree_node_allocator >::iterator_base::iterator_category

Definition at line 119 of file tree_new.hh.

template<class T, class tree_node_allocator = std::allocator<tree_node_<T> >>
typedef std::bidirectional_iterator_tag tree< T, tree_node_allocator >::iterator_base::iterator_category

Definition at line 105 of file tree.hh.

template<class T, class tree_node_allocator = std::allocator<tree_node_<T> >>
typedef T* tree< T, tree_node_allocator >::iterator_base::pointer

Definition at line 115 of file tree_new.hh.

template<class T, class tree_node_allocator = std::allocator<tree_node_<T> >>
typedef T* tree< T, tree_node_allocator >::iterator_base::pointer

Definition at line 101 of file tree.hh.

template<class T, class tree_node_allocator = std::allocator<tree_node_<T> >>
typedef T& tree< T, tree_node_allocator >::iterator_base::reference

Definition at line 116 of file tree_new.hh.

template<class T, class tree_node_allocator = std::allocator<tree_node_<T> >>
typedef T& tree< T, tree_node_allocator >::iterator_base::reference

Definition at line 102 of file tree.hh.

template<class T, class tree_node_allocator = std::allocator<tree_node_<T> >>
typedef size_t tree< T, tree_node_allocator >::iterator_base::size_type

Definition at line 117 of file tree_new.hh.

template<class T, class tree_node_allocator = std::allocator<tree_node_<T> >>
typedef size_t tree< T, tree_node_allocator >::iterator_base::size_type

Definition at line 103 of file tree.hh.

template<class T, class tree_node_allocator = std::allocator<tree_node_<T> >>
typedef T tree< T, tree_node_allocator >::iterator_base::value_type

Definition at line 114 of file tree_new.hh.

template<class T, class tree_node_allocator = std::allocator<tree_node_<T> >>
typedef T tree< T, tree_node_allocator >::iterator_base::value_type

Definition at line 100 of file tree.hh.


Constructor & Destructor Documentation

template<class T , class tree_node_allocator >
tree< T, tree_node_allocator >::iterator_base::iterator_base (  )  [inline]

Definition at line 2037 of file tree.hh.

template<class T , class tree_node_allocator >
tree< T, tree_node_allocator >::iterator_base::iterator_base ( tree_node tn  )  [inline]

Definition at line 2043 of file tree.hh.

template<class T, class tree_node_allocator = std::allocator<tree_node_<T> >>
tree< T, tree_node_allocator >::iterator_base::iterator_base (  ) 
template<class T, class tree_node_allocator = std::allocator<tree_node_<T> >>
tree< T, tree_node_allocator >::iterator_base::iterator_base ( tree_node  ) 

Member Function Documentation

template<class T , class tree_node_allocator >
tree< T, tree_node_allocator >::sibling_iterator tree< T, tree_node_allocator >::iterator_base::begin (  )  const [inline]

Definition at line 2117 of file tree.hh.

template<class T , class tree_node_allocator >
tree< T, tree_node_allocator >::children_iterator tree< T, tree_node_allocator >::iterator_base::begin_children_iterator (  )  const [inline]

Definition at line 1125 of file tree_new.hh.

template<class T , class tree_node_allocator >
tree< T, tree_node_allocator >::sibling_iterator tree< T, tree_node_allocator >::iterator_base::end (  )  const [inline]

Definition at line 2128 of file tree.hh.

template<class T , class tree_node_allocator >
tree< T, tree_node_allocator >::children_iterator tree< T, tree_node_allocator >::iterator_base::end_children_iterator (  )  const [inline]

Definition at line 1136 of file tree_new.hh.

template<class T, class tree_node_allocator = std::allocator<tree_node_<T> >>
unsigned int tree< T, tree_node_allocator >::iterator_base::number_of_children (  )  const

Number of children of the node pointed to by the iterator.

template<class T , class tree_node_allocator >
unsigned int tree< T, tree_node_allocator >::iterator_base::number_of_children (  )  const [inline]

Number of children of the node pointed to by the iterator.

Definition at line 2148 of file tree.hh.

template<class T, class tree_node_allocator = std::allocator<tree_node_<T> >>
T& tree< T, tree_node_allocator >::iterator_base::operator* (  )  const
template<class T , class tree_node_allocator >
T & tree< T, tree_node_allocator >::iterator_base::operator* (  )  const [inline]

Definition at line 2049 of file tree.hh.

template<class T, class tree_node_allocator = std::allocator<tree_node_<T> >>
T* tree< T, tree_node_allocator >::iterator_base::operator-> (  )  const
template<class T , class tree_node_allocator >
T * tree< T, tree_node_allocator >::iterator_base::operator-> (  )  const [inline]

Definition at line 2055 of file tree.hh.

template<class T , class tree_node_allocator >
void tree< T, tree_node_allocator >::iterator_base::skip_children ( bool  skip  )  [inline]

Definition at line 2142 of file tree.hh.

template<class T , class tree_node_allocator >
void tree< T, tree_node_allocator >::iterator_base::skip_children (  )  [inline]

When called, the next increment/decrement skips children of this node.

Definition at line 2136 of file tree.hh.


Member Data Documentation

template<class T, class tree_node_allocator = std::allocator<tree_node_<T> >>
tree_node * tree< T, tree_node_allocator >::iterator_base::node

Definition at line 122 of file tree.hh.

template<class T, class tree_node_allocator = std::allocator<tree_node_<T> >>
bool tree< T, tree_node_allocator >::iterator_base::skip_current_children_ [protected]

Definition at line 124 of file tree.hh.


The documentation for this class was generated from the following files:
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Defines


mtt
Author(s): Jorge Almeida
autogenerated on Wed Jul 23 04:34:58 2014