QQueue

La classe QQueue est un conteneur g�n�rique qui fournit des files. Plus d'informations...

#include <QQueue>

Voir la position dans l'arbre des classes.

H�ritage

H�rite de QList<T>.

Description d�taill�e

La classe QQueue est un conteneur g�n�rique qui fournit des files.

QQueue<T> est l'une des classes de conteneurs g�n�riques de Qt. Elle impl�mente une structure de donn�es de files pour les �l�ments d'un m�me type.

Une file est une structure de type « premier entr� premier sorti » (en anglais : First In First Out, FIFO). Les �l�ments sont ajout�s � la fin de la file en utilisant enqueue() et retir�s du d�but en utilisant dequeue(). La fonction head() fournit un acc�s � l'�l�ment du d�but sans le supprimer.

Exemple :

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

L'exemple suivant sortira 1, 2 puis 3, dans cet ordre.

QQueue h�rite de QList. Toutes les fonctionnalit�s de QList sont utilisables avec QQueue. Par exemple, vous pouvez utiliser isEmpty() pour tester si la file est vide, et vous pouvez parcourir une instance de QQueue en utilisant les classes it�ratrices de QList (par exemple, QListIterator). Mais en plus, QQueue fournit trois fonctions pour faciliter l'utilisation de la s�mantique FIFO : enqueue(), dequeue() et head().

Le type de valeur de la file doit �tre un type de donn�es assignables. Cela couvre la plupart des types de donn�es qui sont couramment utilis�s, mais le compilateur ne vous laissera pas, par exemple, stocker un QWidget comme valeur. Utilisez � la place QWidget*.

Voir aussi QList et QStack.

Fonctions membres

QQueue::QQueue ()

Construit une file vide.

QQueue::~QQueue ()

D�truit la file. Les r�f�rences des valeurs de la file et tous les it�rateurs de celle-ci deviennent invalides.

T QQueue::dequeue ()

Retire l'�l�ment du d�but de la file et le retourne. Cette fonction suppose que la file n'est pas vide.

Elle est identique � QList::takeFirst().

Voir aussi head(), enqueue() et isEmpty().

void QQueue::enqueue(const T &t)

Ajoute la valeur t � la fin de la file.

Elle est identique � QList::append().

Voir aussi dequeue() et head().

T &QQueue::head ()

Retourne une r�f�rence de l'�l�ment du d�but de la file. Cette fonction suppose que la file n'est pas vide.

Elle est identique � QList::first().

Voir aussi dequeue(), enqueue() et isEmpty().

const T &QQueue::head() const

Il s'agit d'une fonction surcharg�e.

Remerciements

Merci � Pierrick Martelli�re pour la traduction et � Jonathan Courtois, Thibaut Cuvelier et � Jacques Thery pour leur relecture !