关于优先队列和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;//此时普通定义即可