std:: stack

Défini dans l'en-tête <stack>
template < class T, class Container = std:: deque < T > > class stack ;

La classe std::stack est un adaptateur de conteneur qui offre au programmeur la fonctionnalité d'une pile - spécifiquement, une structure de données LIFO (dernier entré, premier sorti).

Le modèle de classe agit comme un wrapper pour le conteneur sous-jacent - seul un ensemble spécifique de fonctions est fourni. La pile pousse et extrait l'élément depuis l'arrière du conteneur sous-jacent, connu comme le sommet de la pile.

Toutes les fonctions membres de std::stack sont constexpr : il est possible de créer et d'utiliser des objets std::stack dans l'évaluation d'une expression constante. Cependant, les objets std::stack ne peuvent généralement pas être constexpr , car toute allocation de stockage dynamique doit être libérée dans la même évaluation d'expression constante.

(depuis C++26)

Table des matières 1 Paramètres du template 2 Types membres 3 Objets membres 4 Fonctions membres 4.1 Accès aux éléments 4.2 Capacité 4.3 Modificateurs 5 Fonctions non membres 6 Classes auxiliaires 7 Guides de déduction 8 Notes 9 Exemple 10 Rapports de défauts 11 Voir aussi

Paramètres du modèle

T	-	Le type des éléments stockés. Le programme est mal formé si T n'est pas le même type que Container::value_type .
Container	-	Le type du conteneur sous-jacent utilisé pour stocker les éléments. Le conteneur doit satisfaire aux exigences de SequenceContainer . De plus, il doit fournir les fonctions suivantes avec la sémantique habituelle : back() , par ex., std::vector::back() , push_back() , par ex., std::deque::push_back() , pop_back() , par ex., std::list::pop_back() . Les conteneurs standards std::vector (y compris std::vector<bool> ), std::deque et std::list satisfont à ces exigences. Par défaut, si aucune classe de conteneur n'est spécifiée pour une instanciation de classe stack particulière, le conteneur standard std::deque est utilisé.

Types membres

Type	Définition
container_type	Container
value_type	Container::value_type
size_type	Container :: size_type
reference	Container::reference
const_reference	Container::const_reference

Objets membres

Membre	Description
Container c	le conteneur sous-jacent (objet membre protégé)

Fonctions membres

(constructor)	construit la stack (fonction membre publique)
(destructor)	détruit la stack (fonction membre publique)
operator=	assigne des valeurs à l'adaptateur de conteneur (fonction membre publique)
Accès aux éléments
top	accède à l'élément supérieur (fonction membre publique)
Capacité
empty	vérifie si l'adaptateur de conteneur est vide (fonction membre publique)
size	renvoie le nombre d'éléments (fonction membre publique)
Modificateurs
push	insère un élément au sommet (fonction membre publique)
push_range (C++23)	insère une plage d'éléments au sommet (fonction membre publique)
emplace (C++11)	construit un élément en place au sommet (fonction membre publique)
pop	supprime l'élément supérieur (fonction membre publique)
swap (C++11)	échange le contenu (fonction membre publique)

Fonctions non membres

operator== operator!= operator< operator<= operator> operator>= operator<=> (C++20)	compare lexicographiquement les valeurs de deux stack s (modèle de fonction)
std::swap (std::stack) (C++11)	spécialise l'algorithme std::swap (modèle de fonction)

Classes d'assistance

std::uses_allocator <std::stack> (C++11)	spécialise le trait de type std::uses_allocator (spécialisation de modèle de classe)
std::formatter <std::stack> (C++23)	support de formatage pour std::stack (spécialisation de modèle de classe)

Guides de déduction

(depuis C++17)

Notes

Macro de test de fonctionnalité	Valeur	Std	Fonctionnalité
__cpp_lib_containers_ranges	202202L	(C++23)	Construction et insertion de gammes pour les conteneurs
__cpp_lib_constexpr_stack	202502L	(C++26)	constexpr std::stack

Exemple

Cette section est incomplète Raison : aucun exemple

Rapports de défauts

Les rapports de défauts modifiant le comportement suivants ont été appliqués rétroactivement aux normes C++ précédemment publiées.

DR	Applicable à	Comportement publié	Comportement corrigé
LWG 307	C++98	Container ne pouvait pas être std::vector<bool>	autorisé
LWG 2566	C++98	Absence de l'exigence pour Container::value_type	mal formé si T n'est pas du même type que Container::value_type

Voir aussi

vector	tableau contigu redimensionnable (modèle de classe)
vector <bool>	ensemble de bits dynamique économe en espace (spécialisation de modèle de classe)
deque	file double face (modèle de classe)
list	liste doublement chaînée (modèle de classe)