Специальные контейнеры (общие сведения)

   
На этом шаге мы приведем общие сведения о специальных контейнерах.

   
Стандартная библиотека C++ не ограничивается контейнерами, входящими в STL. В нее также включены контейнеры,
предназначенные для особых целей и обладающие простыми, почти очевидными интерфейсами. Такие контейнеры можно разделить на группы.

  • Так называемые контейнерные адаптеры.   
    К этой группе относятся контейнеры, адаптирующие стандартные контейнеры STL для особых целей. Существуют три стандартных
    контейнерных адаптера:

    • стеки;
    • очереди;
    • приоритетные очереди.

       
    Приоритетными очередями называются очереди, элементы которых автоматически сортируются в соответствии с заданным
    критерием сортировки. Таким образом, значение "следующего" элемента приоритетной очереди "больше" значения "предыдущего".

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

   
Со следующего шага мы начнем рассматривать стек.



Вы можете оставить комментарий, или Трекбэк с вашего сайта.

Оставить комментарий