C++引用与指针：核心区别全解析
一、deque 是什么
deque 全称：double-ended queue 双端队列特点：
- 可以在头部、尾部都快速插入、删除
- 支持随机访问，像数组一样能用下标
[] - 底层不是连续一块内存，是分段连续空间
- 相比 vector：头尾操作更快，中间插入依然慢
头文件：
#include <deque> using namespace std;二、deque 初始化四种方式
// 1. 空容器 deque<int> d1; // 2. 5个元素，默认0 deque<int> d2(5); // 3. 5个元素，初始值都是8 deque<int> d3(5, 8); // 4. 直接列表初始化 deque<int> d4 = {1,2,3,4,5};三、deque 核心增删接口
1. 头尾插入
deque<int> d; d.push_back(10); // 尾部加 d.push_front(20); // 头部加 d.push_back(30);2. 头尾删除
d.pop_back(); // 删尾 d.pop_front(); // 删头3. 取值与修改
支持下标随机访问：
cout << d[0]; d[1] = 66;4. 容量与清空
cpp
运行
d.size(); // 元素个数 d.empty(); // 判断是否为空 d.clear(); // 清空所有元素四、三种遍历方式
1. 下标遍历
for(int i = 0; i < d.size(); i++) { cout << d[i] << " "; }2. 迭代器遍历（STL 标准）
for(deque<int>::iterator it = d.begin(); it != d.end(); it++) { cout << *it << " "; }3. 范围 for 遍历（最简）
for(int x : d) { cout << x << " "; }五、完整示例代码
#include <iostream> #include <deque> using namespace std; int main() { deque<int> d; // 头尾插入 d.push_back(1); d.push_back(2); d.push_front(100); d.push_front(200); cout << "遍历所有元素："; for(int val : d) { cout << val << " "; } cout << endl; // 删除头尾 d.pop_front(); d.pop_back(); cout << "删除后："; for(int val : d) { cout << val << " "; } return 0; }输出：
遍历所有元素：200 100 1 2 删除后：100 1六、vector vs deque 核心对比
表格
| 特性 | vector | deque |
|---|---|---|
| 底层结构 | 连续内存数组 | 分段块内存 |
| 尾部增删 | 极快 | 快 |
| 头部增删 | 很慢（整体后移） | 极快 |
| 随机访问 | 支持 [] | 支持 [] |
| 中间插入 | 慢 | 慢 |
| 适用场景 | 纯尾部操作、随机访问多 | 需要频繁头尾增删 |
七、新手易错点
- 误以为 deque 中间插入很快（依然很慢）
- 混用
push_front / pop_front忘记是 deque 专属，vector 没有 - 迭代器遍历中频繁增删，导致迭代器失效
- 分不清什么时候选 vector、什么时候选 deque
八、今日总结
- deque 是双端队列，头尾都能高效增删
- 支持下标随机访问，用法和 vector 很像
- 独有接口：
push_front / pop_front - 头尾操作多选 deque，只在尾部操作用 vector
- 同样支持迭代器、范围 for，遍历写法通用