优先队列 -案例

#include<iostream>
#include<queue>

using namespace std;

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

priority_queue<int>q3; //默认大顶堆 

/*greater和less是std实现的两个仿函数（就是使一个类的使用看上去像一个函数。其实现就是类中实现一个operator()，这个类就有了类似函数的行为，就是一个仿函数类了）*/

struct cmp{//重写仿函数
   bool operator()(pair<int,int>&a,pair<int,int>&b)const{
   		if(a.first>b.first) return true;
        else return   a.second>b.second;
    }
};
 
int main(){
	q1.push(5);q1.push(6);q1.push(3);q1.push(4);
	q2.push(5);q2.push(6);q2.push(3);q2.push(4);	
	while(!q1.empty()){
		cout<<q1.top();
		q1.pop();
	}
	cout<<endl;
	while(!q2.empty()){
		cout<<q2.top();
		q2.pop();
	}
	cout<<endl;		
	priority_queue<pair<int, int>,vector<pair<int,int>>,cmp> a;//pari的比较，先比较第一个元素，第一个相等比较第二个
    pair<int, int> b(1, 2);
    pair<int, int> c(3, 1);
    pair<int, int> d(2, 5);
    a.push(d);
    a.push(c);
    a.push(b);
    while (!a.empty()) 
    {
        cout << a.top().first << ' ' << a.top().second << '\n';
        a.pop();
    }	
}