关于优先队列和sort排序的优先级设置的探讨

默认优先级

在优先队列中默认——元素最大（字典序最大）的元素是top
而sort排序不同，sort排序默认——元素最小（字典序最小）的元素在最前面

修改优先级

使用系统的比较函数修改优先级

sort排序

a[5]={1,2,3,4,5};
sort(a,a+5,greater<int>() );//注意第三个参数后的括号//从大到小

优先队列

priority_queue<int,vector<int>,greater<int> > Q1;//注意第三个参数后有一个空格，不是一对括号//从小到大
priority_queue<int,vector<int>,less<int> > Q2;//从大到小

使用cmp函数修改优先级

sort排序

struct node{
	char flag;
	int data;
}a[5];
bool cmp(node a,node b){
	return a.data<b.data;//从小到大，描述得排列顺序
	//return a.data>b.data;从大到小，描述得排列顺序
}
sort(a,a+5,cmp);

优先队列（ 重载运算符 () ）

struct node{
	char flag;
	int data;
}a[5];
struct cmp{
	bool operator ()(const node &f){
		return f.data<data;//方便记忆可以把f.data当成前面的数据，data当做是后面的数据
						   //前面的数据要小于后面的数据，所以是从小到大
		//return f.data>data;前面的数据要大于后面的数据，所以是从大到小
	}
};
priority_queue<node,vector<node>,cmp> Q;

在结构体内重载运算符

sort()排序个人不怎么使用重载运算符，cmp函数足够使用，所以这里着重优先队列（ 重载运算符 < ）

struct node{
	char flag;
	int data;
	bool operator < (const node &f) const{
		return f.data<data;//从小到大
		//return f.data>data;从大到小
	}
}a[5];
priority_queue<node> Q;//此时普通定义即可