Класс PriorityQueue
(Информация о версии неизвестна, возможно, только в SVN)
Введение
Очередь с приоритетом очень похожа на обычную очередь. Значения добавляются в очередь с заданным приоритетом, и значения с более высоким приоритетом всегда будут находиться ближе к началу.
Реализована с использованием максимальной кучи.
Замечание:
Порядок FIFO сохраняется у значений с одинаковым приоритетом.
Замечание:
Итерация через очередь происходит с удалением взятого элемента. Эквивалентно использованию оператора "pop", пока очередь не станет пустой.
Обзор классов
Предопределенные константы
Ds\PriorityQueue::MIN_CAPACITY
Содержание
- Ds\PriorityQueue::allocate — Выделение памяти под указанную вместимость
- Ds\PriorityQueue::capacity — Возвращает текущую вместимость
- Ds\PriorityQueue::clear — Удаляет все значения из коллекции
- Ds\PriorityQueue::__construct — Создает новый экземпляр класса
- Ds\PriorityQueue::copy — Возвращает поверхностную копию коллекции
- Ds\PriorityQueue::count — Возвращает количество элементов коллекции
- Ds\PriorityQueue::isEmpty — Проверяет, пуста ли коллекция
- Ds\PriorityQueue::jsonSerialize — Возвращает коллекцию в JSON представлении
- Ds\PriorityQueue::peek — Возвращает значение из начала очереди
- Ds\PriorityQueue::pop — Удаляет и возвращает значение с наивысшим приоритетом
- Ds\PriorityQueue::push — Добавляет значение в очередь
- Ds\PriorityQueue::toArray — Преобразует коллекцию в array