这只是写一下自己遇到的问题
#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; //优先队列