C++STL优先队列小根堆大根堆自定义的应用

小根堆 greater

#include<iostream>
#include<queue>
using namespace std;
priority_queue<int, vector<int>, greater<int> >q;
int main(){
	q.push(1);
	q.push(2);
	cout<<q.top();
	return 0;
}


  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
 

大根堆 less

#include<iostream>
#include<queue>
using namespace std;
priority_queue<int, vector<int>, less<int> >q;
int main(){
	q.push(1);
	q.push(2);
	cout<<q.top();
	return 0;
}

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
 

自定义 struct

#include<iostream>
#include<queue>
using namespace std;
struct node{int x, y;};
struct cmp{
	bool operator()(node a, node b){
		return a.x > b.x;
	}
};
priority_queue<node, vector<node>, cmp>q;
int main(){
	return 0;
}


  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
 

文章来源: gwj1314.blog.csdn.net，作者：小哈里，版权归原作者所有，如需转载，请联系作者。

原文链接：gwj1314.blog.csdn.net/article/details/113653490