Ds\PriorityQueue::pop

Removes and returns the value with the highest priority

説明

public mixed Ds\PriorityQueue::pop()

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"