简介
容器适配器是一个封装了序列容器的类模版，它在一般序列容器的基础上提供了一些不同功能。它们可以指定底层序列容器的类型。
stack<T>栈适配器
头文件：#include <stack>
特点：一个默认封装了 deque<T>双端队列容器的适配器类模版，实现的是一个后入先出的压入栈。
| 成员函数 | 作用 |
|---|---|
| top() | 返回一个栈顶元素的引用，类型为T& ,如果栈为空，返回值未定义 |
| push() | 将一个对象压入栈顶 |
| pop() | 弹出栈顶元素 |
| size() | 返回栈的大小 |
| empty() | 栈没有元素时返回true |
| emplace() | 用传入的参数调用构造函数，直接在栈顶生成对象，就地插入，节省一次复制/移动构造运算 |
| swap(stack<T> & other_stack) | 将当前栈中的元素与参数中的元素交换，参数所含元素的类型须与当前栈的类型一致 |
queue<T>队列适配器
头文件：#include <queue>
特点： 一个默认封装了 deque<T>双端队列容器的适配器类模版，实现的是一个先入先出的队列。可以为他指定一个符合条件的基础容器，例如list<T>链表容器。
| 成员函数 | 作用 |
|---|---|
| front() | 返回队列中第一个元素的引用 |
| back() | 返回队列中最后一个元素的引用 |
| push() | 在队列尾部添加一个元素 ，通过构造函数+复制构造函数，或者构造函数+ 移动构造函数 |
| pop() | 删除队列中第一个元素 |
| size() | 返回队列中元素的个数 |
| empty() | 判断队列是否为空 |
| emplace() | 就地在队尾插入元素，通过一次构造函数，效率高 |
| swap(queue<T> & other_q) | 将当前队列中元素与参数中的元素交换 |
priority_queue<T>优先队列适配器(堆适配器）
头文件： #include <priority_queue>
特点： 一个默认封装了vector<T>向量容器的适配器类模版，实现的是一个会对元素排序，确保最大元素总在最前面的队列。本质的数据结构就是一个堆。
| 成员函数 | 作用 |
|---|---|
| top() | 返回优先级队列中第一个元素的引用 |
| pop() | 移除第一个元素 |
| push() | 在优先级队列中插入一个元素 ，再进行排序在适当的位置，通过构造函数+复制构造函数+排序，或者构造函数+ 移动构造函数+排序 |
| size() | 返回优先级队列元素的个数 |
| empty() | 判断优先级队列是否为空 |
| emplace() | 就地插入元素并排序，通过构造函数+排序，效率高 |
| swap(priority_queue<T> & other) | 将当前优先级队列中元素与参数中的元素交换 |
1497
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
