admin管理员组

文章数量:1624318

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()返回的就是最小值而不是最大值！

如果

本文标签： 队列priorityqueue

版权声明：本文标题：c++---优先队列（priority_queue） 内容由热心网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：https://m.elefans.com/dianzi/1728895633a1178371.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。