CKTIS / PHP
SplPriorityQueue
Koppelt gegevens aan prioriteiten en verwijdert de hoogste eerst. setExtractFlags kiest gegevens, prioriteit of beide.
Versie: PHP 8.4; repository runtime, production runtime not attested
Syntax
new SplPriorityQueue()Koppelt gegevens aan prioriteiten en verwijdert de hoogste eerst. setExtractFlags kiest gegevens, prioriteit of beide. Gelijke prioriteiten hebben zonder extra criterium geen vaste volgorde. Doorlopen verwijdert items, doorloop een kloon om de rij te bewaren.
$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]
Voorbeelden
<?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)]);
Resultaat
[[{"data":"first","priority":7},{"data":"later","priority":1}],2,0]