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

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]

Sources