Base de connaissancesCentre d’examen
FRFrançais
Choisir la langue13

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

Sources