1 介绍

通过封装某个序列容器，根据实际的应用场景对成员函数进行组合调用，以满足特定的需求。

2 适配器种类

表2.1 STL容器适配器

3 stack容器适配器

栈，数据的存取只能够从栈顶处进行操作。

3.1 模板类

stack<T,Container=deque<T>>              // T：存储元素的类型；Conainer：底层容器类型。

3.2 创建方式

1. stack<dataType> name;         // 创建一个底层为deque容器的stack适配器。
2. stack<dataType1,  containerType<dataType2>>       // 创建一个空的stack适配器，自定义底层容器，如果dataType1和dataType2不是同一种数据类型，stack底层将默认使用deque容器。
3. 使用基础容器初始化stack适配器。
4. 使用另一个适配器初始化适配器。

示例：

#include <iostream>
#include <stack>
#include <list>
#include <vector>
using namespace std;
int main()
{
	// 1 创建空的适配器
	stack<int> s1;
	
	// 2 修改底层容器并创建空的适配器
    stack<string, list<int>> s2;
	
	// 3 使用基础容器初始化适配器
	list<int> l1{1, 2, 3};
	vector<int> v1{4, 5, 6};
	stack<int, list<int>> s3;
	stack<int, vector<int>> s4;
	
	// 4 使用其他stack初始化适配器
	// 方式1
	stack<int, list<int>> s5 = s3;
	// 方式2
	stack<int, vector<int>> s6 = s4;
		
    return 0;
}

3.3 成员方法

表 3.1 stack适配器支持的成员方法

 4 queue容器

4.1 介绍

先进先出

模板类：

queue<T,Container=deque<T>>  

 4.2 创建方式

1. queue<dataType> name;         // 创建一个底层为deque容器的queue适配器。
2. queue<dataType1,  containerType<dataType2>>       // 创建一个空的queue适配器，自定义底层容器。
3. 使用基础容器初始化queue适配器。
4. 使用另一个适配器初始化适配器。

操作同stack适配器相同。且底层容器可选择deque（默认）、list

 4.3 成员方法

表4.1 deque的成员方法

5 priority_queue

5.1 介绍

优先级最大的元素先出列。（优先级根据排序规则评判）

队头总是优先级最大的元素，但队列并不一定时按优先级进行了排序？？？

模板类：

template <typename T,

        typename Container=std::vector<T>,

        typename Compare=std::less<T> >

        class priority_queue{

        //......

}

5.2 创建方式

1. priority_queue<int> name;        // 创建一个空的priority_queue 适配器。
2.  使用基础容器或者数组初始化queue适配器。

示例：

//方式1 使用普通数组
int a1[]{1,2,3,4};
std::priority_queue<int> q1(a1, a1+4);//{1,2,3,4}

//方式2 使用序列式容器
std::array<int,3>values{1,2,3};
std::priority_queue<int>q1(values.begin(),values.end());//{1,2,3}

5.3 排序规则（优先级判别）

1. std::less<T>            // 从大到小（默认）
2. std::greater<T>       // 从小到大
3. 自定义

示例：

priority_queue<int, std::deque<int>, std::greater<int> > q1;    // 从大到小

 5.4 成员方法

表5.1 priority_queue的成员方法

 stack只能访问栈顶的元素，queue可以访问队列头和尾部的元素，priority_queue只能访问队头的元素。