CKTIS / PHP
SplHeap
Dérivez du tas abstrait et définissez la priorité par compare.
Version : PHP 8.4; repository runtime, production runtime not attested
Syntaxe
class ByLength extends SplHeap { protected function compare(mixed $a, mixed $b): int { return strlen($a) <=> strlen($b); } }Dérivez du tas abstrait et définissez la priorité par compare. Un résultat positif privilégie le premier argument. top lit l’élément prioritaire, extract le retire. Sans second critère, l’ordre des ex æquo n’est pas garanti.
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"]
Exemples
<?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()]);
Résultat
["xxxx",3,"xxxx","aa"]