9.7 容器适配器--C++ Primer ReadNote

9.7 容器适配器

顺序容器适配器主要分三类：

思考：有没有关系容器适配器？

No.	Container Adaper	容器适配器	头文件	默认基础容器	可适配类型	适配条件
1	stack	栈	stack	deque	vectot,list,deque	任意顺序容器
2	queue	队列	queue	deque	list	必须提供push_front运算
3	priority_queue	优先级队列	queue	vector	vector,deque	随机访问

思考：queue默认基础容器是deque,为什么不能适配deque?

1. 通用类型

No.	Type	Mean
1	size_type	适配器长度类型
2	value_type	元素类型
3	container_type	基础容器类型

2. 通用操作（初始化+关系运算）

• 默认基础容器类型初始化
  基本初始化方式：

  • 空适配器：A a;
  • 复制容器c元素的适配器：A a(c);

  例如：

    stack<int> oTestStk1;// 等同于stack<int,deque<int> > oTestStk1;
    stack<int> oTestStk2(dep);// 等同于stack<int,deque<int> > oTestStk2(dep);

• 覆盖基础容器类型初始化
  覆盖上面基础容器类型，例如：利用vector<int>覆盖stack默认的deque<int>

    stack<int,vector<int> > oTestStk1;
    stack<int,vector<int> > oTestStk2(vec);

思考：什么应用场景下，需要覆盖基础容器类型？

• 关系运算
  支持关系运算：==,!=,>,>=,<,<=
  使用关系运算要求元素支持==和<两个运算符。

思考：不同类型的Container Adaper关系运算，是如何执行的呢？例如：stack与queue

9.7.1 栈适配器

• stack的基本操作

stack是后进先出LIFO

No.	Operation	Mean
1	s.empty()	是否为空
2	s.size()	元素个数
3	s.top	返回栈顶元素，不删除
4	s.pop	删除栈顶元素，不返回
5	s.push(elem)	栈顶压入新元素

虽然stack的默认基础容器是deque,但是，不再支持deque独有的方法。例如，stack不再支持deque的push_back方法，取而代之的是push方法。

9.7.2 队列和优先级队列

STL两类队列：FIFO先进先出的queue和检索策略的priority_queue。
其中，priority_queue可以实现边插入变排序，要求元素支持<运算。

• stack的基本操作

No.	Operation	Mean
1	q.empty()	是否为空
2	q.size()	元素个数
3	q.top	返回队首元素，不删除，只适用priority_queue
4	q.pop	删除队首元素，不返回
5	q.push(elem)	queue队未压入新元素；priority_queue根据优先级插入新元素
6	q.front()	返回队首元素，不删除，只适用queue
7	q.back()	返回队未元素，不删除，只适用queue

---

收获

本节主要讲解Container Adapter的最基本用法。

• 通用类型
  size_type,value_type,container_type

• 通用操作

  • 默认初始化
  • 覆盖基础容器类型的初始化
  • 关系运算
  • 其他操作（这些操作算是共通的，作者没有归到通用，不知为啥）
    a.empty(),a.size()

• 特殊操作
  stack、queue和priority_queue有很多接口形式上是一致的，只是效果不同。

  stack是后进先出LIFO，queue是先进先出FIFO，priority_queue是优先级高的先出。

Methed	Common	stack	queue	priority_queue
top()	取元素，不删除	取栈顶	不适用	取取首
pop()	删除元素，不取	删栈顶	删队首	删队首
push(elem)	压入元素	压栈底	压队未	根据优先级插入

queue有自己特有的两个方法front()和back()，又不支持pop()。

stack、queue与priority_queue存取操作比较

思考

• 1.有没有关系容器适配器？
• 2.queue默认基础容器是deque,为什么不能适配deque?
• 3.什么应用场景下，需要覆盖基础容器类型？
• 4.不同类型的Container Adaper关系运算，是如何执行的呢？例如：stack与queue

[](##### 习题)
[](* 9.42)
[](* 9.43)