CKTIS / PHP
SplPriorityQueue
Wstawia dane wraz z priorytetem i najpierw pobiera najwyższy. setExtractFlags wybiera dane, priorytet lub oba.
Wersja: PHP 8.4; repository runtime, production runtime not attested
Składnia
new SplPriorityQueue()Wstawia dane wraz z priorytetem i najpierw pobiera najwyższy. setExtractFlags wybiera dane, priorytet lub oba. Przy remisach kolejność jest nieokreślona bez własnego kryterium. Iteracja usuwa elementy, dlatego przejdź po klonie, aby zachować kolejkę.
$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]
Przykłady
<?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)]);
Wynik
[[{"data":"first","priority":7},{"data":"later","priority":1}],2,0]