ITK  5.1.0
Insight Toolkit
Public Types | List of all members
itk::InOrderTreeIterator< TTreeType > Class Template Reference

#include <itkInOrderTreeIterator.h>

+ Inheritance diagram for itk::InOrderTreeIterator< TTreeType >:
+ Collaboration diagram for itk::InOrderTreeIterator< TTreeType >:

Public Types

using NodeType = typename Superclass::NodeType
 
using Self = InOrderTreeIterator
 
using Superclass = TreeIteratorBase< TTreeType >
 
using TreeNodeType = typename Superclass::TreeNodeType
 
using TreeType = TTreeType
 
using ValueType = typename TTreeType::ValueType
 
- Public Types inherited from itk::TreeIteratorBase< TTreeType >
using ChildIdentifier = typename TreeNodeType::ChildIdentifier
 
using NodeType = TreeIteratorBaseNodeEnum
 
using Self = TreeIteratorBase
 
using TreeNodeType = typename TTreeType::TreeNodeType
 
using ValueType = typename TTreeType::ValueType
 
 InOrderTreeIterator (TreeType &start)
 
 InOrderTreeIterator (TreeType *tree, TreeNodeType *start=nullptr)
 
NodeType GetType () const override
 
TreeIteratorBase< TTreeType > * Clone () override
 
const ValueTypeNext () override
 
bool HasNext () const override
 
const TreeNodeTypeFindNextNode () const
 

Additional Inherited Members

- Public Member Functions inherited from itk::TreeIteratorBase< TTreeType >
virtual bool Add (int position, ValueType element)
 
virtual bool Add (TTreeType &subTree)
 
virtual bool Add (ValueType element)
 
virtual int ChildPosition (ValueType element) const
 
virtual TreeIteratorBase< TTreeType > * Children ()
 
virtual int Count ()
 
virtual int CountChildren () const
 
virtual bool Disconnect ()
 
virtual const ValueTypeGet () const
 
virtual TreeIteratorBase< TTreeType > * GetChild (int number) const
 
virtual TreeNodeTypeGetNode ()
 
virtual const TreeNodeTypeGetNode () const
 
const TreeNodeTypeGetParent () const
 
TreeNodeTypeGetRoot ()
 
const TreeNodeTypeGetRoot () const
 
virtual TTreeType * GetSubTree () const
 
TTreeType * GetTree () const
 
void GoToBegin ()
 
virtual bool GoToChild (ChildIdentifier number=0)
 
void GoToEnd ()
 
virtual bool GoToParent ()
 
virtual bool HasChild (int number=0) const
 
virtual bool HasParent () const
 
bool IsAtBegin () const
 
bool IsAtEnd () const
 
virtual bool IsLeaf () const
 
virtual bool IsRoot () const
 
virtual TreeIteratorBase< TTreeType > * Parents ()
 
bool Remove ()
 
virtual bool RemoveChild (int number)
 
void Set (ValueType element)
 
Selfoperator++ ()
 
void operator++ (int)
 
Selfoperator= (const Self &iterator)
 
virtual ~TreeIteratorBase ()=default
 
- Protected Member Functions inherited from itk::TreeIteratorBase< TTreeType >
 TreeIteratorBase (TTreeType *tree, const TreeNodeType *start)
 
 TreeIteratorBase (const TTreeType *tree, const TreeNodeType *start)
 
- Protected Attributes inherited from itk::TreeIteratorBase< TTreeType >
TreeNodeTypem_Position
 
TreeNodeTypem_Begin
 
const TreeNodeTypem_Root
 
TTreeType * m_Tree
 

Detailed Description

template<typename TTreeType>
class itk::InOrderTreeIterator< TTreeType >

Examples
Examples/DataRepresentation/Containers/TreeContainer.cxx.

Definition at line 26 of file itkInOrderTreeIterator.h.

Member Typedef Documentation

◆ NodeType

template<typename TTreeType>
using itk::InOrderTreeIterator< TTreeType >::NodeType = typename Superclass::NodeType

Definition at line 35 of file itkInOrderTreeIterator.h.

◆ Self

template<typename TTreeType>
using itk::InOrderTreeIterator< TTreeType >::Self = InOrderTreeIterator

Typedefs

Definition at line 30 of file itkInOrderTreeIterator.h.

◆ Superclass

template<typename TTreeType>
using itk::InOrderTreeIterator< TTreeType >::Superclass = TreeIteratorBase<TTreeType>

Definition at line 31 of file itkInOrderTreeIterator.h.

◆ TreeNodeType

template<typename TTreeType>
using itk::InOrderTreeIterator< TTreeType >::TreeNodeType = typename Superclass::TreeNodeType

Definition at line 34 of file itkInOrderTreeIterator.h.

◆ TreeType

template<typename TTreeType>
using itk::InOrderTreeIterator< TTreeType >::TreeType = TTreeType

Definition at line 32 of file itkInOrderTreeIterator.h.

◆ ValueType

template<typename TTreeType>
using itk::InOrderTreeIterator< TTreeType >::ValueType = typename TTreeType::ValueType

Definition at line 33 of file itkInOrderTreeIterator.h.

Constructor & Destructor Documentation

◆ InOrderTreeIterator() [1/2]

template<typename TTreeType >
itk::InOrderTreeIterator< TTreeType >::InOrderTreeIterator ( TreeType start)

Constructors

Constructor

Definition at line 67 of file itkInOrderTreeIterator.h.

◆ InOrderTreeIterator() [2/2]

template<typename TTreeType >
itk::InOrderTreeIterator< TTreeType >::InOrderTreeIterator ( TreeType tree,
TreeNodeType start = nullptr 
)

Constructor

Definition at line 73 of file itkInOrderTreeIterator.h.

Member Function Documentation

◆ Clone()

template<typename TTreeType >
TreeIteratorBase< TTreeType > * itk::InOrderTreeIterator< TTreeType >::Clone ( )
overridevirtual

Clone function

Implements itk::TreeIteratorBase< TTreeType >.

Definition at line 176 of file itkInOrderTreeIterator.h.

◆ FindNextNode()

template<typename TTreeType >
const InOrderTreeIterator< TTreeType >::TreeNodeType * itk::InOrderTreeIterator< TTreeType >::FindNextNode ( ) const
private

Find the next node

Definition at line 115 of file itkInOrderTreeIterator.h.

◆ GetType()

template<typename TTreeType >
InOrderTreeIterator< TTreeType >::NodeType itk::InOrderTreeIterator< TTreeType >::GetType ( ) const
overridevirtual

Get the type of iterator

Get the type of the iterator

Implements itk::TreeIteratorBase< TTreeType >.

Definition at line 80 of file itkInOrderTreeIterator.h.

References itk::INORDER.

◆ HasNext()

template<typename TTreeType >
bool itk::InOrderTreeIterator< TTreeType >::HasNext ( ) const
overrideprotectedvirtual

Return true if the next node exists

Implements itk::TreeIteratorBase< TTreeType >.

Definition at line 88 of file itkInOrderTreeIterator.h.

◆ Next()

template<typename TTreeType >
const InOrderTreeIterator< TTreeType >::ValueType & itk::InOrderTreeIterator< TTreeType >::Next ( )
overrideprotectedvirtual

Return the next node

Implements itk::TreeIteratorBase< TTreeType >.

Definition at line 101 of file itkInOrderTreeIterator.h.


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