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