SplQueue::setIteratorMode
SplHeap::compare
データ構造
PHP Manual
SplHeap クラス
導入
SplHeap クラスは、ヒープの主要な機能を提供します。
クラス概要
abstract
SplHeap
implements
Iterator
,
Countable
{
/* メソッド */
__construct
(
void
)
abstract
int
compare
(
mixed
$value1
,
mixed
$value2
)
int
count
(
void
)
mixed
current
(
void
)
mixed
extract
(
void
)
void
insert
(
mixed
$value
)
bool
isEmpty
(
void
)
mixed
key
(
void
)
void
next
(
void
)
void
recoverFromCorruption
(
void
)
void
rewind
(
void
)
mixed
top
(
void
)
bool
valid
(
void
)
}
目次
SplHeap::compare
? 要素を比較し、ヒープ内の適切な位置に置く
SplHeap::__construct
? 新しい空のヒープを作成する
SplHeap::count
? ヒープ内の要素数を数える
SplHeap::current
? イテレータが指す現在のノードを返す
SplHeap::extract
? ヒープの先頭からノードを取り出す
SplHeap::insert
? ヒープに要素を挿入する
SplHeap::isEmpty
? ヒープが空かどうかを調べる
SplHeap::key
? 現在のノードのインデックスを返す
SplHeap::next
? 次のノードに移動する
SplHeap::recoverFromCorruption
? 破壊されたヒープを復旧し、それ以降の操作をできるようにする
SplHeap::rewind
? イテレータを先頭に巻き戻す (何もしない)
SplHeap::top
? ヒープの先頭のノードを取り出す
SplHeap::valid
? ヒープにまだノードがあるかどうかを調べる
SplQueue::setIteratorMode
SplHeap::compare
データ構造
PHP Manual