Public Types | Public Member Functions | Public Attributes | Protected Attributes | Private Member Functions

tree< T, tree_node_allocator >::sibling_iterator Class Reference

Iterator which traverses only the nodes which are siblings of each other. More...

#include <tree.hh>

Inheritance diagram for tree< T, tree_node_allocator >::sibling_iterator:
Collaboration diagram for tree< T, tree_node_allocator >::sibling_iterator:

List of all members.

Public Types

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

Public Member Functions

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

Public Attributes

tree_nodenode
tree_nodeparent_

Protected Attributes

bool skip_current_children_

Private Member Functions

void set_parent_ ()

Detailed Description

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

Iterator which traverses only the nodes which are siblings of each other.

Definition at line 265 of file tree.hh.


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

Generated on Sat Aug 7 2010 15:44:02 for VooDoo cIRCle by doxygen 1.7.1

Get VooDoo cIRCle at SourceForge.net. Fast, secure and Free Open Source software downloads