C++ STL（第四篇：适配器）

1、概述

配接器在STL组件中，扮演者轴承、转换器的角色。Adapter这个概念，事实上是一种设计模式。定义如下：将一个class 的接口转换为另一个 class 的接口，使原本因接口不兼容而不能合作的 class，可以一起运作。

STL所提供的配接器，可以分为三类：

1、容器适配器，改变容器的接口
2、迭代器适配器，改变迭代器的接口
3、仿函数适配器，改变仿函数的接口

2、容器适配器

STL提供了两个容器适配器，分别是 stack（栈） 和 queue（队列）。他们是修饰 deque（双端队列）的接口而呈现出另一种容器风貌。

3、迭代器适配器

STL提供了许多应用于迭代器身上的配接器，包括 insert iterators、reverse iterators、iostream iterators。

3.1、Insert Iterators

Insert Iterators就是可以将一般迭代器的赋值操作转变为插入操作。这样的迭代器包括专司尾端插入操作的 back_insert_iterator，专司头端插入操作的 front_insert_iterator，以及可从任意位置执行插入操作的 insert_iterator。

由于这三个 iterator adap