KennisbankExamencentrum
NL · NLNederlands (Nederland)
Taal kiezen13

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]

Bronnen