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.