深入浅出C++ ——queue类深度剖析

一、queue类简介

1. 队列是一种容器适配器，专门用于在FIFO上下文(先进先出)中操作，其中从容器一端插入元素，另一端提取元素。
2. 队列作为容器适配器实现，容器适配器即将特定容器类封装作为其底层容器类，queue提供一组特定的成员函数来访问其元素。元素从队尾入队列，从队头出队列。
3. 底层容器可以是标准容器类模板之一，也可以是其他专门设计的容器类。该底层容器应至少支持以下操作: empty：检测队列是否为空 、size：返回队列中有效元素的个数 、front：返回队头元素的引用、 back：返回队尾元素的引用 、push_back：在队列尾部入队列、pop_front：在队列头部出队列
4. 标准容器类deque和list满足了这些要求，而vector没有pop_front这个接口，所以底层容器不能采用vector。默认情况下，如果没有为queue实例化指定容器类，则使用标准容器deque。

  以上内容来自：www.cplusplus.com queue类文档的介绍，在STL的学习中，推荐大家看这个文档，对每个类都有详细的介绍。

---

入队和出队

---

二、queue类常用接口

函数名称	功能说明
queue()	构造空的队列
empty()	检测队列是否为空，是返回true，否则返回false
size()	返回队列中有效元素的个数
front()	返回队头元素的引用
back()	返回队尾元素的引用
push()	在队尾将元素val入队列
pop()	将队头元素出队列

---

queue类常用接口应用

//std::queue<int> q;//构造函数
std::queue<int,std::list<int>> q;//构造函数
//MyQueue::queue<int,std::vector<int>> q; ---error 因为vector没有pop_front这个接口
q.push(1);
q.push(2);
q.push(3);
q.push(4);

while (!q.empty())
{
	cout << q.front() << " ";
	q.pop();
}

std::queue<int>q2(q);				//拷贝构造函数
cout << q2.front() << endl;			//1
cout << q2.back() << endl;			//4

std::queue<int> q3;
q3=q;								//赋值运算符重载

---

queue容器适配器

  queue 的底层容器默认是 deque 容器，因此模板类型是 template <class T, class Container = deque<T> > class queue; queue容器适配器的模板有两个参数,第一个参数是存储对象的类型，第二个参数是底层容器的类型。另外，queue 的底层容器不可以使用 vector<T>，因为vector没有提供头删pop_front的接口，不支持头删。

---

三、STL中queue类的模拟实现

#include<deque>
#include<list>
namespace MyQueue
{
	 //template<class T, class Container = std::list<T>>
	template<class T, class Container = std::deque<T>>
	class queue
	{
	public:
		void push(const T& x)
		{
			_con.push_back(x);
		}

		void pop()
		{
			_con.pop_front();
		}

		T& front()
		{
			return _con.front();
		}
		
	    T& back()
		{
			return _con.back();
		}
		
		const T& front() const
		{
			return _con.front();
		}

		const T& back()const
		{
			return _con.back();
		}

		size_t size() const 
		{
			return _con.size();
		}

		bool empty() const
		{
			return _con.empty();
		}
	private:
		Container _con;
	};
}