Класс PriorityQueue

(No version information available, might only be in Git)

Введение

Очередь с приоритетом очень похожа на обычную очередь. Значения добавляются в очередь с заданным приоритетом, и значения с более высоким приоритетом всегда будут находиться ближе к началу.

Реализована с использованием максимальной кучи.

Замечание:
Порядок FIFO сохраняется у значений с одинаковым приоритетом.

Замечание:
Итерация через очередь происходит с удалением взятого элемента. Эквивалентно использованию оператора pop, пока очередь не станет пустой.

Обзор классов

Ds\PriorityQueue implements Ds\Collection {

/* Константы */

const int MIN_CAPACITY = 8 ;

/* Методы */

public allocate ( int $capacity ) : void

public capacity ( ) : int

public clear ( ) : void

public copy ( ) : Ds\PriorityQueue

public isEmpty ( ) : bool

public peek ( ) : mixed

public pop ( ) : mixed

public push ( mixed $value , int $priority ) : void

public toArray ( ) : array

}

Предопределенные константы

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)