SplQueue::setIteratorMode

SplHeap::compare

データ構造

SplHeap クラス

導入

SplHeap クラスは、ヒープの主要な機能を提供します。

クラス概要

SplHeap

abstract SplHeap implements Iterator , Countable {

/* メソッド */

__construct ( void )

abstractint 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

データ構造