SPL
SplPriorityQueue::compare
SPL
PHP Manual
SplPriorityQueue クラス
導入
SplPriorityQueue クラスは、優先順位つきキューの主要な機能を提供します。 ヒープを使用して実装しています。
クラス概要
SplPriorityQueue
SplPriorityQueue
implements
Iterator
,
Countable
{
/* メソッド */
SplPriorityQueue::__construct
(
void
)
void
SplPriorityQueue::compare
(
mixed
$priority1
,
mixed
$priority1
)
int
SplPriorityQueue::count
(
void
)
mixed
SplPriorityQueue::current
(
void
)
mixed
SplPriorityQueue::extract
(
void
)
void
SplPriorityQueue::insert
(
mixed
$value
,
mixed
$priority
)
bool
SplPriorityQueue::isEmpty
(
void
)
mixed
SplPriorityQueue::key
(
void
)
void
SplPriorityQueue::next
(
void
)
void
SplPriorityQueue::recoverFromCorruption
(
void
)
void
SplPriorityQueue::rewind
(
void
)
void
SplPriorityQueue::setExtractFlags
(
int
$flags
)
mixed
SplPriorityQueue::top
(
void
)
bool
SplPriorityQueue::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
— キューにまだノードがあるかどうかを調べる
SPL
SplPriorityQueue::compare
SPL
PHP Manual