标签:queue const 自定义 less 队列 priority operator 排序 dis
1 按数值从小到大输出
priority_queue<int,vector<int>,greater<int> >q; //可理解为值越来越大
2 按数值从大到小输出
priority_queue<int,vector<int>,less<int> >q; //可理解为值越来越小
3 默认值 相当于less
priority_queue<int>q;
4.数据类型为结构体 自定义排序函数
struct node{
int id;
int dis;
bool operator > (const node &a)const{
return dis>a.dis; //代表你定义的优先级 可以随意定义
}
};
priority_queue<node,vector<node>,greater<node> >q1; //只能对应 operator > 符号
priority_queue<node,vector<node>,less<node> >q2; //只能对应 operator < 符号
例子:
bool operator > (const node &a)const{
return dis>a.dis;
}
priority_queue<node,vector<node>,greater<node> >q; //按照从小到大的顺序输出
/*----------------------------*/
bool operator < (const node &a)const{
return dis>a.dis;
}
priority_queue<node,vector<node>,less<node> >q; //按照从小到大的顺序输出
标签:queue,const,自定义,less,队列,priority,operator,排序,dis 来源: https://www.cnblogs.com/re0acm/p/16284333.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。