一，STL适配器简介
1.什么是适配器
STL提供了序列式容器，同时针对序列式容器提供了应用于不同场景的容器适配器，通俗讲适配器就是以序列式容器为底层数据结构，进一步封装了的为适应场景应用的容器。STL中提供了三种适配器，分别为stack，queue和priority_queue。
二，堆栈（stack）
1.堆栈的基本概念
- stack是一种“先进后出”的容器。
- stack的默认底层数据结构是使用的deque。因此其本质是简单装饰了deque容器而形成的一种新容器。
- 使用堆栈容器，首先要引入头文件# include<stack>。
2.stack的构造函数
// stack的默认构造函数
stack<char> s1;
// 压栈
s1.push('A');
s1.push('B');
s1.push('C');
// stack的拷贝构造函数
stack<char> s2 = s1;
3.stack的操作符重载
// stack的默认构造函数
stack<char> s1;
// 压栈
s1.push('A');
s1.push('B');
s1.push('C');
// stack的拷贝构造函数
stack<char> s2;
// 赋值操作符重载
s2 = s1;
4.stack的成员函数
// stack的默认构造函数
stack<char> s1;
// 压栈
s1.push('A');
s1.push('B');
s1.push('C');
// 判断栈是否为空
while (!s1.empty())
{
// 获取栈顶元素
char top = s1.top();
// 输出栈顶元素
cout << "top = " << top << endl;
// 弹栈:将栈顶元素弹出
s1.pop();
}
// 获取栈的长度
int size = s1.size();
cout << "size = " << size << endl;
三，队列（queue）
1.队列的基本概念
- 队列（queue）是一种“先进先出”的容器。
- 队列（queue）是简单的装饰了“deque”容器而形成的一种新的容器。
- 使用队列，要先引入头文件# include<queue>。
2.queue的构造函数
// 无参构造函数
queue<int> q1;
// 队尾添加元素
q1.push();
q1.push();
q1.push();
// 拷贝构造函数
queue<int> q2 = q1;
3.queue的操作符重载
// 无参构造函数
queue<int> q1;
// 队尾添加元素
q1.push();
q1.push();
q1.push();
// 无参构造函数
queue<int> q2;
// 赋值操作符重载
q2 = q1;
4.queue的成员函数
// 无参构造函数
queue<int> q1;
// 队尾添加元素
q1.push();
q1.push();
q1.push();
q1.push();
q1.push();
q1.push();
// 判断队列是否为空
while (!q1.empty())
{
// 获取队列头部元素
int first = q1.front();
// 获取队列尾部元素
int last = q1.back();
// 输出头部和尾部元素
cout << "first = " << first << ",last = " << last << endl;
// 移除头部元素
q1.pop();
}
// 获取队列的长度
int size = q1.size();
cout << "size = " << size << endl;
四，优先级队列（priority_queue）
1.优先级队列的基本知识
- 优先级队列是一种特殊的队列，它能够在队列中进行排序，默认的优先级队列是最大值优先级队列，即最大的元素在队列的头部。
- 优先级队列底层实现结构是vector，还可以使用deque，但是不能使用list。
- 优先级队列使用的# include<queue>头文件和对列是一个头文件。
- 优先级队列使用的是堆排序。
- 除了与在构造队列时的不同，其他的操作都相同。
2.优先级队列代码示例
// 默认是最大值优先级队列
priority_queue<int> pq1;
// 这是最大值优先级队列的另一种写法
priority_queue<int, vector<int>, less<int>> pq2;
// 这是最小值优先级队列
priority_queue<int, vector<int>, greater<int>> pq3; // 往最大值优先级队列添加元素
pq2.push();
pq2.push();
pq2.push();
pq2.push();
// 判断是否为空
while (!pq2.empty())
{
// 获取头部元素
int top = pq2.top();
// 输出
cout << "top = " << top << endl;
// 弹出头部元素
pq2.pop();
}
// 输出结果为：3，2，1，0