priority_queue 又称为优先队列
其底层是用堆来进行实现的。在优先队列中,队首元素一定是当前队列中优先级最高的那一个。
当然,可以在任何时候往优先队列里面加入元素,而优先队列底层的数据结构堆(heap)会随时调整结构,使得每次的队首元素都是优先级最高的,话不多说让我们一起来了解一下吧。
priority_queue 的定义
要使用优先队列,应先添加头文件 #include ,并在头文件下面加上“using namespace std;”。
其定义的写法和其他STL容器相同, typename 可以是任意基本数据类型或容器:
priority_queue name;
Copyright 2015-2022 财富赢家网版权所有 联系邮箱:920 891 263@qq.com