deque用<deque>头文件，支持高效首尾插入删除（摊还O(1)），但随机访问常数较大；空时调用front/back会崩溃，需empty()检查；迭代器仅在对应元素被删时失效；不线程安全；内存非连续，不可直接传C接口。
deque的基本初始化和常用操作
直接用 std::deque 就行，不需要额外链接库，头文件是 <deque>。它比 std::vector 多出高效的首尾插入/删除能力，但随机访问性能略低（仍是 O(1)，但常数更大）。
常见写法：
std::deque<int> dq = {1, 2, 3};<br>dq.push_back(4); // 尾部加<br>dq.push_front(0); // 首部加<br>int x = dq.front(); // 不检查空，空时行为未定义<br>int y = dq.back(); // 同上<br>dq.pop_front(); // 删除首元素<br>dq.pop_back(); // 删除尾元素
- 别在空
deque上调用front()或back()，会崩溃 —— 先用empty()判断 -
at()支持越界检查（抛std::out_of_range），但比[]慢；日常用[]更多，自己负责下标范围 - 构造时传入大小（如
std::deque<int>(10)）会默认初始化为 0，不是未定义值
deque和vector在插入性能上的关键区别
重点不在“能不能插”，而在“在哪插、插多少次”。deque 的首尾插入是摊还 O(1)，而 vector 的 push_front() 是 O(n) —— 因为要整体搬移内存。
典型误用场景：
立即学习“C++免费学习笔记（深入）”；
C++ Code Review Master
下载
组合式C++代码评审方案，融合静态分析、AI推理、多轮迭代评审和C++专项检查，适用于PR审查、增量代码审查、全项目评审和代码质量评分，触发词包括review cpp、cpp代码评审、C++review、代码审查。
- 反复在
vector开头insert(vec.begin(), x)：每次都是 O(n)，10 万次可能卡死 - 改用
deque后，同样逻辑变成 O(1) 摊还，立刻变快 - 但若只在尾部操作，
vector实际更快（连续内存、缓存友好），deque反而多一层间接寻址开销
所以选型要看操作模式：首尾都动 → deque；只尾部动 → vector 更稳。
迭代器失效规则和线程安全注意事项
deque 迭代器只在对应位置被删时失效，插入不导致其他迭代器失效 —— 这点比 vector 宽松（vector 插入可能重分配，全失效）。
-
push_front()/push_back()：不影响已有迭代器 -
pop_front()/pop_back()：仅使指向被删元素的迭代器失效 -
erase(it)：仅使it失效，其他不变 - 但
clear()会让所有迭代器失效
注意：deque 和 vector 一样，**不提供任何线程安全保证**。多个线程同时读写同一个 deque 必须自己加锁，哪怕只是 size() + back() 这种看似无害的组合 —— 中间可能已被别的线程改过。
内存布局导致的跨平台兼容性坑
deque 通常实现为分段连续内存（比如每块 512 字节的 buffer 链表），这带来两个实际问题：
- 不能像
vector那样把整个容器 cast 成int*传给 C 接口（&dq[0]不代表全部连续） - 某些嵌入式 STL 实现（如 AVR libc）压根没提供
deque，编译直接报错 - 调试时观察内存，看到的地址不连续，容易误判为 bug
如果必须交出连续内存，要么复制到 vector 再传，要么确认目标平台 STL 实现支持且你清楚其分段策略 —— 别靠猜。
