初级C++：容器适配器stack、queue、deque

容器适配器

适配器是一种设计模式(设计模式是一套被反复使用的、多数人知晓的、经过分类编目的、代码设计经验的总结)，该种模式是将一个类的接口转换成客户希望的另外一个接口。
stack和queue中也可以存放元素，但在STL中并没有将其划分在容器的行列，而是将其称为容器适配器，这是因为stack和队列只是对其他容器的接口进行了包装。
总结：对别的容器进行适配（封装转换）形成的一个模板。

---

stack与queue的迷你实现

直接复用双端队列，queue的实现微调一下即可。

#include<iostream>
#include<vector>
#include<deque>
namespace mystack
{
	template<class T, class Container = std::deque<T>>
	class stack
	{
	public:
		void push_back(const T& x)
		{
			_st.push_back(x);
		}
		void pop_back()
		{
			_st.pop_back();
		}
		T& Top()
		{
			return _st.back();
		}
		size_t size()
		{
			return _st.size();
		}
		bool empty()
		{
			return _st.empty();
		}
	private:
		Container _st;
	};
	void test()
	{
		mystack::stack<int> st;
		st.push_back(1);
		st.push_back(2);
		st.push_back(3);
		while (!st.empty())
		{
			std::cout << st.Top() << " ";
			st.pop_back();
		}
		std::cout << std::endl;
		std::cout << st.size()<<std::endl;
	}
}

queue队列，先进先出

namespace myqueue
{
	template<class T, class Container = std::deque<T>>
	class queue
	{
	public:
		void push_back(const T& x)
		{
			_qu.push_back(x);
		}
		void pop()
		{
			_qu.pop_front();
		}
		T& Top()
		{
			return _qu.front();
		}
		size_t size()
		{
			return _qu.size();
		}
		bool empty()
		{
			return _qu.empty();
		}
	private:
		Container _qu;
	};
	void test1()
	{
		myqueue::queue<int> st;
		st.push_back(1);
		st.push_back(2);
		st.push_back(3);
		while (!st.empty())
		{
			std::cout << st.Top() << " ";
			st.pop();
		}
		std::cout << std::endl;
		std::cout << st.size() << std::endl;
	}
}

---

双端队列deque

了解即可：是对vector和list优缺点的整合.

总结

和程序员相关的cpu缓存知识

原文

• 建议在堆上申请大空间，栈区空间很小，且还有递归栈溢出等情况…。

---