На этом шаге мы приведем общие сведения о специальных контейнерах.
Стандартная библиотека C++ не ограничивается контейнерами, входящими в STL. В нее также включены контейнеры,
предназначенные для особых целей и обладающие простыми, почти очевидными интерфейсами. Такие контейнеры можно разделить на группы.
- Так называемые контейнерные адаптеры.
К этой группе относятся контейнеры, адаптирующие стандартные контейнеры STL для особых целей. Существуют три стандартных
контейнерных адаптера:- стеки;
- очереди;
- приоритетные очереди.
Приоритетными очередями называются очереди, элементы которых автоматически сортируются в соответствии с заданным
критерием сортировки. Таким образом, значение "следующего" элемента приоритетной очереди "больше" значения "предыдущего". - Специальный контейнер bitset.
Контейнер bitset представляет собой битовое поле с произвольным, но фиксированным количеством битов. В стандартную библиотеку
C++ также включен специальный контейнер переменного размера для логических значений vector<bool> (смотри 140 шаг).
Со следующего шага мы начнем рассматривать стек.