Класс SplPriorityQueue

(PHP 5 >= 5.3.0)

Введение

Класс SplPriorityQueue обеспечивает основные функциональные возможности приоритетной очереди, реализованный при помощи динамической кучи.

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

SplPriorityQueue implements Iterator , Countable {

/* Методы */

__construct ( void )

int compare ( mixed $priority1 , mixed $priority2 )

int count ( void )

mixed current ( void )

mixed extract ( void )

void insert ( mixed $value , mixed $priority )

bool isEmpty ( void )

mixed key ( void )

void next ( void )

void recoverFromCorruption ( void )

void rewind ( void )

void setExtractFlags ( int $flags )

mixed top ( void )

bool valid ( void )

}

Содержание

SplPriorityQueue::compare — Сравнивает приоритеты для корректного помещения элементов в очередь
SplPriorityQueue::__construct — Создает новую пустую очередь
SplPriorityQueue::count — Производит подсчет элементов в очереди
SplPriorityQueue::current — Возвращает текущий узел, на который указывает итератор
SplPriorityQueue::extract — Извлекает узел из начала очереди и пересортирует ее
SplPriorityQueue::insert — Добавляет элемент в очередь и пересортирует ее
SplPriorityQueue::isEmpty — Проверяет, является ли очередь пустой
SplPriorityQueue::key — Возвращает индекс текущего узла
SplPriorityQueue::next — Переход к следующему узлу
SplPriorityQueue::recoverFromCorruption — Восстанавливает корректное состояние очереди
SplPriorityQueue::rewind — Переводит итератор на начало очереди
SplPriorityQueue::setExtractFlags — Задает режим извлечения узлов
SplPriorityQueue::top — Возвращает узел находящийся в начале очереди
SplPriorityQueue::valid — Проверяет, есть ли в очереди еще элементы