priority_queue用法总结

原创于 2019-04-07 20:21:24 发布 · 88 阅读

0 ·

CC 4.0 BY-SA版权

c++ 同时被 2 个专栏收录

186 篇文章

订阅专栏

算法

166 篇文章

订阅专栏

本文详细介绍了C++中priority_queue的使用方法，包括不同类型的优先级队列实现方式，如最小值优先和最大值优先，并展示了如何通过自定义比较器和节点结构来灵活调整优先级队列的行为。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<bits/stdc++.h>
#include<queue>
using namespace std;
struct cmp1{
	bool operator()(int a,int b){
		return a>b;//最小值优先 
	}
};
struct cmp2{
	bool operator()(int a,int b){
		return a<b;//最大值优先 
	}
}; 
struct  Node1{
	int x;
	bool operator<(const Node1& b)const{
		return x>b.x;//最小值优先 
	}
} ;
struct Node2{
	int x;
	bool operator<(const Node2& b)const {
		return x<b.x;//最大值优先 
	}
}; 
int main(){
	priority_queue<int> q0;	//默认优先级，也就是最大优先
	
	priority_queue<int,vector<int>,cmp1> q1;
	priority_queue<int,vector<int>,cmp2> q2;
	
	priority_queue<int,vector<int>,less<int> > q3;//小于仍旧是小于，最大值优先 
	priority_queue<int,vector<int>,greater<int> > q4;//最小值优先 

	priority_queue<Node1> q5;//最小值优先  
	priority_queue<Node2> q6;//最大值优先  
}