WissensdatenbankPrüfungszentrum
DEDeutsch
Sprache wählen13

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]

Quellen