Simple Application Framework  1
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Defines
Public Types | Public Member Functions | Protected Attributes | Friends
Saf::Algo::Struct::RedBlackTree< KeyType, RecType, KeySelectorType, CompType >::ConstIterator Class Reference

Bidirectional non-mutable RedBlackTree iterator. More...

#include <RedBlackTree.h>

Inheritance diagram for Saf::Algo::Struct::RedBlackTree< KeyType, RecType, KeySelectorType, CompType >::ConstIterator:
Saf::Algo::Struct::RedBlackTree< KeyType, RecType, KeySelectorType, CompType >::Iterator

List of all members.

Public Types

typedef
Type::IteratorCategory::BidirectionalCategory 
CategoryType
typedef RecType ValType

Public Member Functions

 ConstIterator ()
 Default constructor.
 ConstIterator (Node *node)
 Constructor.
 ConstIterator (const ConstIterator &iter)
 Copy constructor.
bool operator!= (const ConstIterator &ci) const
 Comparison operator.
const RecType & operator* () const
 Value reference.
ConstIteratoroperator++ ()
 Preincrement operator.
ConstIterator operator++ (int)
 Postincrement operator.
ConstIteratoroperator-- ()
 Predecrement operator.
ConstIterator operator-- (int)
 Postdecrement operator.
const RecType * operator-> () const
 Value pointer.
ConstIteratoroperator= (const ConstIterator &iter)
 Assignment operator.
bool operator== (const ConstIterator &ci) const
 Comparison operator.

Protected Attributes

Nodem_node
 Tree node pointer.

Friends

class RedBlackTree< KeyType, RecType, KeySelectorType, CompType >

Detailed Description

template<class KeyType, class RecType, class KeySelectorType, class CompType>
class Saf::Algo::Struct::RedBlackTree< KeyType, RecType, KeySelectorType, CompType >::ConstIterator

Bidirectional non-mutable RedBlackTree iterator.


Member Typedef Documentation

template<class KeyType, class RecType, class KeySelectorType, class CompType>
typedef Type::IteratorCategory::BidirectionalCategory Saf::Algo::Struct::RedBlackTree< KeyType, RecType, KeySelectorType, CompType >::ConstIterator::CategoryType
template<class KeyType, class RecType, class KeySelectorType, class CompType>
typedef RecType Saf::Algo::Struct::RedBlackTree< KeyType, RecType, KeySelectorType, CompType >::ConstIterator::ValType

Constructor & Destructor Documentation

template<class KeyType, class RecType, class KeySelectorType, class CompType>
Saf::Algo::Struct::RedBlackTree< KeyType, RecType, KeySelectorType, CompType >::ConstIterator::ConstIterator ( ) [inline]

Default constructor.

template<class KeyType, class RecType, class KeySelectorType, class CompType>
Saf::Algo::Struct::RedBlackTree< KeyType, RecType, KeySelectorType, CompType >::ConstIterator::ConstIterator ( Node node) [inline, explicit]

Constructor.

template<class KeyType, class RecType, class KeySelectorType, class CompType>
Saf::Algo::Struct::RedBlackTree< KeyType, RecType, KeySelectorType, CompType >::ConstIterator::ConstIterator ( const ConstIterator iter) [inline]

Copy constructor.


Member Function Documentation

template<class KeyType, class RecType, class KeySelectorType, class CompType>
bool Saf::Algo::Struct::RedBlackTree< KeyType, RecType, KeySelectorType, CompType >::ConstIterator::operator!= ( const ConstIterator ci) const [inline]

Comparison operator.

template<class KeyType, class RecType, class KeySelectorType, class CompType>
const RecType& Saf::Algo::Struct::RedBlackTree< KeyType, RecType, KeySelectorType, CompType >::ConstIterator::operator* ( ) const [inline]
template<class KeyType, class RecType, class KeySelectorType, class CompType>
ConstIterator& Saf::Algo::Struct::RedBlackTree< KeyType, RecType, KeySelectorType, CompType >::ConstIterator::operator++ ( ) [inline]
template<class KeyType, class RecType, class KeySelectorType, class CompType>
ConstIterator Saf::Algo::Struct::RedBlackTree< KeyType, RecType, KeySelectorType, CompType >::ConstIterator::operator++ ( int  ) [inline]
template<class KeyType, class RecType, class KeySelectorType, class CompType>
ConstIterator& Saf::Algo::Struct::RedBlackTree< KeyType, RecType, KeySelectorType, CompType >::ConstIterator::operator-- ( ) [inline]
template<class KeyType, class RecType, class KeySelectorType, class CompType>
ConstIterator Saf::Algo::Struct::RedBlackTree< KeyType, RecType, KeySelectorType, CompType >::ConstIterator::operator-- ( int  ) [inline]
template<class KeyType, class RecType, class KeySelectorType, class CompType>
const RecType* Saf::Algo::Struct::RedBlackTree< KeyType, RecType, KeySelectorType, CompType >::ConstIterator::operator-> ( ) const [inline]
template<class KeyType, class RecType, class KeySelectorType, class CompType>
ConstIterator& Saf::Algo::Struct::RedBlackTree< KeyType, RecType, KeySelectorType, CompType >::ConstIterator::operator= ( const ConstIterator iter) [inline]

Assignment operator.

template<class KeyType, class RecType, class KeySelectorType, class CompType>
bool Saf::Algo::Struct::RedBlackTree< KeyType, RecType, KeySelectorType, CompType >::ConstIterator::operator== ( const ConstIterator ci) const [inline]

Comparison operator.


Friends And Related Function Documentation

template<class KeyType, class RecType, class KeySelectorType, class CompType>
friend class RedBlackTree< KeyType, RecType, KeySelectorType, CompType > [friend]

Member Data Documentation

template<class KeyType, class RecType, class KeySelectorType, class CompType>
Node* Saf::Algo::Struct::RedBlackTree< KeyType, RecType, KeySelectorType, CompType >::ConstIterator::m_node [protected]

Tree node pointer.


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