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  · 

QStack

La classe QStack est une classe template qui fournit une pile. Plus d'informations...

#include <QStack>

Voir la position dans l'arbre des classes.

Héritage

Hérite de QVector<T>.

Description détaillée

La classe QStack est une classe template qui fournit une pile.

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

Une pile est une structure de type « dernière entrée première sortie » (en anglais : Last In First Out, LIFO). Les éléments sont ajoutés sur le haut de la pile en utilisant push() et extrait depuis le haut en utilisant pop(). La fonction top() fournit un accès à l'élément le plus haut sans le supprimer.

Exemple :

QStack<int> pile;
pile.push(1);
pile.push(2);
pile.push(3);
while (!pile.isEmpty())
    cout << pile.pop() << endl;

La sortie de l'exemple sera 3, 2 puis 1 dans cet ordre.

QStack hérite de QVector. Toutes les fonctionnalités de QVector sont aussi appliquées à QStack. Par exemple, vous pouvez utiliser isEmpty() pour tester si la pile est vide, et vous pouvez parcourir une instance de QStack en utilisant les classes itératrices de QVector (par exemple, QVectorIterator). Mais en plus, QStack fournit trois fonctions pour faciliter l'utilisation de la sémantique LIFO : push(), pop() et top().

Le type de valeur de QStack 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 une valeur. Utilisez à la place QWidget*.

Voir aussi QVector et QQueue.

Fonctions membres

QStack::QStack ()

Construit une pile vide.

QStack::~QStack ()

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

T QStack::pop ()

Retire l'élément du haut de la pile et le retourne. Cette fonction suppose que la pile n'est pas vide.

Voir aussi top(), push() et isEmpty().

void QStack::push ( const T & t )

Ajoute l'élément t au plus haut de la pile.

Elle est identique à QVector::append().

Voir pop() et top().

T & QStack::top ()

Retourne une référence de l'élément du haut de la pile. Cette fonction suppose que la pile n'est pas vide.

Elle est identique à QVector::last().

Voir aussi pop(), push() et isEmpty().

const T & QStack::top () const

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

Voir aussi pop() et push().

Remerciements

Merci à Mikael Sans 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.7
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 !