c++优先队列一些知识。

/*1.优先队列一般写法：priority_queue<int,queue<int>,greater<int> > q;
2.对于pair，先比较第一个数，第一个数相等再比较第二个数
3.greater<>为小顶堆，less<>为大顶堆，（sort中greater从大到小排序，less相反。）
4.对于自定义的结构体实现优先队列：
5.sort（，，greater<int>()） priority_queue< , ,greater<int> >
sort要括号 queue不要*/
6.默认大顶堆
//重载运算符：
struct temp1{
    int x;
    temp1(int a){x = a;}
    bool operator<(const temp1&a) const
    {
        return x<a.x;
    }
};
priority_queue<temp1> q1;

//仿函数：
struct temp2{
    bool operator() (temp1 a,temp1 b){
        return a.x<b.x;
    }
};
priority_queue<temp1,vector<temp1>,temp2>