priority_queue (STL/CLR)

Статья
06/10/2015

Описание объекта класса шаблона, что элементы управления менять- длина приказали последовательность элементов, имеет ограниченный доступ. Используется адаптер priority_queue контейнера для управления основной контейнер как очереди приоритета.

В описании ниже, GValue совпадает с Value если здесь не будет ссылочного типа, в случае которого это Value^. Аналогично, GContainer совпадает с Container если здесь не будет ссылочного типа, в случае которого это Container^.

template<typename Value,
    typename Container>
    ref class priority_queue
        System::ICloneable,
        Microsoft::VisualC::StlClr::IPriorityQueue<GValue, GContainer>
    { ..... };

Параметры

Значение
Тип элемента в управляемой последовательности.
Контейнер
Тип базового контейнера.

Члены

Определение типа	Описание
priority_queue::const_reference (STL/CLR)	Тип постоянной ссылки на элемент.
priority_queue::container_type (STL/CLR)	Тип базового контейнера.
priority_queue::difference_type (STL/CLR)	Тип расстояния со знаком между двумя элементами.
priority_queue::generic_container (STL/CLR)	Тип универсального интерфейса для адаптера контейнера.
priority_queue::generic_value (STL/CLR)	Тип элемента для универсального интерфейса для адаптера контейнера.
priority_queue::reference (STL/CLR)	Тип ссылки на элемент.
priority_queue::size_type (STL/CLR)	Тип расстояния со знаком между двумя элементами.
priority_queue::value_compare (STL/CLR)	Порядок делегат для 2 элементов.
priority_queue::value_type (STL/CLR)	Тип элемента.

Функция Member	Описание
priority_queue::assign (STL/CLR)	Заменяет все элементы.
priority_queue::empty (STL/CLR)	Тесты отсутствуют ли какие-либо элементы.
priority_queue::get_container (STL/CLR)	Осуществляет доступ к базовому контейнеру.
priority_queue::pop (STL/CLR)	Удаляет элемент hghest- приоритета.
priority_queue::priority_queue (STL/CLR)	Создает объект контейнера.
priority_queue::push (STL/CLR)	Добавляет новый элемент.
priority_queue::size (STL/CLR)	Подсчитывает количество элементов.
priority_queue::top (STL/CLR)	Получает элемент с самым высоким приоритетом.
priority_queue::to_array (STL/CLR)	Копирует контролируемая последовательность в новый массив.
priority_queue::value_comp (STL/CLR)	Копирует делегат упорядочения для двух элементов.

Свойство	Описание
priority_queue::top_item (STL/CLR)	Получает элемент с самым высоким приоритетом.

Оператор	Описание
priority_queue::operator= (STL/CLR)	Заменяет контролируемая последовательность.

Интерфейсы

Интерфейс	Описание
ICloneable	Дублируйте объект.
IPriorityQueue<Value, Container>	Обслуживайте универсальный адаптер контейнера.

Заметки

Объект выделяет и освобождает хранилище для последовательности его элементы управления через основной контейнер, типа Container, который хранит элементы Value и увеличивается по требованию. Он сохраняет последовательность упорядоченный как куча с элементом наивысшего приоритета (верхним элементом) легко доступен и удаляемым. Объект ограничивает доступ к отправлять новые элементы и извлечь только элемент с самым высоким приоритетом, реализующий очереди приоритета.

Объект сортирует последовательность его элементы управления путем вызова делегата сохраненный объект типа priority_queue::value_compare (STL/CLR). Можно определить, сохраненный объект делегата при построении priority_queue; если не указан ни один объект делегата, по умолчанию используется сравнение operator<(value_type, value_type). Чтобы открыть этот сохраненный объект, вызвав функцию-член priority_queue::value_comp (STL/CLR)().

Такой объект делегата должен создать строгого слабое упорядочение над значениями типа priority_queue::value_type (STL/CLR). Это означает, что для всех ключей, 2 X и Y:

value_comp()(X, Y) возвращает тот же логический результат при каждом вызове.

Если value_comp()(X, Y) выполняется, value_comp()(Y, X) должно быть значение.

Если value_comp()(X, Y) выполняется, считается, что приказано X перед Y.

Если !value_comp()(X, Y) && !value_comp()(Y, X) выполняется, считается, что имеют X и Y соответствующий заказ.

Для любого элемента X, предшествующего Y в контролируемой последовательности, key_comp()(Y, X) ложно. (Для объекта делегата, по умолчанию ключи никогда не уменьшает значение).

Элемент наивысшего приоритета таким образом один из элементов, не приказано перед любым другим элементом.

Поскольку основной контейнер сохраняет элементы упорядоченный как куча:

Контейнер должен поддерживать произвольного доступа являются итераторы.

Элементы с упорядочиванием эквивалента могут быть извлекается в другом порядке, чем они были переданных. (Порядок не стабилизирован).

Таким образом, являются кандидатами для основного контейнера являются deque (STL/CLR) и vector (STL/CLR).