Main Page   Class Hierarchy   Alphabetical List   Compound List   File List   Compound Members   File Members   Related Pages  

XFuNTreePreOrderIterator< T > Class Template Reference

#include <XFuNTreePreOrderIterator.h>

Inheritance diagram for XFuNTreePreOrderIterator< T >:

Inheritance graph
[legend]
Collaboration diagram for XFuNTreePreOrderIterator< T >:

Collaboration graph
[legend]
List of all members.

Public Member Functions

void operator= (const XFuNTreePreOrderIterator &aClone)
 Assignment operator overload.

XFuNTreePreOrderIterator<
T > & 
operator++ ()
 Advances to the next node, pre-operation.

XFuNTreePreOrderIterator< T > operator++ (int)
 Advances to the next node, post-operation.

 XFuNTreePreOrderIterator ()
 Creates an empty iterator.

 XFuNTreePreOrderIterator (XFuNTreeNode< T > *aNode, const UINT32 aNodes, const UINT32 aChildNodes)
 Creates an iterator pointing to a node.

 XFuNTreePreOrderIterator (const XFuNTreePreOrderIterator< T > &aClone)
 Clones an iterator.

 ~XFuNTreePreOrderIterator ()
 Destructor.


Protected Attributes

UINT32 mNodes
 Number of nodes in tree.

XFuDynamicArray< XFuNTreeNode<
T > * > * 
mStack
 Stack used for saving pointers to unvisited nodes.

template<class T>
class XFuNTreePreOrderIterator< T >


Constructor & Destructor Documentation

template<class T>
XFuNTreePreOrderIterator< T >::XFuNTreePreOrderIterator  
 

Creates an empty iterator.

Definition at line 135 of file XFuNTreePreOrderIterator.h.

References XFuNTreeAbstractIterator< T >::mNode, XFuNTreePreOrderIterator< T >::mNodes, and XFuNTreePreOrderIterator< T >::mStack.

template<class T>
XFuNTreePreOrderIterator< T >::XFuNTreePreOrderIterator XFuNTreeNode< T > *    aNode,
const UINT32    aNodes,
const UINT32    aChildNodes
 

Creates an iterator pointing to a node.

Definition at line 144 of file XFuNTreePreOrderIterator.h.

References XFuNTreeAbstractIterator< T >::mChildNodes, XFuNTreeAbstractIterator< T >::mNode, XFuNTreePreOrderIterator< T >::mNodes, XFuNTreePreOrderIterator< T >::mStack, and XFuDynamicArray< XFuNTreeNode< T > * >::put().

template<class T>
XFuNTreePreOrderIterator< T >::XFuNTreePreOrderIterator const XFuNTreePreOrderIterator< T > &    aClone
 

Clones an iterator.

Definition at line 175 of file XFuNTreePreOrderIterator.h.

References XFuDynamicArray< XFuNTreeNode< T > * >::get(), XFuDynamicArray< XFuNTreeNode< T > * >::maxSize(), XFuNTreeAbstractIterator< T >::mChildNodes, XFuNTreeAbstractIterator< T >::mNode, XFuNTreePreOrderIterator< T >::mNodes, XFuNTreePreOrderIterator< T >::mStack, XFuDynamicArray< XFuNTreeNode< T > * >::put(), and XFuDynamicArray< XFuNTreeNode< T > * >::size().

template<class T>
XFuNTreePreOrderIterator< T >::~XFuNTreePreOrderIterator  
 

Destructor.

Definition at line 215 of file XFuNTreePreOrderIterator.h.

References XFuNTreePreOrderIterator< T >::mStack.


Member Function Documentation

template<class T>
XFuNTreePreOrderIterator< T > XFuNTreePreOrderIterator< T >::operator++ int   
 

Advances to the next node, post-operation.

Returns:
Next node.

Definition at line 123 of file XFuNTreePreOrderIterator.h.

template<class T>
XFuNTreePreOrderIterator< T > & XFuNTreePreOrderIterator< T >::operator++  
 

Advances to the next node, pre-operation.

Returns:
Reference to next node.

Definition at line 104 of file XFuNTreePreOrderIterator.h.

References XFuDynamicArray< XFuNTreeNode< T > * >::isEmpty(), XFuNTreeAbstractIterator< T >::mChildNodes, XFuNTreeAbstractIterator< T >::mNode, XFuNTreePreOrderIterator< T >::mStack, XFuDynamicArray< XFuNTreeNode< T > * >::put(), and XFuDynamicArray< XFuNTreeNode< T > * >::remove().

template<class T>
void XFuNTreePreOrderIterator< T >::operator= const XFuNTreePreOrderIterator< T > &    aClone
 

Assignment operator overload.

Definition at line 62 of file XFuNTreePreOrderIterator.h.

References XFuDynamicArray< XFuNTreeNode< T > * >::get(), XFuDynamicArray< XFuNTreeNode< T > * >::maxSize(), XFuNTreeAbstractIterator< T >::mChildNodes, XFuNTreeAbstractIterator< T >::mNode, XFuNTreePreOrderIterator< T >::mNodes, XFuNTreePreOrderIterator< T >::mStack, XFuDynamicArray< XFuNTreeNode< T > * >::put(), and XFuDynamicArray< XFuNTreeNode< T > * >::size().


Member Data Documentation

template<class T>
UINT32 XFuNTreePreOrderIterator< T >::mNodes [protected]
 

Number of nodes in tree.

Definition at line 54 of file XFuNTreePreOrderIterator.h.

Referenced by XFuNTreePreOrderIterator< T >::operator=(), and XFuNTreePreOrderIterator< T >::XFuNTreePreOrderIterator().

template<class T>
XFuDynamicArray<XFuNTreeNode<T> *>* XFuNTreePreOrderIterator< T >::mStack [protected]
 

Stack used for saving pointers to unvisited nodes.

Definition at line 57 of file XFuNTreePreOrderIterator.h.

Referenced by XFuNTreePreOrderIterator< T >::operator++(), XFuNTreePreOrderIterator< T >::operator=(), XFuNTreePreOrderIterator< T >::XFuNTreePreOrderIterator(), and XFuNTreePreOrderIterator< T >::~XFuNTreePreOrderIterator().


The documentation for this class was generated from the following file:
   
X-Forge Documentation
Confidential
Copyright © 2002-2003 Fathammer
   
Documentation generated
with doxygen
by Dimitri van Heesch