WissensdatenbankPrüfungszentrum
DEDeutsch
Sprache wählen13

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]

Quellen