Base di conoscenzaCentro esami
ITItaliano
Scegli la lingua13

CKTIS / PHP

SplMaxHeap

Mantiene in cima il valore maggiore secondo il confronto predefinito.

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

Sintassi

new SplMaxHeap()

Mantiene in cima il valore maggiore secondo il confronto predefinito. Estrazioni successive danno ordine decrescente rimuovendo elementi, top legge soltanto. Verifica isEmpty prima di estrarre se il contenuto può essere vuoto.

$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]

Esempi

<?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()]);

Risultato

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

Fonti