Base di conoscenzaCentro esami
ITItaliano
Scegli la lingua13

CKTIS / PHP

SplHeap

Estendi l’heap astratto e definisci la priorità con compare.

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

Sintassi

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

Estendi l’heap astratto e definisci la priorità con compare. Un risultato positivo favorisce il primo argomento. top legge l’elemento prioritario, extract lo rimuove. Senza un criterio ulteriore l’ordine dei pari merito non è garantito.

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

Esempi

<?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()]);

Risultato

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

Fonti