CKTIS / PHP
SplPriorityQueue
Speichert Daten mit Priorität und entnimmt die höchste zuerst. setExtractFlags wählt Daten, Priorität oder beides.
Version: PHP 8.4; repository runtime, production runtime not attested
Syntax
new SplPriorityQueue()Speichert Daten mit Priorität und entnimmt die höchste zuerst. setExtractFlags wählt Daten, Priorität oder beides. Gleichstände sind ohne Zusatzkriterium ungeordnet. Der Durchlauf entfernt Einträge, daher zum Erhalten einen Klon durchlaufen.
$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]
Beispiele
<?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)]);
Ergebnis
[[{"data":"first","priority":7},{"data":"later","priority":1}],2,0]