HomeHome

Classes - Annotated - Tree - Functions - Home - Structure Qte

QGList Class Reference


The QGList class is an internal class for implementing Qt collection classes. More...

#include <qglist.h>

Inherits QCollection.

Inherited by QList, QQueue and QStack.

List of all member functions.

Public Members

Protected Members


Detailed Description

The QGList class is an internal class for implementing Qt collection classes.

QGList is a strictly internal class that acts as a base class for several collection classes; QList, QQueue and QStack.

QGList has some virtual functions that can be reimplemented to customize the subclasses.

Normally, you do not have to reimplement any of these functions. If you still want to reimplement them, see the QStrList class (qstrlist.h), which is a good example.

Member Function Documentation

int QGList::compareItems ( QCollection::Item item1, QCollection::Item item2 ) [virtual protected]

This virtual function compares two list items.

Returns:

This function returns int rather than bool so that reimplementations can return three values and use it to sort by:

The QList::inSort() function requires that compareItems() is implemented as described here.

This function should not modify the list because some const functions call compareItems().

The default implementation compares the pointers:


bool QGList::operator== ( const QGList & list ) const [protected]

Compares this list with list. Retruns TRUE if the lists contain the same data, else FALSE.

QDataStream & QGList::read ( QDataStream & s, QCollection::Item & item ) [virtual protected]

Reads a collection/list item from the stream s and returns a reference to the stream.

The default implementation sets item to 0.

See also write().

void QGList::sort () [protected]

Sorts the list by the result of the virtual compareItems() function.

The Heap-Sort algorithm is used for sorting. It sorts n items with O(n*log n) compares. This is the asymptotic optimal solution of the sorting problem.

QDataStream & QGList::write ( QDataStream & s, QCollection::Item ) const [virtual protected]

Writes a collection/list item to the stream s and returns a reference to the stream.

The default implementation does nothing.

See also read().

QGList::QGList () [protected]

For internal use only.

QGList::QGList ( const QGList & list ) [protected]

For internal use only.

QGList::~QGList () [virtual protected]

For internal use only.

void QGList::append ( QCollection::Item d ) [protected]

For internal use only.

QCollection::Item QGList::at( uint index ) [protected]

For internal use only.

int QGList::at () const [protected]

For internal use only.

QCollection::Item QGList::cfirst() const [protected]

For internal use only.

QCollection::Item QGList::clast() const [protected]

For internal use only.

void QGList::clear () [virtual protected]

For internal use only.

Reimplemented from QCollection.

uint QGList::contains ( QCollection::Item d ) const [protected]

For internal use only.

uint QGList::containsRef ( QCollection::Item d ) const [protected]

For internal use only.

uint QGList::count () const [virtual]

For internal use only.

Reimplemented from QCollection.

QLNode * QGList::currentNode () const [protected]

For internal use only.

int QGList::find ( QCollection::Item d, bool fromStart = TRUE ) [protected]

For internal use only.

int QGList::findRef ( QCollection::Item d, bool fromStart = TRUE ) [protected]

For internal use only.

QCollection::Item QGList::first() [protected]

For internal use only.

QCollection::Item QGList::get() const [protected]

For internal use only.

void QGList::inSort ( QCollection::Item d ) [protected]

For internal use only.

bool QGList::insertAt ( uint index, QCollection::Item d ) [protected]

For internal use only.

QCollection::Item QGList::last() [protected]

For internal use only.

QCollection::Item QGList::next() [protected]

For internal use only.

QGList& QGList::operator= ( const QGList & list ) [protected]

For internal use only.

QCollection::Item QGList::prev() [protected]

For internal use only.

QDataStream & QGList::read ( QDataStream & s )

For internal use only.

void QGList::relinkNode ( QLNode * n ) [protected]

For internal use only.

bool QGList::remove ( QCollection::Item d = 0 ) [protected]

For internal use only.

bool QGList::removeAt ( uint index ) [protected]

For internal use only.

bool QGList::removeFirst () [protected]

For internal use only.

bool QGList::removeLast () [protected]

For internal use only.

bool QGList::removeNode ( QLNode * n ) [protected]

For internal use only.

bool QGList::removeRef ( QCollection::Item d = 0 ) [protected]

For internal use only.

QCollection::Item QGList::take() [protected]

For internal use only.

QCollection::Item QGList::takeAt( uint index ) [protected]

For internal use only.

QCollection::Item QGList::takeFirst() [protected]

For internal use only.

QCollection::Item QGList::takeLast() [protected]

For internal use only.

QCollection::Item QGList::takeNode( QLNode * n ) [protected]

For internal use only.

void QGList::toVector ( QGVector * vector ) const [protected]

For internal use only.

QDataStream & QGList::write ( QDataStream & s ) const

For internal use only.


Search the documentation, FAQ, qt-interest archive and more (uses www.trolltech.com):


This file is part of the Qt toolkit, copyright © 1995-2005 Trolltech, all rights reserved.


Copyright © 2005 TrolltechTrademarks
Qt version 2.3.10