C++11 adapter介绍

前言

适配器这个概念我其实直到现在都还没有理解，不过我在刷面经的时候偶尔能看到这个面试点，所以咱们就一起来看看。（C++就是这样啊，真的会问的非常深入的）

粗浅的理解容器适配器

这还是在看完了ccyanxyz的文章后才豁然开朗。首先呢，adapter不仅仅只有容器适配器，它有约三个大的方面，分别是容器适配器、仿函数适配器、迭代器适配器。咱们先把容器适配器的概念讲清楚了，帮助你理解什么是适配器。
咱们都有手机，手机都有充电器。充电器接受的是220V的电压，然后这个手机充电器干了啥呢？它就是将220V的交流电源，转换成了手机使用的低电压直流电。
我是学自动化的，对强电也稍微了解一点。我能不能自己发挥点本领直接使用这220V的交流电给手机充电？当然可以啊，肯定行啊，我自有我的方法。但是我能这么干么？估计我也不是很敢这么干，毕竟那是220V，稍微一不小心我就GG。
好了，例子讲完了，咱们现在回到容器适配器上。C++11里有三个容器适配器，他们是stack，queue和priority_queue。咱们对这仨肯定很熟悉，老朋友了。可是你知道，他们底层是如何实现的么？你听说过C++的deque么？你难道不觉得，这个deque既可以用来当做stack，又可以用来当做queue么？？？同样的，你肯定听过vector，那你难道不觉得，vector也可以拿来做priority_queue用么？
好了，这下你就应该清楚了，咱们的容器适配器，其实就是底层容器deque或者vector在功能上的特化与封装。我当然可以直接用deque来当做stack用，肯定可以啊。不过我一般不这么做，就像是我不会直接拿220V电来给手机充电一样，原理上都是行得通的，但是适配器就将这个功能直接帮你做好，而且还不会有误操作的风险。

种类	默认顺序容器	可用顺序容器	说明
stack	deque	vector、list、deque
queue	deque	list、deque	基础容器必须提供push_front()运算
priority_queue	vector	vector、deque	基础容器必须提供随机访问功能

迭代器适配器

其实看完了上面的一部分，你应该就非常能理解适配器的含义了，所以这里的迭代器适配器肯定难不倒你。
C++ STL标准库给咱们提供了这些迭代器适配器：

1.插入迭代器适配器

这个很好理解，就是将你平常的一些给对象添加数据的操作转换成插入操作，然后搞成适配器给你用。这样的插入迭代器适配器有三种，分别是front_insert_iterator、back_insert_iterator和insert_iterator。看着很简单对吧？用起来也非常简单，这里就拿尾部插入迭代器适配器举个例子：

std::back_insert_iterator<Container> back_it (container);

2.