查询

SplPriorityQueue::extract()函数—用法及示例

「 从优先队列中取出并删除最高优先级的元素 」


函数名称: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'。

补充纠错
热门PHP函数
分享链接