【C++】队列容器 头文件 #include<queue> 解读

• 简介
• 容器适配器
• Code

1 简介

队列容器 头文件 #include<queue> 解读

这个头文件定义了两个跟队列有关的类----quque、priority_queue，分别实现的是队列 和 优先队列这两个概念。 但是与这两个类模版与其它类模版（vector、array等）最大的不同是，它们是 容器适配器。

2 容器适配器

顾名思义，容器适配器是对容器的适配，从代码层面来讲，它就是对容器的再封装。 因此，这些容器适配器实际上都是由其他容器的功能实现的。 不难看出， 容器适配器所具有的功能是内部容器功能的子集。

普通的类封装一般是为了封装成特定问题领域下的类，提供特定的接口，以解决开发中遇到的实际问题为主要目的； 而作为一门语言库中的库类，它们更多考虑的是可重用性，所以库类一般封装成像stack、quque等具有抽象性的概念。

3 Code

#include <iostream>
#include <queue>
using namespace std;  //这几个头文件必不可少
 
int main()
{
	queue<int> q;               //使用前需定义一个queue变量，且定义时已经初始化
	while(!q.empty()) q.pop();  //重复使用时，用这个初始化
	q.push(1);        //进队列
	q.pop();          //出队列
	int v=q.front();  //对象.成员 得到队首的值
	int s=q.size();   //对象.成员函数 得到队列里元素个数
	return 0;
}