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