Base de connaissancesCentre d’examen
FRFrançais
Choisir la langue13

CKTIS / C++

std::stack — un adaptateur de conteneur LIFO

std::stack de <stack> fournit une pile LIFO : le dernier élément ajouté est le premier retiré. L’adaptateur permet d’ajouter des éléments, de consulter le sommet et de le retirer, mais n’expose ni itérateurs ni accès par indice.

Version : C++23; repository compiler flag, production runtime not attested

Syntaxe

#include <stack>
std::stack<T> name;
std::stack<T, Container> name;

std::stack<T, Container> est un adaptateur de conteneur qui applique le principe LIFO (last in, first out). Il stocke les éléments dans un conteneur sous-jacent, qui est par défaut std::deque<T>. std::vector<T> ou std::list<T> peuvent également être utilisés ; le conteneur doit prendre en charge back(), push_back() et pop_back(). T doit correspondre au type des éléments du conteneur.

push(value) ajoute un élément au sommet, tandis que emplace(args...) en construit un à cet emplacement à partir des arguments fournis. top() donne accès à l’élément au sommet sans le retirer. La surcharge non const renvoie un Container::reference, et la surcharge const renvoie un Container::const_reference. Il ne s’agit pas nécessairement de types référence en C++ : avec std::vector<bool> comme conteneur sous-jacent, la surcharge non const renvoie un objet proxy, tandis que la surcharge const renvoie un bool par valeur.

pop() retire le sommet et renvoie void. Pour conserver la valeur, copiez-la ou déplacez-la dans un objet indépendant de type T avant d’appeler pop(). Avec std::vector<bool>, stockez le résultat dans une variable de type bool, par exemple avec bool value = stack.top();. Copier le proxy ne conserve pas une valeur bool indépendante. empty() vérifie si la pile est vide et size() indique le nombre d’éléments.

Assurez-vous que la pile n’est pas vide avant d’appeler top() ou pop() ; en C++23, appeler l’une ou l’autre sur une pile vide entraîne un comportement indéfini. N’utilisez ni référence ni proxy désignant un élément retiré. L’adaptateur n’expose ni itérateurs ni operator[] ; l’exemple lit puis retire les éléments successifs jusqu’à vider la pile.

Cette entrée cible C++23 ; l’option du compilateur du dépôt ne certifie pas l’environnement de production. Le document lié est un projet de travail évolutif, et non un texte C++23 figé ; l’exemple ne nécessite pas d’extensions ultérieures.

Exemples

#include <iostream>
#include <stack>

int main() {
    std::stack<int> values;
    values.push(10);
    values.push(20);
    values.emplace(30);

    std::cout << "size: " << values.size() << '\n';
    while (!values.empty()) {
        std::cout << values.top() << '\n';
        values.pop();
    }
    std::cout << "empty: " << std::boolalpha << values.empty() << '\n';
}

Résultat

size: 3
30
20
10
empty: true

Le code affiché et le résultat déclaré ont été vérifiés dans un environnement isolé selon la méthode consignée dans la preuve de vérification de cette version exacte.

Sources