c++---优先队列（priority_queue）

68 阅读 0 评论 45 点赞

我是靠谱客的博主火星上小松鼠，最近开发中收集的这篇文章主要介绍c++---优先队列（priority_queue），觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

C ++中的优先队列是STL中的派生容器，它仅考虑最高优先级元素。队列遵循FIFO策略，而优先队列根据优先级弹出元素，即，优先级最高的元素首先弹出。

与普通队列区别：

在优先队列中，队列中的每个元素都与某个优先级相关联，但是优先级在队列数据结构中不存在。
优先队列中具有最高优先级的元素将被首先删除，而队列遵循FIFO（先进先出）策略，这意味着先插入的元素将被首先删除。
如果存在多个具有相同优先级的元素，则将考虑该元素在队列中的顺序。

语法：

priority_queue<int> variable_name;

其模板声明带有三个参数，priority_queue<Type, Container, Functional>, 其中Type为数据类型，Container为保存数据的容器，Functional为元素比较方式。Container必须是用数组实现的容器，比如 vector, deque. STL里面默认用的是vector. 比较方式默认用operator< , 所以如果把后面两个参数省略的话，优先队列就是大顶堆，队头元素最大。

priority_queue()，默认按照从小到大排列。所以top()返回的是最大值而不是最小值！

使用greater<>后，数据从大到小排列，top()返回的就是最小值而不是最大值！

如果