SplMinHeap::compare

(PHP 5 >= 5.3.0, PHP 7, PHP 8)

SplMinHeap::compare要素を比較し、ヒープ内の適切な位置に置く

説明

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

value1value2 を比較します。

パラメータ

value1

比較したい最初のノード。

value2

比較したい 2 番目のノード。

戻り値

比較結果を返します。value1value2 より大きい場合は正の整数値、等しい場合は 0、 小さい場合は負の整数値となります。

注意:

同一の値を持つ複数の要素をヒープ内に保持することはおすすめしません。 そうすると、ヒープ内の相対位置がはっきりしなくなってしまいます。

add a note add a note

User Contributed Notes 1 note

up
-7
sixd at php dot net
13 years ago
Note the definition of SplMaxHeap::compare() is different from SplMinHeap::compare()
To Top