函数名称:SplPriorityQueue::insert()
适用版本:PHP 5 >= 5.3.0, PHP 7
函数描述:该函数用于将一个元素插入到优先级队列中。
语法:public void SplPriorityQueue::insert ( mixed $value , mixed $priority )
参数:
- $value:要插入的值,可以是任意类型的数据。
- $priority:要插入的值的优先级,可以是任意类型的数据。
返回值:该函数没有返回值。
注意事项:
- 优先级队列按照优先级从高到低的顺序对元素进行排序。
- 如果两个元素具有相同的优先级,则先插入的元素将在队列中先出现。
示例:
// 创建一个优先级队列对象
$queue = new SplPriorityQueue();
// 插入元素
$queue->insert('apple', 3);
$queue->insert('banana', 2);
$queue->insert('orange', 1);
// 遍历队列并输出元素
while (!$queue->isEmpty()) {
echo $queue->extract() . "\n";
}
// 输出结果:
// apple
// banana
// orange
上述示例中,首先创建了一个空的优先级队列对象 $queue
。然后,使用 insert()
函数将三个元素插入队列中,每个元素都有一个对应的优先级。最后,使用 extract()
函数从队列中取出元素,并按照优先级的顺序输出。由于 apple
的优先级最高,所以它首先被取出并输出,然后是 banana
,最后是 orange
。