SplPriorityQueue クラス

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

はじめに

SplPriorityQueue クラスは、優先順位つきキューの主要な機能を提供します。 最大ヒープを使用して実装しています。

注意: 優先度が等しい要素の順番は 未定義 です。 優先度が等しい要素の順序は、挿入された順序と異なるかもしれません。

クラス概要

class SplPriorityQueue implements Iterator, Countable {
/* 定数 */
public const int EXTR_BOTH;
public const int EXTR_PRIORITY;
public const int EXTR_DATA;
/* メソッド */
public function compare(mixed $priority1, mixed $priority2): int
public function count(): int
public function current(): mixed
public function extract(): mixed
public function getExtractFlags(): int
public function insert(mixed $value, mixed $priority): true
public function isCorrupted(): bool
public function isEmpty(): bool
public function key(): int
public function next(): void
public function recoverFromCorruption(): true
public function rewind(): void
public function setExtractFlags(int $flags): int
public function top(): mixed
public function valid(): bool
}

目次