CKTIS / C++
std::stack — un adattatore di contenitore LIFO
std::stack di <stack> fornisce uno stack LIFO: l’elemento aggiunto più di recente è il primo a essere rimosso. L’adattatore consente di aggiungere elementi, consultare la cima e rimuoverla, ma non espone iteratori né accesso tramite indice.
Versione: C++23; repository compiler flag, production runtime not attested
Sintassi
#include <stack>
std::stack<T> name;
std::stack<T, Container> name;std::stack<T, Container> è un adattatore di contenitore che implementa il principio LIFO (last in, first out). Memorizza gli elementi in un contenitore sottostante, che per impostazione predefinita è std::deque<T>. Si possono usare anche std::vector<T> o std::list<T>; il contenitore deve supportare back(), push_back() e pop_back(). T deve corrispondere al tipo degli elementi del contenitore.
push(value) aggiunge un elemento in cima, mentre emplace(args...) ne costruisce uno in quella posizione a partire dagli argomenti forniti. top() consente di accedere all’elemento in cima senza rimuoverlo. La versione non const restituisce Container::reference, mentre quella const restituisce Container::const_reference. Non si tratta necessariamente di tipi riferimento di C++: se il contenitore sottostante è std::vector<bool>, la versione non const restituisce un oggetto proxy e quella const restituisce un bool per valore.
pop() rimuove la cima e restituisce void. Per conservare il valore, copialo o spostalo in un oggetto indipendente di tipo T prima di chiamare pop(). Con std::vector<bool>, salva il risultato in una variabile di tipo bool, ad esempio con bool value = stack.top();. Copiare il proxy non conserva un valore bool indipendente. empty() verifica se lo stack è vuoto e size() indica il numero di elementi.
Assicurati che lo stack non sia vuoto prima di chiamare top() o pop(); in C++23, chiamare una delle due funzioni su uno stack vuoto causa un comportamento indefinito. Non usare riferimenti o proxy che rimandano a un elemento rimosso. L’adattatore non espone iteratori né operator[]; l’esempio legge e rimuove gli elementi uno dopo l’altro, svuotando lo stack.
Questa voce è destinata a C++23; l’opzione del compilatore nel repository non certifica l’ambiente di produzione. Il documento collegato è una bozza di lavoro in evoluzione, non un testo C++23 definitivo; l’esempio non richiede estensioni successive.
Esempi
#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';
}
Risultato
size: 3 30 20 10 empty: true
Il codice mostrato e il risultato dichiarato sono stati verificati in un ambiente isolato con il metodo registrato nella prova di verifica di questa versione esatta.