C++中STL-queue使用方法

queue简单介绍：

queue 模板类的定义在<queue>头文件中

定义queue 对象的示例代码如：

queue<int>q1;

queue<double>q2;

queue 的基本操作：

入队，例：q.push(x); 将x 接到队列的末端

出队，例：q.pop(); 弹出队列的第一个元素，注意，并不会返回被弹出元素的值。

访问队首元素，例：q.front()，即最早被压入队列的元素。

访问队尾元素，例：q.back()，即最后被压入队列的元素。

判断队列空，例：q.empty()，当队列空时，返回true。

访问队列中的元素个数，例：q.size()

程序代码：

#include<stdio.h>
#include<algorithm>
using namespace std;
#include<queue>
int main()
{
    int m,n,i;
    queue<int>q;
    for(i=0;i<10;i++)
       q.push(i);//入队，将i接到队列的末端。
    n=q.size();//访问队列中的元素个数
    m=q.back();//访问队尾元素，即最后被压入队列的元素
    printf("%d\n",n);
    printf("%d\n",m);
    for(i=0;i<n;i++)
    {
       printf("%d ",q.front());//访问队首元素，即最早被压入队列的元素
       q.pop();//出队，弹出队列的第一个元素，注意，并不会返回被弹出元素的值
    }
    return 0;
}

队列：

#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