Стенли Липпман - Язык программирования C++. Пятое издание

// пустой стек, реализованный поверх вектора

stack> str_stk;

// str_stk2 реализован поверх вектора и первоначально содержит копию

svec stack> str_stk2(svec);

Существуют некоторые ограничения на применение контейнеров с определенными адаптерами. Всем адаптерам нужна возможность добавлять и удалять элементы. В результате они не могут быть основаны на массиве. Точно так же нельзя использовать контейнер forward_list, поскольку все адаптеры требуют функций добавления, удаления и обращения к последнему элементу контейнера. Стек требует только функций push_back(), pop_back()и back(), поэтому для стека можно использовать контейнер любого из остальных типов. Адаптеру queueтребуются функции back(), push_back(), front()и push_front(), поэтому он может быть создан на основании контейнеров listи deque, но не vector. Адаптеру priority_queueв дополнение к функциям front(), push_back()и pop_back()требуется произвольный доступ к элементам; он может быть основан на контейнерах vectorи deque, но не list.

Тип stackопределен в заголовке stack. Функции-члены класса stackперечислены в табл. 9.18. Следующая программа иллюстрирует использование адаптера stack:

stack intStack; // пустой стек

// заполнить стек

for (size_t ix = 0; ix != 10; ++ix)

intStack.push(ix); // intStack содержит значения 0...9

while (!intStack.empty()) { // пока в intStack есть значения

int value = intStack.top();

// код, использующий, значение

intStack.pop(); // извлечь верхний элемент и повторить

}

Сначала intStackобъявляется как пустой стек целочисленных элементов:

stack intStack; // пустой стек

Затем цикл for добавляет десять элементов, инициализируя каждый следующим целым числом, начиная с нуля. Цикл whileперебирает весь стек, извлекая его верхний элемент, пока он не опустеет.

Таблица 9.18. Функции, поддерживаемые адаптером контейнера stack, кроме приведенных в табл. 9.17

Каждый адаптер контейнера определяет собственные функции, исходя из функций, предоставленных базовым контейнером. Использовать можно только функции адаптера, а функции основного контейнера использовать нельзя. Рассмотрим, например, вызов функции push_back()контейнера deque, на котором основан стек intStack:

intStack.push(ix); // intStack содержит значения 0...9

Хотя стек реализован на основании контейнера deque, прямого доступа к его функциям нет. Для стека нельзя вызвать функцию push_back(); вместо нее следует использовать функцию push().

Адаптеры queueи priority_queueопределены в заголовке queue. Список функций, поддерживаемых этими типами, приведен в табл. 9.19.

Таблица 9.19. Функции адаптеров queueи priority_queue, кроме приведенных в табл. 9.17

Библиотечный класс queueиспользует хранилище, организованное по принципу "первым пришел, первым вышел" (first-in, first-out — FIFO). Поступающие в очередь объекты помещаются в ее конец, а извлекаются из ее начала.