QMapConstIterator< K, T > Class Template Reference

#include <qmap.h>

Public Types
typedef QMapNode< K, T > *	NodePtr

Public Member Functions
	QMapConstIterator ()
	QMapConstIterator (QMapNode< K, T > *p)
	QMapConstIterator (const QMapConstIterator< K, T > &it)
	QMapConstIterator (const QMapIterator< K, T > &it)
bool	operator== (const QMapConstIterator< K, T > &it) const
bool	operator!= (const QMapConstIterator< K, T > &it) const
const T &	operator* () const
const K &	key () const
const T &	data () const
QMapConstIterator< K, T > &	operator++ ()
QMapConstIterator< K, T >	operator++ (int)
QMapConstIterator< K, T > &	operator-- ()
QMapConstIterator< K, T >	operator-- (int)

Public Attributes
QMapNode< K, T > *	node

Private Member Functions
int	inc ()
int	dec ()

Detailed Description

template<class K, class T>
class QMapConstIterator< K, T >

Definition at line 185 of file qmap.h.

Member Typedef Documentation

template<class K, class T>

typedef QMapNode< K, T >* QMapConstIterator< K, T >::NodePtr

Typedefs

Definition at line 191 of file qmap.h.

Constructor & Destructor Documentation

template<class K, class T>

QMapConstIterator< K, T >::QMapConstIterator ( )

inline

Functions

Definition at line 201 of file qmap.h.

: node( 0 ) {}

template<class K, class T>

QMapConstIterator< K, T >::QMapConstIterator ( QMapNode< K, T > *  p )

inline

Definition at line 202 of file qmap.h.

: node( p ) {}

template<class K, class T>

QMapConstIterator< K, T >::QMapConstIterator ( const QMapConstIterator< K, T > &  it )

inline

Definition at line 203 of file qmap.h.

: node( it.node ) {}

template<class K, class T>

QMapConstIterator< K, T >::QMapConstIterator ( const QMapIterator< K, T > &  it )

inline

Definition at line 204 of file qmap.h.

: node( it.node ) {}

Member Function Documentation

template<class K, class T>

const T& QMapConstIterator< K, T >::data ( ) const

inline

Definition at line 214 of file qmap.h.

{ return node->data; }

template<class K, class T>

int QMapConstIterator< K, T >::dec ( )

inlineprivate

Definition at line 236 of file qmap.h.

              {
        QMapNodeBase* tmp = node;
        if (tmp->color == QMapNodeBase::Red &&
            tmp->parent->parent == tmp ) {
            tmp = tmp->right;
        } else if (tmp->left != 0) {
            QMapNodeBase* y = tmp->left;
            while ( y->right )
                y = y->right;
            tmp = y;
        } else {
            QMapNodeBase* y = tmp->parent;
            while (tmp == y->left) {
                tmp = y;
                y = y->parent;
            }
            tmp = y;
        }
        node = (NodePtr)tmp;
        return 0;
    }

template<class K, class T>

int QMapConstIterator< K, T >::inc ( )

inlineprivate

Definition at line 217 of file qmap.h.

              {
        QMapNodeBase* tmp = node;
        if ( tmp->right ) {
            tmp = tmp->right;
            while ( tmp->left )
                tmp = tmp->left;
        } else {
            QMapNodeBase* y = tmp->parent;
            while (tmp == y->right) {
                tmp = y;
                y = y->parent;
            }
            if (tmp->right != y)
                tmp = y;
        }
        node = (NodePtr)tmp;
        return 0;
    }

template<class K, class T>

const K& QMapConstIterator< K, T >::key ( ) const

inline

Definition at line 213 of file qmap.h.

{ return node->key; }

template<class K, class T>

bool QMapConstIterator< K, T >::operator!= ( const QMapConstIterator< K, T > &  it ) const

inline

Definition at line 207 of file qmap.h.

{ return node != it.node; }

template<class K, class T>

const T& QMapConstIterator< K, T >::operator* ( ) const

inline

Definition at line 208 of file qmap.h.

{ return node->data; }

template<class K, class T>

QMapConstIterator<K,T>& QMapConstIterator< K, T >::operator++ ( )

inline

Definition at line 259 of file qmap.h.

                                         {
        inc();
        return *this;
    }

template<class K, class T>

QMapConstIterator<K,T> QMapConstIterator< K, T >::operator++ ( int  )

inline

Definition at line 264 of file qmap.h.

                                           {
        QMapConstIterator<K,T> tmp = *this;
        inc();
        return tmp;
    }

template<class K, class T>

QMapConstIterator<K,T>& QMapConstIterator< K, T >::operator-- ( )

inline

Definition at line 270 of file qmap.h.

                                         {
        dec();
        return *this;
    }

template<class K, class T>

QMapConstIterator<K,T> QMapConstIterator< K, T >::operator-- ( int  )

inline

Definition at line 275 of file qmap.h.

                                           {
        QMapConstIterator<K,T> tmp = *this;
        dec();
        return tmp;
    }

template<class K, class T>

bool QMapConstIterator< K, T >::operator== ( const QMapConstIterator< K, T > &  it ) const

inline

Definition at line 206 of file qmap.h.

{ return node == it.node; }

Member Data Documentation

template<class K, class T>

QMapNode<K,T>* QMapConstIterator< K, T >::node

Variables

Definition at line 196 of file qmap.h.

---

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

• doxygen-1.8.11/qtools/qmap.h