优先队列 重载运算符详解

由于不是很懂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;//最大值优先
}
};

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

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

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

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

如果需要具体题目以及更加细致的操作，请看这里

我的一部分代码借鉴其中。