Ds\PriorityQueue::pop

(PECL ds >= 1.0.0)

Ds\PriorityQueue::pop — Removes and returns the value with the highest priority

説明

public function Ds\PriorityQueue::pop(): mixed

Removes and returns the value at the front of the queue, ie. the value with the highest priority.

注意:
Values with equal priority fall back to FIFO (first in first out).

パラメータ

この関数にはパラメータはありません。

戻り値

The removed value which was at the front of the queue.

エラー / 例外

UnderflowException if empty.

例

例1 Ds\PriorityQueue::pop() example

<?php
$queue = new \Ds\PriorityQueue();

$queue->push("a",  5);
$queue->push("b", 15);
$queue->push("c", 10);

print_r($queue->pop());
print_r($queue->pop());
print_r($queue->pop());
?>

上の例の出力は、たとえば以下のようになります。

string(1) "a"
string(1) "b"
string(1) "c"

関連キーワード:

queue PriorityQueue priority Removes highest push print front first peek mixed Values equal fall back removed UnderflowException empty example