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