« SplQueue::enqueue
SplHeap::compare »
PHP Manual
データ構造
SplHeap クラス
検索
SplHeap クラス
(PHP 5 >= 5.3.0, PHP 7, PHP 8)
はじめに
SplHeap クラスは、ヒープの主要な機能を提供します。
クラス概要
abstract
class
SplHeap
implements
Iterator
,
Countable
{
/* メソッド */
protected
function
compare
(
mixed
$value1
,
mixed
$value2
):
int
public
function
count
():
int
public
function
current
():
mixed
public
function
extract
():
mixed
public
function
insert
(
mixed
$value
):
true
public
function
isCorrupted
():
bool
public
function
isEmpty
():
bool
public
function
key
():
int
public
function
next
():
void
public
function
recoverFromCorruption
():
true
public
function
rewind
():
void
public
function
top
():
mixed
public
function
valid
():
bool
}
目次
SplHeap::compare
— 要素を比較し、ヒープ内の適切な位置に置く
SplHeap::count
— ヒープ内の要素数を数える
SplHeap::current
— イテレータが指す現在のノードを返す
SplHeap::extract
— ヒープの先頭からノードを取り出す
SplHeap::insert
— ヒープに要素を挿入する
SplHeap::isCorrupted
— ヒープが壊れているかを調べる
SplHeap::isEmpty
— ヒープが空かどうかを調べる
SplHeap::key
— 現在のノードのインデックスを返す
SplHeap::next
— 次のノードに移動する
SplHeap::recoverFromCorruption
— 破壊されたヒープを復旧し、それ以降の操作をできるようにする
SplHeap::rewind
— イテレータを先頭に巻き戻す (何もしない)
SplHeap::top
— ヒープの先頭のノードを取り出す
SplHeap::valid
— ヒープにまだノードがあるかどうかを調べる
関連キーワード:
SplHeap
ヒープ
mixed
ノード
compare
count
current
extract
insert
isCorrupted
isEmpty
next
recoverFromCorruption
rewind
valid
イテレータ
SplQueue
enqueue
構造
提供
概要
abstract
implements
Iterator
Countable
関連する関数・ページ:
splheap.compare
splheap.valid
splheap.top
splheap.count
splheap.extract
splheap.isempty