STL 配置器和容器，序列容器和关联容器总结

STL中定义了许多容器类型，这些类型在C++中非常实用。但是很多人却并没有理解为什么叫配置器和容器，下面做个总结：

• 序列容器：数组、vector、list、deque、stack、queue、heap、priority-queue。这些类型存放的内容为value，并且在排放的逻辑上是一种线性结构。其中，stack、queue为配置器。为什么称他们为配置器，而不是容器呢？配置器的意思：修改某物接口，形成另一风貌的，称谓adapter（配置器）。这就需要我们深入源码去逐一分析。 

1. vector: 代码实现为一块连续的内存，可以理解为动态扩张的array，具有随机访问的特性。但是不适合频繁的随机插入、删除。
2. list: 代码实现为双向链表结构，适合频繁随机插入、删除的操作。
3. deque: 双向操作队列，代码实现比较复杂。利用一个map表（非STL的map，而是类似于指针数组），用作块映射，每个地址都指向一块连续的内存，每个连续内存大小相同。deque内部通过迭代器start，finish分别指向第一个块和最后一个块。
4. stack：栈的特性是单向操作，同一个入口、出口，FILO。在STL中，由于deque具有双向操作的功能，所以没必要单独再去实现一套stack。只需要在deque的基础上封闭一端的操作，就具备了stack的特性。因此，stack是一个adapter。
5. queue：队列的特性是FIFO，一端进