优先队列是一种很好的数据结构,熟练运用它很多题目都能够很容易的解决。
首先优先队列头文件 #include <queue>
优先队列默认出队列的是最大元素。
定义有两种方法 一般的 priority_queue<int> q;或者如果自己定义函数的话就用这个方法 priority_queue<Node,vector<Node>,cmp> q;
自己定义函数直接在内部定义方法:
struct Node
{
int num;
int cycle;
int count;
int zong;
bool operator < (const Node &a) const
{
return a.zong<zong; //首先按zong从小到大,然后按num从小到大!
return a.num<num;
}
};
或者是通过自己定义函数的方法:
struct cmp{
bool operator()(Node a,Node b) 首先按zong从小到大,然后按num从小到大!
{
if(a.zong!=b.zong)
return a.zong>b.zong;
if(a.num!=b.num)
return a.num>b.num;
}
};
定义方法 priority_queue<Node,vector<Node>,cmp> q;
然后还有就就是定义入队的话 q.push();
出队列:q.pop();
判断非空:q.empty()
还有记得用完一定要清空队列,这是所有数据结构的所有用法。