您的位置:首页 > 编程语言 > C语言/C++

c++中优先队列的使用(自定义排序函数)

2017-10-17 22:22 756 查看
这只是写一下自己遇到的问题

#include<queue>//先包含一个头文件
priority_queue<int> queue;//定义一个优先队列


默认从大到小排序,因为是优先队列呀

如果我们想从小到大排序就需要自定义排序函数了

bool operator > ( Node a,Node b) //这里的参数如果是Node*    并不知道为什么
{
return a.num > b.num; //自定义排序从小到大
};


这个排序函数写在main函数之前,这里Node是我自定义的结构体,用结构体里某个成员变量的比较结果作为排序依据。这里如果参数为Node*会报错,我也不知为什么,对于运算符重载的知识还不了解。如果你想对简单的类型int之类排序,我建议你用数组然后用sort排序方法。

写了自定义排序函数后还要包含一个头文件

#include<functional>


对应程序中优先队列的声明

priority_queue<Node,vector<Node>,greater<Node>> queue; //优先队列
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: