English | 简体中文 | 繁體中文
查询

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

「 将一个元素插入到优先级队列中 」


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

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