📜  PHP Ds\PriorityQueue pop()函数

📅  最后修改于: 2022-05-13 01:57:40.029000             🧑  作者: Mango

PHP Ds\PriorityQueue pop()函数

PHP的Ds\PriorityQueue::pop()函数用于移除和返回存在于 PriorityQueue 顶部的值。换句话说,它返回 PriorityQueue 中具有最高优先级的值并将其删除。

句法:

mixed public Ds\PriorityQueue::pop ( void ) 

参数:该函数不接受任何参数。

返回值:此函数返回此PriorityQueue 中优先级最高的值并将其删除。函数的返回类型是混合的,取决于存储在 PriorityQueue 中的值的类型。

异常:如果 PriorityQueue 为空,此函数将引发 UnderflowException。



下面的程序说明了PHP的Ds\PriorityQueue::pop()函数:

方案一:

push("One", 1);
$pq->push("Two", 2);
$pq->push("Three", 3);
  
echo "Initial PriorityQueue is: \n";
print_r($pq);
  
// Pop an element
echo "\nPopped element is: ";
print_r($pq->pop());
  
echo "\n\nFinal PriorityQueue is: \n";
print_r($pq);
  
?> 
输出:
Initial PriorityQueue is: 
Ds\PriorityQueue Object
(
    [0] => Three
    [1] => Two
    [2] => One
)

Popped element is: Three

Final PriorityQueue is: 
Ds\PriorityQueue Object
(
    [0] => Two
    [1] => One
)

方案二:

push("One", 1);
$pq->push("Two", 3);
$pq->push("Three", 2);
  
echo "Initial PriorityQueue is: \n";
print_r($pq);
  
// Pop an element
echo "\nPopped element is: ";
print_r($pq->pop());
  
echo "\n\nFinal PriorityQueue is: \n";
print_r($pq);
  
?> 
输出:
Initial PriorityQueue is: 
Ds\PriorityQueue Object
(
    [0] => Two
    [1] => Three
    [2] => One
)

Popped element is: Two

Final PriorityQueue is: 
Ds\PriorityQueue Object
(
    [0] => Three
    [1] => One
)

参考文献:http:// PHP.NET /手动/ EN / DS-priorityqueue.pop。 PHP