Upscaler< T >::treeIterator Class Reference

Pre-order tree iterator. More...

#include <Upscaler.hpp>

Inheritance diagram for Upscaler< T >::treeIterator:

Public Member Functions
	treeIterator (Upscaler< T > *_p, const unsigned long int initial, std::vector< bool > *_pp=NULL)
	Base constructor. More...
unsigned long int	position ()
virtual bool	next ()

Protected Attributes
unsigned long int	walk
	Current position of the iterator. More...
unsigned long int	ID
	Starting position of the iterator. More...
std::vector< bool >	processed
	Processed[ i ] is true when this iterator has visited its i-th child. More...
std::vector< bool > *	p_processed
	Pointer to the `processed'-vector actually used. More...
Upscaler< T > *	p
	Class this iterator works on. More...

Detailed Description

template<typename T>
class Upscaler< T >::treeIterator

Pre-order tree iterator.

Constructor & Destructor Documentation

template<typename T>

Upscaler< T >::treeIterator::treeIterator ( Upscaler< T > *  _p, const unsigned long int  initial, std::vector< bool > *  _pp = NULL  )

inline

Base constructor.

Parameters

_p	Pointer to the base class
initial	Initial position in the tree.
_pp	Pointer to a vector where the visited subtrees may be stored.

References Upscaler< T >::treeIterator::ID, Upscaler< T >::treeIterator::p, Upscaler< T >::treeIterator::p_processed, and Upscaler< T >::treeIterator::processed.

Member Function Documentation

template<typename T>

virtual bool Upscaler< T >::treeIterator::next ( )

inlinevirtual

Returns

Returns false if there is no next element.

Reimplemented in Upscaler< T >::treePostOrderIterator, and Upscaler< T >::treeInOrderIterator.

References Upscaler< T >::treeIterator::ID, SBDTree::NO_SUCH_NODE, Upscaler< T >::treeIterator::p, Upscaler< T >::treeIterator::p_processed, and Upscaler< T >::treeIterator::walk.

Referenced by Upscaler< T >::determineMinMax(), and Upscaler< T >::getSubTree().

template<typename T>

unsigned long int Upscaler< T >::treeIterator::position ( )

inline

Returns

Returns the current position.

References Upscaler< T >::treeIterator::walk.

Referenced by Upscaler< T >::determineMinMax(), and Upscaler< T >::getSubTree().

Member Data Documentation

template<typename T>

unsigned long int Upscaler< T >::treeIterator::ID

protected

Starting position of the iterator.

Referenced by Upscaler< T >::treeIterator::next(), Upscaler< T >::treeInOrderIterator::treeInOrderIterator(), Upscaler< T >::treeIterator::treeIterator(), and Upscaler< T >::treePostOrderIterator::treePostOrderIterator().

template<typename T>

Upscaler< T >* Upscaler< T >::treeIterator::p

protected

Class this iterator works on.

Referenced by Upscaler< T >::treeIterator::next(), Upscaler< T >::treeInOrderIterator::next(), Upscaler< T >::treePostOrderIterator::next(), and Upscaler< T >::treeIterator::treeIterator().

template<typename T>

std::vector< bool >* Upscaler< T >::treeIterator::p_processed

protected

Pointer to the `processed'-vector actually used.

Can be a pointer to treeIterator::processed, or a user-defined vector instead.

Referenced by Upscaler< T >::treeIterator::next(), Upscaler< T >::treeInOrderIterator::next(), Upscaler< T >::treePostOrderIterator::next(), Upscaler< T >::treeInOrderIterator::treeInOrderIterator(), Upscaler< T >::treeIterator::treeIterator(), and Upscaler< T >::treePostOrderIterator::treePostOrderIterator().

template<typename T>

std::vector< bool > Upscaler< T >::treeIterator::processed

protected

Processed[ i ] is true when this iterator has visited its i-th child.

May be unused if a pre-allocated vector is given to the iterator instead.

Referenced by Upscaler< T >::treeIterator::treeIterator().

template<typename T>

unsigned long int Upscaler< T >::treeIterator::walk

protected

Current position of the iterator.

Referenced by Upscaler< T >::treeIterator::next(), Upscaler< T >::treeInOrderIterator::next(), Upscaler< T >::treePostOrderIterator::next(), and Upscaler< T >::treeIterator::position().

---

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

• Upscaler.hpp