优先队列 重载运算符详解

由于不是很懂priority_queue的细致操作，以及不再感受被greater和重载运算符统治的恐惧，所以我觉得有必要搞这么个东西。。。
首先头文件#include<queue>
然后priority_queue<int> q,定义优先队列q。
其实我们都知道，虽然这玩意儿叫做优先队列，我们都不把它看成队列，一般都是用于处理堆有关操作。
所以优先队列操作有插入，删除，查询，查找操作用来搜索权最小的元素。
标准优先队列是一个大根堆，即队首是队列中的最大值。
然后我们就来看看如何重载运算符。

//定义结构，使用运算符重载,自定义优先级1  
struct cmp1{  
    bool operator ()(int &a,int &b){  
        return a>b;//最小值优先  
    }  
};  
struct cmp2{  
    bool operator ()(int &a,int &b){  
        return a<b;//最大值优先  
    }  
};  

然后我们就可以重载了，这就是vector的用处。

priority_queue<int,vector<int>,cmp1(cmp2)> q;

如果懒的打，就用自带的，这就是greater，当然还有less。

priority_queue<int,vector<int>,greater<int> >
//注意要用空格不然>>会被判定为右移运算符。
//同理
priority_queue<int,vector<int>,less<int> >

如果需要具体题目以及更加细致的操作，请看这里
我的一部分代码借鉴其中。