Php/docs/class.splheap

• PHP Manual
• データ構造
• SplHeap クラス

(PHP 5 >= 5.3.0, PHP 7)

はじめに

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

クラス概要

abstract SplHeap implements Iterator , Countable {

/* メソッド */

public __construct ( )

abstract protected compare ( mixed $value1 , mixed $value2 ) : int

public count ( ) : int

public current ( ) : mixed

public extract ( ) : mixed

public insert ( mixed $value ) : void

public isCorrupted ( ) : bool

public isEmpty ( ) : bool

public key ( ) : mixed

public next ( ) : void

public recoverFromCorruption ( ) : void

public rewind ( ) : void

public top ( ) : mixed

public valid ( ) : bool

}

目次

• SplHeap::compare — 要素を比較し、ヒープ内の適切な位置に置く
• SplHeap::__construct — 新しい空のヒープを作成する
• SplHeap::count — ヒープ内の要素数を数える
• SplHeap::current — イテレータが指す現在のノードを返す
• SplHeap::extract — ヒープの先頭からノードを取り出す
• SplHeap::insert — ヒープに要素を挿入する
• SplHeap::isCorrupted — ヒープが壊れているかを調べる
• SplHeap::isEmpty — ヒープが空かどうかを調べる
• SplHeap::key — 現在のノードのインデックスを返す
• SplHeap::next — 次のノードに移動する
• SplHeap::recoverFromCorruption — 破壊されたヒープを復旧し、それ以降の操作をできるようにする
• SplHeap::rewind — イテレータを先頭に巻き戻す (何もしない)
• SplHeap::top — ヒープの先頭のノードを取り出す
• SplHeap::valid — ヒープにまだノードがあるかどうかを調べる