Пространства имён
Варианты
Действия

std::priority_queue

Материал из cppreference.com
< cpp‎ | container


 
 
 
зЬй :: priority_queue
Член функций
Оригинал:
Member functions
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.
priority_queue::priority_queue
priority_queue::~priority_queue
priority_queue::operator=
Элемент доступа
Оригинал:
Element access
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.
priority_queue::top
Потенциала
Оригинал:
Capacity
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.
priority_queue::empty
priority_queue::size
Модификаторы
Оригинал:
Modifiers
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.
priority_queue::push
priority_queue::emplace
priority_queue::pop
priority_queue::swap
 
Определено в заголовочном файле <queue>
template<

    class T,
    class Container = std::vector<T>,
    class Compare = std::less<typename Container::value_type>

> class priority_queue;

Очередь с приоритетом - это тип контейнера, который позволяет достичь константной скорости доступа к максимальному (или минимальному, в зависимости от реализации Compare) элементу, за счет увеличения скорости вставки элементов в контейнер до логарифмической. Работа с priority_queue похоже на работу с кучей в контейнерах случайного доступа, но имеет преимущество в виде невозможности случайного повреждения кучи.

Содержание

[править] Типы-члены

Типы-члены Definition
container_type Container [edit]
value_type Container::value_type [edit]
size_type Container::size_type [edit]
reference Container::reference [edit]
const_reference Container::const_reference [edit]

[править] Функции-члены

Создаёт priority_queue
(public функция-член) [edit]
Уничтожает priority_queue
(public функция-член) [edit]
Задаёт значения в адаптере контейнера
Оригинал:
assigns values to the container adaptor
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.

(public функция-член) [edit]
Доступ к элементам
доступ к верхнему элементу
Оригинал:
access the top element
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.

(public функция-член) [edit]
Размер
Проверяет отсутствие элементов в контейнере, используемом для реализации
(public функция-член) [edit]
Возвращает количество элементов в контейнере
(public функция-член) [edit]
Модификаторы
вставляет элемент и сортирует базовый контейнер
(public функция-член) [edit]
(C++11)
конструирует элементы "на месте", вставляет их и сортирует базовый контейнер
(public функция-член) [edit]
удаляет первый элемент
Оригинал:
removes the first element
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.

(public функция-член) [edit]
Обменивает содержимое
(public функция-член) [edit]

Объекты-члены

Container c
базового контейнера
Оригинал:
the underlying container
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.

(protected объект-член) [edit]
Compare comp
объект функции сравнения
Оригинал:
the comparison function object
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.

(protected объект-член)

[править] Не являющиеся членами функции

Специализированный std::swap алгоритм
(шаблон функции) [edit]

[править] Вспомогательные классы

Специализируется черта std::uses_allocator типа
Оригинал:
specializes the std::uses_allocator type trait
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.

(шаблон функции) [edit]