Шаг 346.
Библиотека STL. Специальные контейнеры. Приоритетные очереди. Строение класса priority_queue. Конструкторы

    На этом шаге мы перечислим конструкторы, используемые в классе priority_queue.

    При создании приоритетных очередей возможно использовать следующие конструкторы:

приоритетная_очередь::priority_queue ()

Конструктор по умолчанию.Создает пустую приоритетную очередь.

explicit приоритетная_очередь::priority_queue (const CompFunc& op)

Создает пустую приоритетную очередь с критерием сортировки ор. Примеры передачи критерия сортировки в аргументах конструктора приведены в шагах 169 и 184.

приоритетная_очередь::priority_queue (const CompFunc& op, const Container& cont)

Создает приоритетную очередь с критерием сортировки ор и инициализирует ее элементами cont. Данная функция объявлена как шаблонная, поэтому элементы исходного интервала могут относиться к любому типу, который преобразуется к типу элементов контейнера.

приоритетная_очередь::priority_queue (InputIterator beg, InputIterator end)

Создаст приоритетную очередь и инициализирует ее элементами интервала [beg,end). Данная функция объявлена как шаблонная, поэтому элементы исходного интервала могут относиться к любому типу, который преобразуется к типу элементов контейнера.

приоритетная_очередь::priority_queue (InputIterator beg, InputIterator end, 
                                      const CompFunc& op) 

Создает приоритетную очередь с критерием сортировки ор и инициализирует ее элементами интервала [beg,end). Данная функция объявлена как шаблонная, поэтому элементы исходного интервала могут относиться к любому типу, который преобразуется к типу элементов контейнера. Примеры передачи критерия сортировки в аргументах конструктора приведены в шагах 169 и 184.

приоритетная_очередь::priority_queue (InputIterator beg, InputIterator end, 
                                      const CompFunc& op, const Container& cont)

Создает приоритетную очередь с критерием сортировки ор и инициализирует ее элементами контейнера cont и интервала [beg,end). Данная функция объявлена как шаблонная, поэтому элементы исходного интервала могут относиться к любому типу, который преобразуется к типу элементов контейнера.

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

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