priority——queue(优先队列详解)

priority——queue

基本使用方法

优于queue的方面

优先队列能够在每次加入数据都进行排序，默认从大到小，可以改变它的排序大小

//升序队列，小顶堆
priority_queue <int,vector<int>,greater<int> > q;
//降序队列，大顶堆
priority_queue <int,vector<int>,less<int> >q;

其次是优先队列结构体也可以进行自定义重构

/*
意思是如果a.times > b.times成立，那么结构体point a < point b成立。
由于优先队列是按照从大到小排列，所以结构体b会排列到a之前，
然而b.times是最小的，所以实现了按照times的从小到大排序。。。。
只能重载小于号，别问为什么 
其实用一句话说就是要想b更大那么b.times最小就好辣
*/



#include<bits/stdc++.h>
using namespace std;
struct node{
	int x,y,times;
	
	friend bool operator < (node a,node b){//重载定义*** 
		return a.times>b.times;
	}
	 
}cnt[1000];



/* 也可以写成 
bool operator<(const node &a,const node &b) //括号里面是const 而且还必须是引用
{
 return a.times>b.times;          //从小到大排序。重载小于号。因为默认是从大到小
} 
*/ 
priority_queue<node> q;
int main(){
	
	int n;
	cin >> n;
	for(int i=1;i<=n;i++){
		cin >> cnt[i].times;
		q.push(cnt[i]);
	}
	
	while(!q.empty()){
		node a=q.top();
		q.pop();
		cout << a.times << endl;
	}
	
	return 0;
}