C++ priority_queue为例的比较函数

很多时候，我们需要重载诸如priority_queue中的比较函数。在这其中有一些小细节，如下：

1、经典错误及解决方案

1.1错误写法

struct node
{
public:
	node()
	{
		a = 1;
	}
	bool operator < (node b)
	{
		return a < b.a;
	}
	int a;
};

这样的比较函数在priority_queue容器中是无法通过的。
如图，转载自某某同学：

可以看到，里面用了const修饰。（MSVC的实现）

1.2正确示例

1.2.1示例一

struct node
{
public:
	node()
	{
		a = 1;
	}
	bool operator < (const node& b) const
	//dev中可以写bool operator < (node b) const
	{
		return a < b.a;
	}
	int a;
};

1.2.2示例二

struct cmp
{
	bool operator ()(node a , node b){
		return a.a < b.a;
	}
};

调用的时候，如下：

	priority_queue<node, vector<node>, cmp> q;

2、细节部分

如果两者同时存在，即既有在内部实现<的重载。又在外部实现 struct cmp中()的重载，并且在调用的时候两者一起调用，示例如下：

#include<bits/stdc++.h>
using namespace std;

struct node
{
public:
	node(int n)
	{
		a = n;
	}
	bool operator < ( node b) const
	{
		return a > b.a;
	}
	int a;
};

struct cmp
{
	bool operator ()(node a , node b){
		return a.a < b.a;
	}
};
int main()
{
	priority_queue<node, vector<node>, cmp> q;
	q.emplace(3);
	q.emplace(1);
	node p = q.top();
	q.pop();
	cout<<p.a<<endl;
	return 0;
}

运行结果：

这里，我们需要注意的是：priority_queue是从队尾弹出元素。也就是如果重载函数是要求从小到大排序，那么就会弹出最大的那个元素。
结论：在这里，我们的结论为：实际上priority_queue采用的是struct cmp中对()的重载。
具体原因不清楚，若有知情者，希望能指点指点鄙人