Класс SplPriorityQueue

(PHP 5 >= 5.3.0, PHP 7, PHP 8)

Введение

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

Замечание: Порядок элементов с одинаковым приоритетом не определён. Он может отличаться от порядка, в котором элементы были вставлены.

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

class SplPriorityQueue implements Iterator, Countable {
/* Константы */
public const int EXTR_BOTH;
public const int EXTR_PRIORITY;
public const int EXTR_DATA;
/* Методы */
public compare(mixed $priority1, mixed $priority2): int
public count(): int
public current(): mixed
public extract(): mixed
public getExtractFlags(): int
public insert(mixed $value, mixed $priority): true
public isCorrupted(): bool
public isEmpty(): bool
public key(): int
public next(): void
public recoverFromCorruption(): bool
public rewind(): void
public setExtractFlags(int $flags): int
public top(): mixed
public valid(): bool
}

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

SplPriorityQueue::EXTR_BOTH

SplPriorityQueue::EXTR_PRIORITY

SplPriorityQueue::EXTR_DATA

Содержание