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

来源:互联网 发布:mac 制作启动u盘 编辑:程序博客网 时间:2024/06/14 19:09

这只是写一下自己遇到的问题

#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; //优先队列
原创粉丝点击