容器与容器适配器

经常在设计模式书籍上看到“适配器”这个词，一直不怎么理解，今天看《c++ primer》9.7节时忽然就豁然开朗了，然后翻看手边《STL源码剖析》发现很多问题就顺势理解了。心情很是欣喜，所以写篇日志记录下。

适配器，这个抽象词的侯捷是这么解释的：修改某物接口，形成另一种风貌。《设计模式--可复用面向对象软件的基础》书本上对适配器设计模式的解释是：将一个类的接口转换成客户希望的另一个接口，adapter模式使得原本由于接口不兼容而不能一起工作的那些类可以一起工作。

好了，上面的两种解释虽然还是抽象，但是接触面向对象思想的都应该有些理解的。那么到底是怎么做的呢？STL库的vector、list、deque与stack、queue、priority-queue的关系很恰当的解释了适配器模式。

把vector, list, deque称为容器，他们对外的表现形式就是向量，链表，双端队列；把stack, queue, priority-queue称为容器适配器，他们对外的表现形式就是栈，队列，优先级队列。

学习数据结构的时候我们就知道，数组、链表都可以用来实现栈数据结构。所以栈(stack)本身是一个适配器，它将容器vector或者list或者deque转换成栈数据结构。

根据数据结构的性质，栈可以使用vector， list， deque作为容器，queue只能使用list作为容器，priority-queue可以使用vector和list作为容器。

我们使用STL库的栈数据结构时，一般我们使用下列方式声明栈：

stack<int> s;

实际上，查看stack的源码可以看到，stack泛型有下面声明语句：

template <class T, class Sequence = deque<T>>

class stack{

……

};

可以知道，我们常用的声明方式，是将第二个模板参数使用默认值了，即默认我们使用了 采用deque作为容器的栈。实际上我们可以使用下面的声明语句声明使用vector和list的栈：

stack<int, list<int>> s1;

stack<int, vector<int>> s2;

以上就是容器与容器适配器的关系啦，学习啦！