1.适配器
所谓适配器，就是将本来并不合适的东西，变得能让我们使用。
比如手机的充电器，家用电压一般为220V，而手机一般用5V的，或10多V的，直接连上去肯定不行, 所以就有了充电器，也叫电源适配器，它可以将本来为220V的电源，降压到我们能够使用的范围。
这里的容器适配器也是同理。
比如我们最常见的stack，栈就是一个容器适配器，它默认使用的是前面我们讲的deque容器，封装大量的无用函数，暴露出一些栈可以使用的函数，就成为了栈。
2.stack
可以看到源代码中的定义，其默认使用的容器就是deque：
简单来说，stack这个类本身并没有做什么事情，它仅仅只是调用了一些deque中的函数，就实现了我们常用的栈。
所谓栈，主要原理就是后入的先出。
比如当你向栈中推入1 2 3 4 5时，如果你想要取出数据，那就只能按5 4 3 2 1 这个顺序取，不允许随即访问里面的数据。
一般来说我们都是采用的默认容器：
#include<iostream>
#include<stack>
using namespace std;
int main() {
stack<int> s;
s.push(10);//向栈中推入数据
cout<<s.top(); //获取栈顶数据
s.pop(); //删除栈顶数据
s.empty(); //判断当前栈是否为空
s.size(); //获取当前元素个数
}
对于栈来说, 它的操作就上面几个，非常简单，主要是自己理解好它的逻辑。
当你调用函数的时候，参数传递就用的栈，在文本编辑器中，你写错了，要撤回，用的也是栈，栈的用途非常多。
3.queue
接下来是队列，使用的也非常频繁，它同样是一个容器适配器：
可以看到, 它的底层同样也是用的deque，一般我们也采用默认即可。
队列与栈刚好相反，是先入的先出，就跟我们排队一样，先来的肯定要先办完事走，不能插队。
比如当我们用各种网盘下载资源的时候，一旦资源数量过多，就得排队，先点击下载的，肯定要先被下载，后面的都按一定顺序进行排序。
它同样很简单，主要是理解它的逻辑:
#include<iostream>
#include<queue>
using namespace std;
int main() {
queue<int> q;
q.push(10); //推入数据进行排队
q.front(); //处理队头的数据
q.pop();//删除队头的数据
q.size(); //数据的个数
//q.back(); 可以处理队尾的数据
q.empty(); //判断是否为空
}
4.priority_queue
除了上面的先进先出的队列，还有这里的优先级优先的队列。
即每个元素是否被首先处理，取决于这个元素的优先级，并不是谁先来就能先被处理。
它默认使用的是vector容器:
还可以看到它有第三个模板变量，看名字就是前面用的排序，为升序排序。
说白了，就是你往这个队列中推入数据的同时，它还会选择优先级最大的移动到队头，而它默认采用的是从大到小排序，即每次又将最大的移动到队头。
使用起来与queue基本一致：
#include<iostream>
#include<queue>
using namespace std;
int main() {
priority_queue<int> q;
q.push(10);
q.push(5);
q.push(7);
q.push(40);
while (!q.empty())
{
cout << q.top() << endl;
q.pop();
}
}
也可以参考前面关联式容器的自定义排序，自定义排序规则。
5.迭代器
迭代器在编程语言中是一个非常普遍的概念，它和上面的适配器很像，是为了抹平底层差异、提供外部方便使用的接口。
比如最简单的两个数据结构：数组与链表。
由于其底层存储数据的结构不同，导致我们想要遍历这两个数据结构内部的元素的方式不同。
而迭代器的作用就在于此，它可以抹平其底层的实现差异，提供给我们统一使用的接口。
6.反向迭代器
正向迭代器比较简单，就是begin与end这两个函数分别返回结构的开始与结束，使我们可以遍历其内的所有元素。
所以这里直接介绍反向迭代器，我们前面曾今用过，就是用来逆序输出的，比如list:
#include<iostream>