优先队列（目前遇到的各种写法）

最近遇到了，就总结一下。

优先队列是按照其中的某一个参数，先输出最大（或者最小）的那一个。

优先队列的写法：

priority_queue<int>q;//括号里可以填各种数据类型
priority_queueq;
priority_queue<int,vector<int>,greater<int> >q;//最后的"> >",不能连着写
priority_queue<int,vector<int>,less<int> >q;

给出优先队列的基本操作：

q.push();//进队
q.pop();//出队
q.top();//返回队头元素,与普通队列不同(q.front())
q.size();//返回队里有多少个元素
q.empty();//返回队是否为空
q.back();//返回队尾元素

首先介绍第一种：

priority_queue<int>q;

举个例子：1 5 7 0 3 4

如果是默认的，什么都不写，是按照从大到小排列的。输出：7 5 4 3 1 0（其他数据类型，一样），（从小到大，下面会讲）

第二种：

priority_queue<node>q;

结构体的优先队列与数组不一样，要用到运算符重载来写。

例如：

struct node
{
    int x,y;
    //***特别注意***
    //运算符重载，如果是优先队列的排序，下面是按照x，从大到小输出
    //如果是sort中的cmp，那就是从小到大排序的
    bool operator <(const node &a) const
    {
        return x//如果要从小到大输出，要改为return x>a.x;
};

第三种和第四种：

这两种与第一种是对应的，都是对单个数的操作。

priority_queue<int,vector<int>,greater<int> >q;//最后的"> >",不能连着写
priority_queue<int,vector<int>,less<int> >q;

第一种提到了，从大到小的输出，它与priority_queue< int,vector,less >q;的功能一样。
而priority_queue< int,vector,greater >q;是从小到大输出的。