IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Viadeo Twitter Facebook Share on Google+   
Logo Documentation Qt ·  Page d'accueil  ·  Toutes les classes  ·  Toutes les fonctions  ·  Vues d'ensemble  · 

QQueue

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

#include <QQueue>

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().

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 !

Cette page est une traduction d'une page de la documentation de Qt, écrite par Nokia Corporation and/or its subsidiary(-ies). Les éventuels problèmes résultant d'une mauvaise traduction ne sont pas imputables à Nokia. Qt 4.6
Copyright © 2024 Developpez LLC. Tous droits réservés Developpez LLC. Aucune reproduction, même partielle, ne peut être faite de ce site et de l'ensemble de son contenu : textes, documents et images sans l'autorisation expresse de Developpez LLC. Sinon, vous encourez selon la loi jusqu'à 3 ans de prison et jusqu'à 300 000 E de dommages et intérêts. Cette page est déposée à la SACD.
Vous avez déniché une erreur ? Un bug ? Une redirection cassée ? Ou tout autre problème, quel qu'il soit ? Ou bien vous désirez participer à ce projet de traduction ? N'hésitez pas à nous contacter ou par MP !