STL之优先队列

最新推荐文章于 2021-12-08 13:14:53 发布

T_KuGoo

最新推荐文章于 2021-12-08 13:14:53 发布

阅读量349

点赞数

文章标签： struct n2

本文链接：https://blog.csdn.net/T_KuGoo/article/details/6459495

版权

本文介绍了C++标准库中优先队列的基本用法，包括如何定义一个默认最大值在队头的优先队列以及如何通过自定义比较器实现最小值在队头的优先队列。此外，还展示了使用结构体来存储复杂数据类型并根据特定字段进行排序的方法。

摘要由CSDN通过智能技术生成

在http://www.cppblog.com/shyli/archive/2007/04/06/21366.html中摘录

优先队列头文件#include<queue> 定义 priority_queue<int> Q; 默认队头元素为最大。定义 priority_queue<int，vector<int>，greater<int>> Q; 队头元素为最小结构体优先队列 // 结构体指定元素的最大值在队头 struct node { friend bool operator< (node n1, node n2) { return n1.priority < n2.priority; } int priority; int value; }; // 结构体指定元素的最小值在队头 struct node { friend bool operator< (node n1, node n2) { return n1.priority > n2.priority; } int priority; int value; };