admin管理员组

文章数量:1624317

 基本数据类型的优先级设置：

 对于基本数据类型（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://m.elefans.com/dianzi/1728897144a1178557.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。