STL priority_queue(优先队列相关操作与函数)

??优先队列是一种特殊的队列，它的功能强大在于可以自动排序(小本本记下来)。

常用操作(与queue相比没有front和back,只能用top输出):

q.top() //返回优先队列中有最高优先级的元素
q.push(X) //(入队)在队尾压入新元素 
q.pop()  //(出队) 删除队列首元素但不返回其值  
q.empty()//判空
q.size() //返回队列中元素个数  

(1)默认优先队列测试(非结构体): 乱序输入n个数字,输出时,默认从大到小输出。

#include<iostream>
#include<queue>

using namespace std;

int main()
{
	priority_queue<int> q;
	int n,a;
	cin>>n;
	while(n--)
	{
		cin>>a;
		q.push(a);
	}
	while(!q.empty())
	{
		cout<<q.top()<<" ";
		q.pop();
	}
	return 0;
}

(2)默认优先队列测试(结构体):

乱序输入n个结点,输出时,默认从大到小输出。(大小依据结点第一个成员)

#include<iostream>
#include<queue>

using namespace std;

struct node{
	int x,y;
	bool operator < (const node & a) const
	{//重载运算符< 
		return x<a.x;
	}
}k;
priority_queue<node> q;
int main()
{
	int n;
	cin>>n;
	while(n--)
	{
		cin>>k.x>>k.y;
		q.push(k);
	}
	cout<<"输出:"<<endl; 
	while(!q.empty())
	{
		node m=q.top();
		q.pop();
		cout<<m.x<<" "<<m.y<<endl;
	}
	return 0;
}

(3)less和greater优先队列:

less是从大到小，greater是从小到大。

#include<iostream>
#include<queue>

using namespace std;

priority_queue<int,vector<int>,less<int> > q1;
priority_queue<int,vector<int>,greater<int> > q2;

int main()
{
	int N;
	cin>>N;
	int a[N];
	for(int i=0;i<N;i++)
	{
		cin>>a[i];
		q1.push(a[i]);
		q2.push(a[i]);
	}
	cout<<"less<int>:";
	while(!q1.empty())
	{
		cout<<q1.top()<<" ";
		q1.pop();
	}
	
	cout<<"\ngreater<int>:";
	while(!q2.empty())
	{
		cout<<q2.top()<<" ";
		q2.pop();
	}	
	return 0;
}