priority_queue为什么被称为优先队列?如何使用优先队列?

2022-12-30 16:41:51 来源:创视网

priority_queue 又称为优先队列

其底层是用堆来进行实现的。在优先队列中,队首元素一定是当前队列中优先级最高的那一个。

当然,可以在任何时候往优先队列里面加入元素,而优先队列底层的数据结构堆(heap)会随时调整结构,使得每次的队首元素都是优先级最高的,话不多说让我们一起来了解一下吧。

priority_queue 的定义

要使用优先队列,应先添加头文件 #include ,并在头文件下面加上“using namespace std;”。

其定义的写法和其他STL容器相同, typename 可以是任意基本数据类型或容器:

priority_queue name;

x 广告
x 广告

Copyright   2015-2022 财富赢家网版权所有  联系邮箱:920 891 263@qq.com

京ICP备2022016840号-48