CKTIS / PHP
SplMaxHeap
Hält den größten Wert nach dem Standardvergleich oben.
Version: PHP 8.4; repository runtime, production runtime not attested
Syntax
new SplMaxHeap()Hält den größten Wert nach dem Standardvergleich oben. Wiederholtes extract liefert eine absteigende Folge und entfernt Elemente, top liest nur. Bei möglicherweise leerer Eingabe vor dem Entfernen isEmpty prüfen.
$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]
Beispiele
<?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()]);
Ergebnis
[7,[7,4,2],0]