QMapIterator< K, T > Class Template Reference

#include <qmap.h>

Public Types
typedef QMapNode< K, T > *	NodePtr

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

Definition at line 86 of file qmap.h.

Member Typedef Documentation

template<class K, class T>

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

Typedefs

Definition at line 92 of file qmap.h.

Constructor & Destructor Documentation

template<class K, class T>

QMapIterator< K, T >::QMapIterator ( )

inline

Functions

Definition at line 102 of file qmap.h.

: node( 0 ) {}

template<class K, class T>

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

inline

Definition at line 103 of file qmap.h.

: node( p ) {}

template<class K, class T>

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

inline

Definition at line 104 of file qmap.h.

: node( it.node ) {}

Member Function Documentation

template<class K, class T>

T& QMapIterator< K, T >::data ( )

inline

Definition at line 115 of file qmap.h.

{ return node->data; }

template<class K, class T>

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

inline

Definition at line 116 of file qmap.h.

{ return node->data; }

template<class K, class T>

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

inlineprivate

Definition at line 138 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 QMapIterator< K, T >::inc ( )

inlineprivate

Definition at line 119 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& QMapIterator< K, T >::key ( ) const

inline

Definition at line 114 of file qmap.h.

{ return node->key; }

template<class K, class T>

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

inline

Definition at line 107 of file qmap.h.

{ return node != it.node; }

template<class K, class T>

T& QMapIterator< K, T >::operator* ( )

inline

Definition at line 108 of file qmap.h.

{ return node->data; }

template<class K, class T>

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

inline

Definition at line 109 of file qmap.h.

{ return node->data; }

template<class K, class T>

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

inline

Definition at line 161 of file qmap.h.

                                    {
        inc();
        return *this;
    }

template<class K, class T>

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

inline

Definition at line 166 of file qmap.h.

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

template<class K, class T>

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

inline

Definition at line 172 of file qmap.h.

                                    {
        dec();
        return *this;
    }

template<class K, class T>

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

inline

Definition at line 177 of file qmap.h.

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

template<class K, class T>

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

inline

Definition at line 106 of file qmap.h.

{ return node == it.node; }

Member Data Documentation

template<class K, class T>

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

Variables

Definition at line 97 of file qmap.h.

---

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

• doxygen-1.8.11/qtools/qmap.h