STL之优先队列

最新推荐文章于 2024-04-08 22:05:37 发布

T_KuGoo

最新推荐文章于 2024-04-08 22:05:37 发布

阅读量371

点赞数

CC 4.0 BY-SA版权

文章标签： struct n2

本文链接：https://blog.youkuaiyun.com/T_KuGoo/article/details/6459495

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在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; };