C++ primer 容器适配器

顺序适配器

顺序容器有：vector deque list forward_list array string
顺序容器适配器有：stack queue priority_queue

容器适配器是基于容器而来的一种机制，一个容器适配器接受一种已有的容器类型，使其行为看起来像一种不同的类型。

1. 默认情况：
   stack和queue基于deque实现，priority_queue基于vector实现
2. 重载类型
   在创建一个适配器时将一个命名的顺序容器作为第二个类型参数，来重载默认容器类型

// 在vector上实现的空栈
stack<string, vector<string>> str_stk;
// str_stk2在vector上实现，初始化时保存svec的拷贝
stack<string, vector<string>> str_stk2(svec);

容器类型限制

1. 适配器不能使用array：适配器要有添加或删除元素的功能
2. 适配器不能用forward_list：适配器要求元素具有添加、删除、访问尾元素的能力

适配器	要求的操作	适用容器
stack	back push_back push_front	除array forward_list之外
queue	back push_back front push_front	list deque 不能是vector
priority_queue	front push_back pop_back 随机访问	vector或deque 不能是list

适配器	支持的操作
所有	empty size swap
stack	pop() push(item) top() emplace(args)
queue priority_queue	pop() front() push(item) emplace(args)
queue和priority_queue差异	back()(只适用于queue) top()(只适用于priority_queue)

emplace(args)是指由args构造
queue和priority_queue都定义在queue头文件中