优先队列C++STL

优先队列的定义
优先队列是一种抽象的数据类型，行为有些像队列，但先出的队列元素步数先进队列的元素，而是队列中优先级最高的元素.
STL的优先队列也定义在头文件里，用priority_queue<int>pq;来声明。
这是一个越小的整数优先级越低的优先队列。
优先队列的基本操作

q.size();//返回q里元素个数
q.empty();//返回q是否为空，空则返回1，否则返回0
q.push(k);//在q的末尾插入k
q.pop();//删掉q的第一个元素
q.top();//返回q的第一个元素

要注意的是它与普通的队列不同，由于出队元素并不是第一个进队列的元素，出队的方法由queue的front()变成了top()。

#include <bits/stdc++.h>
using namespace std;
priority_queue<int>pq;
int main()
{
    int a[5] = {4,6,8,1,2};
    for(int i=0;i<5;i++){
        pq.push(a[i]);
    }
    while(!pq.empty()){
        cout<<pq.top()<<" ";
        pq.pop();
    }
    return 0;
}

自定义类型的优先队列
自定义的优先队列也可以组成优先队列，但必须为每个元素定义一个优先级，这个优先级不需要确定的数字，只需要能比较大小即可。只要元素定义了“小于”运算符，就可以使用优先队列。
例如实现一个个位数大的整数优先级反而小的优先队列，就可以自己定义一个结构体cmp，重载“（）”运算符，使其看上去像一个函数，然后用priority_queue<int,vector<int>,cmp >pq;的方式定义，
cmp的定义：

struct cmp{
    bool operator ()(const int a,const int b) const{
        return a%b>b%10;
    }
};

less和greater优先队列

priority_queue<int,vector<int>,greater<int> >q;
priority_queue<int,vector<int>,less<int> >q;

less 优先队列和priority_queue<int>pq;是一样的，都是越小的整数优先级越低。
而greater 优先队列是一个上升的队列，也就是说越小的元素越先出队。

要注意的是 priority_queue<int,vector<int>,greater<int> >q后面两个>不要连在一起，不然编译器会误认为是>>位运算从而报错。

#include <bits/stdc++.h>
using namespace std;
priority_queue<int,vector<int>,greater<int> >pq;
int main()
{
    int a[5] = {4,6,8,1,2};
    for(int i=0;i<5;i++){
        pq.push(a[i]);
    }
    while(!pq.empty()){
        cout<<pq.top()<<" ";
        pq.pop();
    }
    return 0;
}