STL学习(21)：容器适配器

容器适配器不是二级容器，它可以在一级容器的基础上再次封装

如：

queue<string, deque<string> > t;  //在双端队列上封装
stack<int, vector<int> > s;       //在vector上封装

适配器并不是第一类容器，因为它们并没有提供与元素的保存形式有关的真正数据结构实现，并且适配器不支持迭代器。

举个简单的例子，我们手机充电的时候需要电源适配器来把220v的交流电转换成较低电压的直流电以供手机充电使用，220v的电压太高了，我们不需要那么高的电压，而且高电压还有可能产生其他很多不良后果。

基础的容器类型就相当于那220v的电压，经过适配器转换后才成为了我们需要的低电压（stack，queue，priority_queue）。你完全可以在deque上按照stack的方式工作，但是deque太强大了，它提供了远超过stack操作（empty, size, pop, top, push）所需的各种接口，你可以小心翼翼地在deque上只使用那几种操作来模拟一个栈，但是你很有可能一失误来个push_front()之类的操作，你小心翼翼模拟的栈就毁了。所以，我们需要适配器来做一下转换，只保留基础类型提供的接口中的一部分，保留的这部分操作对于你所需要的数据结构来说已经足够了。