WissensdatenbankPrüfungszentrum
DEDeutsch
Sprache wählen13

CKTIS / PHP

SplHeap

Erweitere den abstrakten Heap und bestimme mit compare die Priorität.

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

Syntax

class ByLength extends SplHeap { protected function compare(mixed $a, mixed $b): int { return strlen($a) <=> strlen($b); } }

Erweitere den abstrakten Heap und bestimme mit compare die Priorität. Ein positives Ergebnis bevorzugt das erste Argument. top liest das höchste Element, extract entfernt es. Gleichstände haben ohne Zusatzkriterium keine garantierte Reihenfolge.

class ByLength extends SplHeap { protected function compare(mixed $a,mixed $b): int{return strlen($a)<=>strlen($b);} }
$heap=new ByLength(); foreach(["aa","xxxx","b"] as $s){$heap->insert($s);}
echo json_encode([$heap->top(),$heap->count(),$heap->extract(),$heap->top()]);
["xxxx",3,"xxxx","aa"]

Beispiele

<?php
class ByLength extends SplHeap { protected function compare(mixed $a,mixed $b): int{return strlen($a)<=>strlen($b);} }
$heap=new ByLength(); foreach(["aa","xxxx","b"] as $s){$heap->insert($s);}
echo json_encode([$heap->top(),$heap->count(),$heap->extract(),$heap->top()]);

Ergebnis

["xxxx",3,"xxxx","aa"]

Quellen