QValueList< T > Class Template Reference

#include <qvaluelist.h>

Inheritance diagram for QValueList< T >:

Public Types
typedef QValueListIterator< T >	Iterator
typedef QValueListConstIterator< T >	ConstIterator
typedef T	ValueType

Public Member Functions
	QValueList ()
	QValueList (const QValueList< T > &l)
	~QValueList ()
QValueList< T > &	operator= (const QValueList< T > &l)
QValueList< T >	operator+ (const QValueList< T > &l) const
QValueList< T > &	operator+= (const QValueList< T > &l)
bool	operator== (const QValueList< T > &l) const
bool	operator!= (const QValueList< T > &l) const
Iterator	begin ()
ConstIterator	begin () const
Iterator	end ()
ConstIterator	end () const
Iterator	fromLast ()
ConstIterator	fromLast () const
bool	isEmpty () const
Iterator	insert (Iterator it, const T &x)
Iterator	append (const T &x)
Iterator	prepend (const T &x)
Iterator	remove (Iterator it)
void	remove (const T &x)
T &	first ()
const T &	first () const
T &	last ()
const T &	last () const
T &	operator[] (uint i)
const T &	operator[] (uint i) const
Iterator	at (uint i)
ConstIterator	at (uint i) const
Iterator	find (const T &x)
ConstIterator	find (const T &x) const
Iterator	find (Iterator it, const T &x)
ConstIterator	find (ConstIterator it, const T &x) const
int	findIndex (const T &x) const
uint	contains (const T &x) const
uint	count () const
void	clear ()
QValueList< T > &	operator+= (const T &x)
QValueList< T > &	operator<< (const T &x)

Protected Member Functions
void	detach ()

Protected Attributes
QValueListPrivate< T > *	sh

Detailed Description

template<class T>
class QValueList< T >

Definition at line 307 of file qvaluelist.h.

Member Typedef Documentation

template<class T>

typedef QValueListConstIterator<T> QValueList< T >::ConstIterator

Definition at line 314 of file qvaluelist.h.

template<class T>

typedef QValueListIterator<T> QValueList< T >::Iterator

Typedefs

Definition at line 313 of file qvaluelist.h.

template<class T>

typedef T QValueList< T >::ValueType

Definition at line 315 of file qvaluelist.h.

Constructor & Destructor Documentation

template<class T>

QValueList< T >::QValueList ( )

inline

API

Definition at line 320 of file qvaluelist.h.

{ sh = new QValueListPrivate<T>; }

template<class T>

QValueList< T >::QValueList ( const QValueList< T > &  l )

inline

Definition at line 321 of file qvaluelist.h.

{ sh = l.sh; sh->ref(); }

template<class T>

QValueList< T >::~QValueList ( )

inline

Definition at line 322 of file qvaluelist.h.

{ sh->derefAndDelete(); }

Member Function Documentation

template<class T>

Iterator QValueList< T >::append ( const T &  x )

inline

Definition at line 372 of file qvaluelist.h.

{ detach(); return sh->insert( end(), x ); }

template<class T>

Iterator QValueList< T >::at ( uint  i )

inline

Definition at line 385 of file qvaluelist.h.

{ detach(); return Iterator( sh->at(i) ); }

template<class T>

ConstIterator QValueList< T >::at ( uint  i ) const

inline

Definition at line 386 of file qvaluelist.h.

{ return ConstIterator( sh->at(i) ); }

template<class T>

Iterator QValueList< T >::begin ( )

inline

Definition at line 361 of file qvaluelist.h.

{ detach(); return Iterator( sh->node->next ); }

template<class T>

ConstIterator QValueList< T >::begin ( ) const

inline

Definition at line 362 of file qvaluelist.h.

{ return ConstIterator( sh->node->next ); }

template<class T>

void QValueList< T >::clear ( )

inline

Definition at line 396 of file qvaluelist.h.

{ if ( sh->count == 1 ) sh->clear(); else { sh->deref(); sh = new QValueListPrivate<T>; } }

template<class T>

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

inline

Definition at line 392 of file qvaluelist.h.

{ return sh->contains( x ); }

template<class T>

uint QValueList< T >::count ( ) const

inline

Definition at line 394 of file qvaluelist.h.

{ return sh->nodes; }

template<class T>

void QValueList< T >::detach ( )

inlineprotected

Helpers

Definition at line 415 of file qvaluelist.h.

{ if ( sh->count > 1 ) { sh->deref(); sh = new QValueListPrivate<T>( *sh ); } }

template<class T>

Iterator QValueList< T >::end ( )

inline

Definition at line 363 of file qvaluelist.h.

{ detach(); return Iterator( sh->node ); }

template<class T>

ConstIterator QValueList< T >::end ( ) const

inline

Definition at line 364 of file qvaluelist.h.

{ return ConstIterator( sh->node ); }

template<class T>

Iterator QValueList< T >::find ( const T &  x )

inline

Definition at line 387 of file qvaluelist.h.

{ detach(); return Iterator( sh->find( sh->node->next, x) ); }

template<class T>

ConstIterator QValueList< T >::find ( const T &  x ) const

inline

Definition at line 388 of file qvaluelist.h.

{ return ConstIterator( sh->find( sh->node->next, x) ); }

template<class T>

Iterator QValueList< T >::find ( Iterator  it, const T &  x  )

inline

Definition at line 389 of file qvaluelist.h.

{ detach(); return Iterator( sh->find( it.node, x ) ); }

template<class T>

ConstIterator QValueList< T >::find ( ConstIterator  it, const T &  x  ) const

inline

Definition at line 390 of file qvaluelist.h.

{ return ConstIterator( sh->find( it.node, x ) ); }

template<class T>

int QValueList< T >::findIndex ( const T &  x ) const

inline

Definition at line 391 of file qvaluelist.h.

{ return sh->findIndex( sh->node->next, x) ; }

template<class T>

T& QValueList< T >::first ( )

inline

Definition at line 378 of file qvaluelist.h.

{ detach(); return sh->node->next->data; }

template<class T>

const T& QValueList< T >::first ( ) const

inline

Definition at line 379 of file qvaluelist.h.

{ return sh->node->next->data; }

template<class T>

Iterator QValueList< T >::fromLast ( )

inline

Definition at line 365 of file qvaluelist.h.

{ detach(); return Iterator( sh->node->prev ); }

template<class T>

ConstIterator QValueList< T >::fromLast ( ) const

inline

Definition at line 366 of file qvaluelist.h.

{ return ConstIterator( sh->node->prev ); }

template<class T>

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

inline

Definition at line 370 of file qvaluelist.h.

{ detach(); return sh->insert( it, x ); }

template<class T>

bool QValueList< T >::isEmpty ( ) const

inline

Definition at line 368 of file qvaluelist.h.

{ return ( sh->nodes == 0 ); }

template<class T>

T& QValueList< T >::last ( )

inline

Definition at line 380 of file qvaluelist.h.

{ detach(); return sh->node->prev->data; }

template<class T>

const T& QValueList< T >::last ( ) const

inline

Definition at line 381 of file qvaluelist.h.

{ return sh->node->prev->data; }

template<class T>

bool QValueList< T >::operator!= ( const QValueList< T > &  l ) const

inline

Definition at line 359 of file qvaluelist.h.

{ return !( *this == l ); }

template<class T>

QValueList<T> QValueList< T >::operator+ ( const QValueList< T > &  l ) const

inline

Definition at line 332 of file qvaluelist.h.

    {
        QValueList<T> l2( *this );
        for( ConstIterator it = l.begin(); it != l.end(); ++it )
            l2.append( *it );
        return l2;
    }

template<class T>

QValueList<T>& QValueList< T >::operator+= ( const QValueList< T > &  l )

inline

Definition at line 340 of file qvaluelist.h.

    {
        for( ConstIterator it = l.begin(); it != l.end(); ++it )
            append( *it );
        return *this;
    }

template<class T>

QValueList<T>& QValueList< T >::operator+= ( const T &  x )

inline

Definition at line 399 of file qvaluelist.h.

    {
        append( x );
        return *this;
    }

template<class T>

QValueList<T>& QValueList< T >::operator<< ( const T &  x )

inline

Definition at line 404 of file qvaluelist.h.

    {
        append( x );
        return *this;
    }

template<class T>

QValueList<T>& QValueList< T >::operator= ( const QValueList< T > &  l )

inline

Definition at line 324 of file qvaluelist.h.

    {
        l.sh->ref();
        sh->derefAndDelete();
        sh = l.sh;
        return *this;
    }

template<class T>

bool QValueList< T >::operator== ( const QValueList< T > &  l ) const

inline

Definition at line 347 of file qvaluelist.h.

    {
        if ( count() != l.count() )
            return FALSE;
        ConstIterator it2 = begin();
        ConstIterator it = l.begin();
        for( ; it != l.end(); ++it, ++it2 )
            if ( !( *it == *it2 ) )
                return FALSE;
        return TRUE;
    }

template<class T>

T& QValueList< T >::operator[] ( uint  i )

inline

Definition at line 383 of file qvaluelist.h.

{ detach(); return sh->at(i)->data; }

template<class T>

const T& QValueList< T >::operator[] ( uint  i ) const

inline

Definition at line 384 of file qvaluelist.h.

{ return sh->at(i)->data; }

template<class T>

Iterator QValueList< T >::prepend ( const T &  x )

inline

Definition at line 373 of file qvaluelist.h.

{ detach(); return sh->insert( begin(), x ); }

template<class T>

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

inline

Definition at line 375 of file qvaluelist.h.

{ detach(); return sh->remove( it ); }

template<class T>

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

inline

Definition at line 376 of file qvaluelist.h.

{ detach(); sh->remove( x ); }

Member Data Documentation

template<class T>

QValueListPrivate<T>* QValueList< T >::sh

protected

Variables

Definition at line 420 of file qvaluelist.h.

---

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

• doxygen-1.8.11/qtools/qvaluelist.h