QQueue 类

QQueue class is a generic container that provides a queue. 更多...

头：	#include <QQueue>
qmake:	QT += core
继承：	QList

所有成员列表，包括继承成员

注意： 此类的所有函数可重入 .

公共函数

T	dequeue ()
void	enqueue (const T & t )
T &	head ()
const T &	head () const
void	swap (QQueue<T> & other )

78 公共函数继承自 QList

额外继承成员

3 static public members inherited from QList

详细描述

QQueue class is a generic container that provides a queue.

QQueue <T> is one of Qt's generic 容器类 . It implements a queue data structure for items of a same type.

A queue is a first in, first out (FIFO) structure. Items are added to the tail of the queue using enqueue () and retrieved from the head using dequeue ()。 head () function provides access to the head item without removing it.

范例：

QQueue<int> queue;
queue.enqueue(1);
queue.enqueue(2);
queue.enqueue(3);
while (!queue.isEmpty())
    cout << queue.dequeue() << endl;

The example will output 1, 2, 3 in that order.

QQueue 继承自 QList . All of QList 's functionality also applies to QQueue . For example, you can use isEmpty () to test whether the queue is empty, and you can traverse a QQueue 使用 QList 's iterator classes (for example, QListIterator ). But in addition, QQueue provides three convenience functions that make it easy to implement FIFO semantics: enqueue (), dequeue ()，和 head ().

QQueue 's value type must be an 可赋值数据类型 . This covers most data types that are commonly used, but the compiler won't let you, for example, store a QWidget as a value. Use QWidget * instead.

另请参阅 QList and QStack .

成员函数文档编制

T QQueue:: dequeue ()

Removes the head item in the queue and returns it. This function assumes that the queue isn't empty.

这如同 QList::takeFirst ().

另请参阅 head (), enqueue ()，和 isEmpty ().

void QQueue:: enqueue (const T & t )

Adds value t to the tail of the queue.

这如同 QList::append ().

另请参阅 dequeue () 和 head ().

T &QQueue:: head ()

Returns a reference to the queue's head item. This function assumes that the queue isn't empty.

这如同 QList::first ().

另请参阅 dequeue (), enqueue ()，和 isEmpty ().

const T &QQueue:: head () const

这是重载函数。

void QQueue:: swap ( QQueue < T > & other )

Swaps queue other with this queue. This operation is very fast and never fails.

该函数在 Qt 4.8 引入。