初级C++：容器适配器stack、queue、deque、缓存知识

• 容器适配器
• stack与queue的迷你实现
• 双端队列deque
• 和程序员相关的cpu缓存知识
• G。

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

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

#include
#include
#include
namespace mystack
{
	template>
	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 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()< 
queue队列，先进先出
 
namespace myqueue
{
	template>
	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 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 
这是deque
 了解即可：是对vector和list优缺点的整合.
 
 
 
总结

和程序员相关的cpu缓存知识 
原文
 
 
建议在堆上申请大空间，栈区空间很小，且还有递归栈溢出等情况…
 
G。