Шаг 342.
Библиотека STL.
Специальные контейнеры. Приоритетные очереди. Основной интерфейс

    На этом шаге мы перечислим интерфейсные функции приоритетных очередей.

    Основной интерфейс приоритетных очередей состоит из функций push(), top() и рор():

    Как и в остальных контейнерных адаптерах, функция рор() удаляет следующий элемент, но не возвращает его, тогда как функция top() возвращает следующий элемент без удаления. Следовательно, чтобы обработать и удалить следующий элемент очереди, всегда приходится вызывать обе функции. И, как обычно, если очередь не содержит ни одного элемента, поведение функций top() и рор() не определено. Наличие элементов в очереди проверяется функциями size() и empty().

    На следующем шаге мы рассмотрим пример использования приоритетных очередей.




Предыдущий шаг Содержание Следующий шаг