« SplMinHeap::compare
SplPriorityQueue::compare »

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
}

変更履歴

バージョン 説明
8.4.0 クラス定数が型付けされるようになりました。

目次

関連キーワード:
SplPriorityQueue   キュー   mixed   ノード   compare   ヒープ   優先度   定数   priority   優先順位   順序   挿入   count   current   extract   getExtractFlags   insert   isCorrupted   isEmpty   next   recoverFromCorruption   rewind   setExtractFlags   valid   イテレータ
関連する関数・ページ:
splpriorityqueue.top   splpriorityqueue.valid   splpriorityqueue.count   splpriorityqueue.insert   splpriorityqueue.isempty   splpriorityqueue.iscorrupted