priority_queue构造方法备忘

#include<queue>
#include<vector>
#include<iostream>
using namespace std;

struct larger{
bool operator() (int a,int b){
return a>b;
}
};
int main(){
int a[]={0,3,4,2,6,8};
//	priority_queue <int ,vector<int>,larger > Q;            1
//	priority_queue <int ,vector<int>,greater<int> > Q;      2
//	priority_queue <int > Q;                                3
for(int i=0;i<5;i++)Q.push(a[i]);
while(!Q.empty())
{
int temp=Q.top();cout<<temp;
Q.pop();}

return 0;
}
//1和3的结果一样，和2的相反

看些更复杂的情况

#include<cstdio>
#include <queue>
using namespace std;
struct Node{
int a;
Node (int a):a(a){}
bool operator < (const Node& n)const{
return a>n.a;
}
};
int main(){
priority_queue<Node> Q;
int a[]={0,3,4,2,6,8};
for(int i=0;i<5;i++)Q.push(Node(a[i]));
while(!Q.empty()){
Node j=Q.top();Q.pop();
printf("%d\n",j.a);
}
return 0;
}

上面的代码输出：0,2,3,4,6

struct Node{
int a;
Node (int a):a(a){}
bool operator < (const Node& n)const{
return a>n.a;
}
};

Node里的operator < (const Node & n)const,两个const都不能少。
在Dev-c中，编译时去掉上面代码中的任何一个const都会使编译器转到stl_function.h的下面这段代码

/// One of the @link comparison_functors comparison functors@endlink.
template<typename _Tp>
struct less : public binary_function<_Tp, _Tp, bool>
{
bool
operator()(const _Tp& __x, const _Tp& __y) const
{ return __x < __y; }
};

从operator()(const _Tp& __x, const _Tp& __y) const看出，

第一个const代表在函数体内，实参不能变，第二个const表示在该函数里面，结构体的成员变量不能被改变。

所以这个函数在调用时，也要遵循上述原则，加上两个const。

如果不加，就会Error

丢掉第一个const     时：no match for 'operator<'(operator types are 'const Node' and 'const Node')

丢掉第二个const   时： [Error] passing 'const Node' as 'this' argument of 'bool Node::operator<(const Node&)' discards qualifiers [-fpermissive]，意为丢弃了实参类型限定

代码环境：dev-c和cFree的gcc编译器mindw5