PHP 8.1.0 RC 2 available for testing

La classe SplMaxHeap

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

Introduction

La classe SplMaxHeap fournit l'interface pour un tas, et conserve le maximum sur le haut.

Synopsis de la classe

class SplMaxHeap 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
-4
MuLoT [ojousset49 at yahoo dot fr]
10 years ago
SplMaxHeap simple example with integer values...

<?php
class MySimpleHeap extends SplHeap
{
    public function  compare( $value1, $value2 ) {
        return ( $value1 - $value2 );
    }
}

$obj = new MySimpleHeap();
$obj->insert( 4 );
$obj->insert( 8 );
$obj->insert( 1 );
$obj->insert( 0 );

foreach( $obj as $number ) {
    echo $number.\"\\n\";
}

/*
    Output display :
    8
    4
    1
    0
*/
?>
To Top