deque不是vector替代品，适合首尾频繁增删、少随机访问中间元素的场景；声明初始化有空构造、指定大小初值、迭代器范围构造和初始化列表四种方式。
deque 不是 vector 的替代品，它适合频繁在首尾增删、但不常随机访问中间元素的场景；误用会导致性能意外下降。
如何声明和初始化 deque
deque 是 C++ 标准库中的双端队列容器，头文件为 vector。
常见初始化方式：
-
std::deque—— 空 dequedq; -
std::deque—— 含 5 个值为 42 的元素dq(5, 42); -
std::deque—— 从其他容器（如dq(v.begin(), v.end()); vector）迭代器范围构造 -
std::deque—— C++11 起支持初始化列表（注意：不是所有编译器对大列表做优化，小数据量安全）dq = {1, 2, 3};
首尾插入与删除操作必须用对函数
deque 提供四组明确语义的操作函数，混用 push_back 和 pop_front 很常见，但写错名字（比如写成 push_front() 拼错）会直接编译失败；更隐蔽的问题是误把 front() 当作删除——它只返回引用，不移除元素。
立即学习“C++免费学习笔记（深入）”；
- 尾部操作：
push_back()、pop_back()、back() - 头部操作：
push_front()、pop_front()、front() -
pop_front()和pop_back()无返回值，调用前必须确保非空，否则行为未定义（不会抛异常） - 若需“取并删”，得手动组合：例如
auto x = dq.front(); dq.pop_front();
迭代器失效规则比 vector 更宽松，但仍有陷阱
deque 的迭代器在首尾插入/删除时通常不失效（这是它相比 vector 的关键优势），但以下情况仍会失效：
- 调用
erase()删除中间元素时，被删位置及之后的迭代器全部失效 - 调用
clear()或移动赋值（dq = std::move(other)）后，所有迭代器失效 - 虽然
insert()在首尾插入不使迭代器失效，但在中间插入（如dq.insert(dq.begin() + 3, 99)）可能导致部分迭代器失效（标准未保证，各实现不同，应避免依赖）
实践中，只要坚持“只在两端增删”，基本可放心使用迭代器遍历。
什么时候不该用 deque
deque 内部通常以分段连续内存块实现（如 chunk 数组），这带来额外指针跳转开销。以下情况建议换用其他容器：
- 需要大量随机访问（如频繁
dq[i]且i分布广泛）→ 改用vector - 内存极度受限或要求严格连续布局（如对接 C API）→
vector或裸数组 - 仅需单端操作（如只在尾部 push/pop）→
vector更轻量，且现代编译器对其push_back()优化极好 - 要存储大型对象且频繁移动 → 注意
deque的移动构造/赋值虽为 O(1)，但析构旧元素仍需逐个调用，可能比预期慢
真正发挥 deque 价值的典型场景是：滑动窗口、BFS 队列、撤销栈（支持从头加新操作、从尾撤回）——这些都天然契合“两端活跃、中间静态”的访问模式。
