admin管理员组文章数量:1624343
基本数据类型的优先级设置:
对于基本数据类型(int,char,double),priority_queue的排序是默认是数值越大越优先。
#默认大根堆
priority_queue<int> que;
#greater是小根堆
priority_queue<int,vector<int>,greater<int> > que;
#less是大根堆
priority_queue<int,vector<int>,less<int> > que;
自定义数据类型/容器的优先级设置:
以结构体和pair(容器)为例,这时候要自定义排序规则,排序规则就是写一个结构体,然后它排序后与sort里的cmp函数是相反的。
pair:
#include<iostream>
#include<queue>
#include<map>
using namespace std;
typedef struct{
int x,y;
}node;
//自定义堆的排序规则。注意,这里的cmp是结构体,不是函数。
struct cmp2{
bool operator()(pair<int,int> p1,pair<int,int> p2){
//按照第一个元素降序排序,priority_queue的排序规则与sort的规则是相反的。
return p1.first>p2.first;
}
};
int main(){
priority_queue<pair<int,int>,vector<pair<int,int> >,cmp2 >que;
que.
本文标签: 优先级队列priorityqueue
版权声明:本文标题:priority_queue(优先队列)的优先级设置 内容由热心网友自发贡献,该文观点仅代表作者本人, 转载请联系作者并注明出处:https://www.elefans.com/dianzi/1728897144a1178557.html, 本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容,一经查实,本站将立刻删除。
发表评论