c++之string~优先队列

优先队列是一种很好的数据结构，熟练运用它很多题目都能够很容易的解决。

首先优先队列头文件   #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()

还有记得用完一定要清空队列，这是所有数据结构的所有用法。