Класс SplPriorityQueue
(PHP 5 >= 5.3.0, PHP 7)
Введение
Класс SplPriorityQueue обеспечивает основные функциональные возможности приоритетной очереди, реализованный при помощи кучи с максимальным элементом наверху (max-heap).
Замечание: Порядок элементов с одинаковым приоритетом неопределен. Он может отличаться от порядка, в котором элементы были вставлены.
Обзор классов
/* Методы */
public __construct
(
)
}Содержание
- SplPriorityQueue::compare — Сравнивает приоритеты для корректного помещения элементов в очередь
- SplPriorityQueue::__construct — Создает новую пустую очередь
- SplPriorityQueue::count — Производит подсчет элементов в очереди
- SplPriorityQueue::current — Возвращает текущий узел, на который указывает итератор
- SplPriorityQueue::extract — Извлекает узел из начала очереди и пересортирует ее
- SplPriorityQueue::getExtractFlags — Получить флаги извлечения
- SplPriorityQueue::insert — Добавляет элемент в очередь и пересортирует ее
- SplPriorityQueue::isCorrupted — Указывает, находится ли приоритетная очередь в поврежденном состоянии
- SplPriorityQueue::isEmpty — Проверяет, является ли очередь пустой
- SplPriorityQueue::key — Возвращает индекс текущего узла
- SplPriorityQueue::next — Переход к следующему узлу
- SplPriorityQueue::recoverFromCorruption — Восстанавливает корректное состояние очереди
- SplPriorityQueue::rewind — Переводит итератор на начало очереди
- SplPriorityQueue::setExtractFlags — Задает режим извлечения узлов
- SplPriorityQueue::top — Возвращает узел, находящийся в начале очереди
- SplPriorityQueue::valid — Проверяет, есть ли в очереди еще элементы