c++优先队列priority_queue

小白编码

于 2021-11-27 11:08:25 发布

阅读量177

点赞数

文章标签： c++ 动态规划快速排序

版权

本文详细介绍了C++中的优先队列(priority_queue)的使用，包括如何通过指定数据类型、容器类型和比较函数实现自定义排序。示例中展示了如何为结构体类型设置升序和降序的优先队列，并提供了自定义比较函数的实现方式。

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

1.priority_queue<type,contener,Functional >q 三个参数：

当需要自定义是需要传入三个参数，

priority_queue<int,vector<int>,greater<int> >q:升序
priority_queue<int ,vector<int>,less<int> > q:降序

对结构体进行优先队列排序：

//定义结构体排序：
struct cmp {
	bool operator()(node a, node b) {
		return a.num > b.num;//升序
	}
};
priority_queue<node ,vector<node>,cmp> q;