QValueListPrivate< T > Class Template Reference

#include <qvaluelist.h>

Inheritance diagram for QValueListPrivate< T >:

Public Types
typedef QValueListIterator< T >	Iterator
typedef QValueListConstIterator< T >	ConstIterator
typedef QValueListNode< T >	Node
typedef QValueListNode< T > *	NodePtr

Public Member Functions
	QValueListPrivate ()
	QValueListPrivate (const QValueListPrivate< T > &_p)
void	derefAndDelete ()
	~QValueListPrivate ()
Iterator	insert (Iterator it, const T &x)
Iterator	remove (Iterator it)
NodePtr	find (NodePtr start, const T &x) const
int	findIndex (NodePtr start, const T &x) const
uint	contains (const T &x) const
void	remove (const T &x)
NodePtr	at (uint i) const
void	clear ()
Public Member Functions inherited from QShared
	QShared ()
void	ref ()
bool	deref ()

Public Attributes
NodePtr	node
uint	nodes
Public Attributes inherited from QShared
uint	count

Detailed Description

template<class T>
class QValueListPrivate< T >

Definition at line 171 of file qvaluelist.h.

Member Typedef Documentation

template<class T>

typedef QValueListConstIterator<T> QValueListPrivate< T >::ConstIterator

Definition at line 178 of file qvaluelist.h.

template<class T>

typedef QValueListIterator<T> QValueListPrivate< T >::Iterator

Typedefs

Definition at line 177 of file qvaluelist.h.

template<class T>

typedef QValueListNode<T> QValueListPrivate< T >::Node

Definition at line 179 of file qvaluelist.h.

template<class T>

typedef QValueListNode<T>* QValueListPrivate< T >::NodePtr

Definition at line 180 of file qvaluelist.h.

Constructor & Destructor Documentation

template<class T>

QValueListPrivate< T >::QValueListPrivate ( )

inline

Functions

Definition at line 185 of file qvaluelist.h.

{ node = new Node; node->next = node->prev = node; nodes = 0; }

template<class T>

QValueListPrivate< T >::QValueListPrivate ( const QValueListPrivate< T > &  _p )

inline

Definition at line 186 of file qvaluelist.h.

                                                        : QShared() {
        node = new Node; node->next = node->prev = node; nodes = 0;
        Iterator b( _p.node->next );
        Iterator e( _p.node );
        Iterator i( node );
        while( b != e )
            insert( i, *b++ );
    }

template<class T>

QValueListPrivate< T >::~QValueListPrivate ( )

inline

Definition at line 205 of file qvaluelist.h.

                         {
        NodePtr p = node->next;
        while( p != node ) {
            NodePtr x = p->next;
            delete p;
            p = x;
        }
        delete node;
    }

Member Function Documentation

template<class T>

NodePtr QValueListPrivate< T >::at ( uint  i ) const

inline

Definition at line 283 of file qvaluelist.h.

                               {
        ASSERT( i <= nodes );
        NodePtr p = node->next;
        for( uint x = 0; x < i; ++x )
            p = p->next;
        return p;
    }

template<class T>

void QValueListPrivate< T >::clear ( )

inline

Definition at line 291 of file qvaluelist.h.

                 {
        nodes = 0;
        NodePtr p = node->next;
        while( p != node ) {
            NodePtr next = p->next;
            delete p;
            p = next;
        }
        node->next = node->prev = node;
    }

template<class T>

uint QValueListPrivate< T >::contains ( const T &  x ) const

inline

Definition at line 260 of file qvaluelist.h.

                                      {
        uint result = 0;
        Iterator first = Iterator( node->next );
        Iterator last = Iterator( node );
        while( first != last) {
            if ( *first == x )
                ++result;
            ++first;
        }
        return result;
    }

template<class T>

void QValueListPrivate< T >::derefAndDelete ( )

inline

Definition at line 195 of file qvaluelist.h.

    {
        if ( deref() )
            delete this;
    }

template<class T>

NodePtr QValueListPrivate< T >::find ( NodePtr  start, const T &  x  ) const

inline

Definition at line 236 of file qvaluelist.h.

                                                    {
        ConstIterator first( start );
        ConstIterator last( node );
        while( first != last) {
            if ( *first == x )
                return first.node;
            ++first;
        }
        return last.node;
    }

template<class T>

int QValueListPrivate< T >::findIndex ( NodePtr  start, const T &  x  ) const

inline

Definition at line 247 of file qvaluelist.h.

                                                     {
        ConstIterator first( start );
        ConstIterator last( node );
        int pos = 0;
        while( first != last) {
            if ( *first == x )
                return pos;
            ++first;
            ++pos;
        }
        return -1;
    }

template<class T>

Iterator QValueListPrivate< T >::insert ( Iterator  it, const T &  x  )

inline

Definition at line 215 of file qvaluelist.h.

                                               {
        NodePtr p = new Node( x );
        p->next = it.node;
        p->prev = it.node->prev;
        it.node->prev->next = p;
        it.node->prev = p;
        nodes++;
        return p;
    }

template<class T>

Iterator QValueListPrivate< T >::remove ( Iterator  it )

inline

Definition at line 225 of file qvaluelist.h.

                                   {
        ASSERT ( it.node != node );
        NodePtr next = it.node->next;
        NodePtr prev = it.node->prev;
        prev->next = next;
        next->prev = prev;
        delete it.node;
        nodes--;
        return Iterator( next );
    }

template<class T>

void QValueListPrivate< T >::remove ( const T &  x )

inline

Definition at line 272 of file qvaluelist.h.

                              {
        Iterator first = Iterator( node->next );
        Iterator last = Iterator( node );
        while( first != last) {
            if ( *first == x )
                first = remove( first );
            else
                ++first;
        }
    }

Member Data Documentation

template<class T>

NodePtr QValueListPrivate< T >::node

Definition at line 302 of file qvaluelist.h.

template<class T>

uint QValueListPrivate< T >::nodes

Definition at line 303 of file qvaluelist.h.

---

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

• doxygen-1.8.11/qtools/qvaluelist.h