Base de connaissancesCentre d’examen
FRFrançais
Choisir la langue13

CKTIS / PHP

SplMaxHeap

Garde au sommet la plus grande valeur selon la comparaison par défaut.

Version : PHP 8.4; repository runtime, production runtime not attested

Syntaxe

new SplMaxHeap()

Garde au sommet la plus grande valeur selon la comparaison par défaut. Des extract successifs donnent un ordre décroissant en retirant les éléments, top lit seulement. Testez isEmpty avant le retrait si l’entrée peut être vide.

$heap=new SplMaxHeap(); foreach([2,7,4] as $n){$heap->insert($n);} $peek=$heap->top(); $values=[];
while(!$heap->isEmpty()){$values[]=$heap->extract();} echo json_encode([$peek,$values,$heap->count()]);
[7,[7,4,2],0]

Exemples

<?php
$heap=new SplMaxHeap(); foreach([2,7,4] as $n){$heap->insert($n);} $peek=$heap->top(); $values=[];
while(!$heap->isEmpty()){$values[]=$heap->extract();} echo json_encode([$peek,$values,$heap->count()]);

Résultat

[7,[7,4,2],0]

Sources