C++中STL-队列和优先队列

队列：

#include<stdio.h>
#include<queue>
using namespace std;

int main()
{
	queue<int>q;
	q.push(10),q.push(8),q.push(12),q.push(14),q.push(6);
	while(!q.empty())
	{
		printf("%d ",q.front());//输出首元素用front
		q.pop();
	}
	return 0;	
}

其输出结果为：

10 5 12 14 6

优先队列：

#include<stdio.h>
#include<queue>
using namespace std;

int main()
{
	priority_queue<int>q;
	q.push(10),q.push(8),q.push(12),q.push(14),q.push(6);
	while(!q.empty())
	{
		printf("%d ",q.top());//输出首元素用top
		q.pop();
	}
	return 0;	
}

输出结果为：

14 12 10 8 6

优先队列结构体：

#include<stdio.h>
#include<queue>
using namespace std;
struct data{
	int a;
	int b;
	friend bool operator<(data x,data y)
	{
		return x.b<y.b;//返回按b的值从大到小排序 
	}
};
int main()
{
	priority_queue<data>q;
	data p;
	int n=3;
	while(n--)
	{
		scanf("%d%d",&p.a,&p.b);
		q.push(p);
	}
	while(!q.empty())
	{
		p=q.top();
		printf("%d %d\n",p.a,p.b);
		q.pop();
	}
	return 0;	
}

输入：

1 2

4 3

3 4

输出：

3 4

4 3

1 2

优先队列结构体，在外面重载

#include<stdio.h>
#include<algorithm>
using namespace std;
#include<queue>
struct data{
	int a;
	int b;
}A;
bool operator<(data x,data y);
int main()
{
	int a,i;
	priority_queue<data>q;
	for(i=0;i<3;i++)
	{
		scanf("%d",&A.a);
		q.push(A);
	}
	while(!q.empty())
	{
		A=q.top();
		printf("%d ",A.a);
		q.pop();
	}
	return 0;
}
bool operator<(data x,data y)//重载小于号 
{
	return x.a>y.a;
}

输入：

1 3 2

输出：

1 2 3