データ構造
SplPriorityQueue::compare
データ構造
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
? キューにまだノードがあるかどうかを調べる
データ構造
SplPriorityQueue::compare
データ構造
PHP Manual