Base di conoscenzaCentro esami
ITItaliano
Scegli la lingua13

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.

Fonti