Класс PriorityQueue

(PECL ds >= 1.0.0)

Введение

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

Очередь реализовали через максимальную кучу.

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

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

Обзор класса

class Ds\PriorityQueue implements Ds\Collection {

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

const int MIN_CAPACITY = 8;

/* Методы */

public function allocate (int $capacity): void

public function capacity (): int

public function clear (): void

public function copy (): Ds\PriorityQueue

public function isEmpty (): bool

public function peek (): mixed

public function pop (): mixed

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

public function 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)

Нашли ошибку?

Инструкция • Исправление • Сообщение об ошибке

+Добавить

Примечания пользователей

Пользователи ещё не добавляли примечания для страницы