Контейнерные адаптеры

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

   
Помимо основных контейнерных классов стандартная библиотека C++ содержит специальные контейнерные адаптеры,
предназначенные для особых целей. В их реализации применяются основные контейнерные классы. Ниже
перечислены стандартные контейнерные адаптеры, определенные в библиотеке.

  • Стеки - контейнеры, элементы которых обрабатываются по принципу LIFO (последним прибыл, первым обслужен).
  • Очереди - контейнеры, элементы которых обрабатываются по принципу FIFO (первым прибыл,
    первым обслужен). Иначе говоря, очередь представляет собой обычный буфер.
  • Приоритетные очереди - контейнеры, элементам которых назначаются приоритеты. Приоритет определяется на
    основании критерия сортировки, переданного программистом (по умолчанию используется оператор <). В сущности, приоритетная
    очередь представляет собой буфер, следующий элемент которого всегда обладает максимальным приоритетом в очереди. Если
    максимальный приоритет назначен сразу нескольким элементам, порядок следования элементов не определен.

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

   
На следующем шаге мы рассмотрим итераторы.



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

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