QQueue Class

Description détaillée

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

Une file d'attente est une structure FIFO (first in, first out). Les éléments sont ajoutés à la queue de la file à l'aide de la fonction enqueue() et extraits de la tête à l'aide de la fonction dequeue(). La fonction head() permet d'accéder à l'élément de tête sans le supprimer.

Exemple :

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

L'exemple produira 1, 2, 3 dans cet ordre.

QQueue hérite de QList. Toutes les fonctionnalités de QList s'appliquent également à QQueue. Par exemple, vous pouvez utiliser isEmpty() pour tester si la file d'attente est vide, et vous pouvez parcourir une QQueue en utilisant les classes d'itérateurs de QList(par exemple, QListIterator). En outre, QQueue fournit trois fonctions de commodité qui facilitent la mise en œuvre de la sémantique FIFO : enqueue(), dequeue() et head().

Le type de valeur de QQueue doit être un type de données assignable. Cela couvre la plupart des types de données couramment utilisés, mais le compilateur ne vous laissera pas, par exemple, stocker un QWidget comme valeur. Utilisez plutôt QWidget*.