Salut,
En fait j'ai compris mon erreur, elle provenait de la fonction compare() que je pensais optionnelle pour me servir de la classe comme un simple tas - je voulais m'en servir pour faire un task runner -.
Je post quand même la solution:

[code]
class myHeap extends SplHeap{
public function compare($a,$b){
if($a === $b):
return 0;
endif;
return $a < $b ? -1 : 1;
}
}
[/code]

Quant à la classe SplStack elle n'a pas la même fonction, c'est plutôt un itérateur qui sert à utiliser un objet comme un tableau (d'où son implémentation de l'interface ArrayAccess).

Bonjour,

Je n'ai jamais utilisé SplHeap mais à première vue je dirai qu'un tas est différent d'une pile, c'est pas plutôt SplStack qu'il faudrait que tu utilises pour avoir le résultat attendu ?

Bonsoir,
Je suis sous PHP 7.1 et je pense avoir découvert un bug, pouvez-vous me donner votre avis ?

[code]
class myHeap extends SplHeap{
public function compare(){}
}

$myHeap = new myHeap;
$myHeap->insert('A');
$myHeap->insert('B');
$myHeap->insert('C');
$myHeap->insert('D');

var_dump($myHeap->extract(),$myHeap->extract(),$myHeap->extract(),$myHeap->extract()); // A D C B
[/code]

SplHeap est sensé se comporter comme un tas, pourquoi il extrait d'abord A ?