函数名称:SplPriorityQueue::extract()
适用版本:PHP 5 >= 5.3.0, PHP 7
函数说明:SplPriorityQueue::extract() 函数从优先队列中取出并删除最高优先级的元素。
用法示例:
// 创建一个空的优先队列
$queue = new SplPriorityQueue();
// 插入元素到优先队列中
$queue->insert('Apple', 2);
$queue->insert('Banana', 1);
$queue->insert('Orange', 3);
// 从优先队列中取出并删除最高优先级的元素
$highestPriorityElement = $queue->extract();
// 输出结果
echo $highestPriorityElement; // 输出:Orange
在上面的示例中,我们首先创建了一个空的优先队列 $queue
。然后,我们使用 insert()
方法将元素插入到队列中,每个元素都有一个优先级。在这个例子中,'Apple' 的优先级是 2,'Banana' 的优先级是 1,'Orange' 的优先级是 3。
最后,我们使用 extract()
方法从队列中取出并删除最高优先级的元素。在这个例子中,'Orange' 具有最高的优先级,因此它被取出并赋值给变量 $highestPriorityElement
。
最后,我们将 $highestPriorityElement
输出到屏幕上,结果是 'Orange'。