PHP 7.4.24 Released!

La classe SplMinHeap

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

Introduction

La classe SplMinHeap fournit une interface pour un tas, qui conserve le minimum sur le haut.

Synopsis de la classe

class SplMinHeap extends SplHeap implements Iterator, Countable {
/* Méthodes */
protected compare(mixed $value1, mixed $value2): int
/* Méthodes héritées */
protected SplHeap::compare(mixed $value1, mixed $value2): int
public SplHeap::count(): int
public SplHeap::insert(mixed $value): bool
public SplHeap::isCorrupted(): bool
public SplHeap::isEmpty(): bool
public SplHeap::key(): int
public SplHeap::next(): void
public SplHeap::rewind(): void
public SplHeap::valid(): bool
}

Sommaire

add a note add a note

User Contributed Notes 1 note

up
2
gom
1 year ago
I experimented what happens when arrays are inserted:

<?php
$heap
= new SplMinHeap();
$heap->insert([22,333]);
$heap->insert([2,33]);
$heap->insert([222,3]);

var_export($heap->extract());
echo
'<br>';
var_export($heap->extract());
echo
'<br>';
var_export($heap->extract());
?>

Output:

array ( 0 => 2, 1 => 33, )
array ( 0 => 22, 1 => 333, )
array ( 0 => 222, 1 => 3, )
To Top