Znalostní bázeCentrum zkoušek
CSČeština
Vybrat jazyk13

CKTIS / PHP

SplPriorityQueue

Ukládá data s prioritou a odebírá nejvyšší jako první. setExtractFlags vybere data, prioritu či obojí.

Verze: PHP 8.4; repository runtime, production runtime not attested

Syntaxe

new SplPriorityQueue()

Ukládá data s prioritou a odebírá nejvyšší jako první. setExtractFlags vybere data, prioritu či obojí. Shody nemají bez dalšího kritéria určené pořadí. Průchod prvky odebírá, pro zachování fronty procházejte klon.

$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]

Příklady

<?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)]);

Výsledek

[[{"data":"first","priority":7},{"data":"later","priority":1}],2,0]

Zdroje