priority_queue（优先队列）的优先级设置

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

 对于基本数据类型（int,char,double），priority_queue的排序是默认是数值越大越优先。

#默认大根堆 
priority_queue que;
#greater是小根堆 
priority_queue,greater > que; 
#less是大根堆
priority_queue,less > que;

自定义数据类型/容器的优先级设置：

 以结构体和pair(容器)为例，这时候要自定义排序规则，排序规则就是写一个结构体，然后它排序后与sort里的cmp函数是相反的。

pair：

#include
#include
#include

结构体： 

#include
#include
using namespace std;
typedef struct{
	int x,y;
}node;
//自定义堆的排序规则。注意，这里的cmp是结构体，不是函数。 
struct cmp{
	bool operator()(node a,node b){
		return a.x>b.x;//从堆底到堆顶降序排序。 
	}
};
int main(){
	int arr[]={1,5,6,2,6,5,7,2,4,7};
	node arr2[10];
	priority_queue,cmp > pq;
	for(int i=0;i<10;i++){
		arr2[i].x=arr[i];
		arr2[i].y=arr[9-i];
		pq.push(arr2[i]);
	}
	while(!pq.empty()){
		cout<

 

---

推荐一个博客：

https://blog.csdn.net/weixin_36888577/article/details/79937886