База знанияИзпитен център
BGБългарски
Избери език13

CKTIS / C++

std::stack — адаптер на контейнер LIFO

std::stack от <stack> предоставя LIFO стек: последно добавеният елемент се премахва първи. Адаптерът позволява добавяне на елементи, преглед на върха и премахването му, но не предоставя итератори или достъп по индекс.

Версия: C++23; repository compiler flag, production runtime not attested

Синтаксис

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

std::stack<T, Container> е адаптер на контейнер, който реализира принципа LIFO (last in, first out). Той съхранява елементите в основен контейнер, който по подразбиране е std::deque<T>. Могат да се използват и std::vector<T> или std::list<T>; контейнерът трябва да поддържа back(), push_back() и pop_back(). T трябва да съответства на типа на елементите в контейнера.

push(value) добавя елемент на върха, а emplace(args...) създава там елемент от подадените аргументи. top() дава достъп до елемента на върха, без да го премахва. Вариантът без const връща Container::reference, а вариантът с const връща Container::const_reference. Това не са непременно референтни типове в C++: когато основният контейнер е std::vector<bool>, вариантът без const връща посреднически обект (proxy), а вариантът с const връща bool по стойност.

pop() премахва върха и връща void. За да запазите стойността, копирайте я или я преместете в независим обект от тип T, преди да извикате pop(). При std::vector<bool> запишете резултата в променлива от тип bool, например с bool value = stack.top();. Копирането на посредническия обект не запазва независима стойност от тип bool. empty() проверява дали стекът е празен, а size() показва броя на елементите.

Уверете се, че стекът не е празен, преди да извикате top() или pop(); в C++23 извикването на която и да е от тези функции върху празен стек води до неопределено поведение. Не използвайте препратка или посреднически обект към премахнат елемент. Адаптерът не предоставя итератори или operator[]; примерът последователно прочита и премахва елементите, докато изпразни стека.

Този запис е предназначен за C++23; флагът на компилатора в хранилището не удостоверява производствената среда. Свързаният документ е развиващ се работен проект, а не фиксиран текст на C++23; примерът не изисква по-късни разширения.

Примери

#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';
}

Резултат

size: 3
30
20
10
empty: true

Показаният код и заявеният резултат са проверени в изолирана среда по метода, записан в доказателството за проверка на тази точна версия.

Източници