CKTIS / PHP
SplPriorityQueue
Associe données et priorités pour retirer d’abord la plus élevée. setExtractFlags choisit données, priorité ou les deux.
Version : PHP 8.4; repository runtime, production runtime not attested
Syntaxe
new SplPriorityQueue()Associe données et priorités pour retirer d’abord la plus élevée. setExtractFlags choisit données, priorité ou les deux. L’ordre des ex æquo est indéfini sans critère supplémentaire. L’itération retire les entrées, parcourez un clone pour garder la file.
$q=new SplPriorityQueue(); $q->insert("later",1); $q->insert("first",7); $q->setExtractFlags(SplPriorityQueue::EXTR_BOTH);
$copy=clone $q; $items=[]; foreach($copy as $row){$items[]=$row;} echo json_encode([$items,count($q),count($copy)]);
[[{"data":"first","priority":7},{"data":"later","priority":1}],2,0]
Exemples
<?php
$q=new SplPriorityQueue(); $q->insert("later",1); $q->insert("first",7); $q->setExtractFlags(SplPriorityQueue::EXTR_BOTH);
$copy=clone $q; $items=[]; foreach($copy as $row){$items[]=$row;} echo json_encode([$items,count($q),count($copy)]);
Résultat
[[{"data":"first","priority":7},{"data":"later","priority":1}],2,0]