C++ deque双端队列怎么用-C++-PHP中文网

deque核心操作需按语义配对：push_front+pop_back实现栈式逆序，push_back+pop_front实现队列式FIFO，push_front+pop_front或push_back+pop_back用于滑动窗口等头尾独立维护场景；pop_front/pop_back调用前须判空，否则行为未定义。

c++ deque双端队列怎么用

deque 基本操作：push_front、push_back、pop_front、pop_back 怎么配对用

deque 的核心价值就是两端都能高效增删，但新手常误把它当 vector 用，只调 push_back 和 pop_back，白白浪费特性。真正要用好，得明确哪边进、哪边出：push_front + pop_back 是栈式逆序处理；push_back + pop_front 是队列式 FIFO；push_front + pop_front 或 push_back + pop_back 则是“头尾独立维护”的场景，比如滑动窗口里动态删旧元素、加新元素。

注意：pop_front 和 pop_back 不返回值，调用前必须确保非空，否则行为未定义——这不是抛异常，是直接崩溃。实际写法要加判断：

if (!dq.empty()) {
    dq.pop_front();
}

迭代器失效规则：哪些操作会让 iterator 失效

deque 迭代器比 vector 更“脆弱”，但又不像 list 那样完全不保证连续性。关键点在于：push_front、push_back、pop_front、pop_back 都不会使**其他位置**的迭代器失效（这是它和 vector 最大区别）；但只要调了 insert 或 erase（除首尾外的任意位置），所有迭代器、指针、引用全部失效。

安全做法：避免在循环中边遍历边 erase 中间元素；真要删，先记下位置，遍历完再批量删
别依赖 &dq[0] 或 &*it 做长期指针，deque 内存不连续，地址可能在后续增删后作废
resize 如果变大，新增元素在尾部，不影响原迭代器；如果变小且裁掉尾部，尾后迭代器失效，但前面的仍有效

和 vector 对比：什么时候该选 deque 而不是 vector

别因为“deque 支持头插”就无脑换——它每个分段是固定大小的缓冲区（典型 512 字节），内存占用略高，随机访问虽是 O(1)，但常数比 vector 大。真实适用场景很具体：

C++14

C++14 对 C++11 的修正与增强版本，适合旧系统维护和较老工具链兼容。

下载

需要频繁在头部插入/删除，且数据量不大到让内存碎片成问题（比如日志缓冲、命令历史）
实现滑动窗口算法时，既要从尾加新数，又要从头踢旧数，且不能接受 vector 的 O(n) 头删开销
用作 BFS 队列，但节点构造成本高，想避免 vector 扩容时的大量拷贝（deque 扩容只新增一段，不移动已有元素）
不适用场景：大量随机读写、追求极致 cache 局部性、或已用 vector 且没性能瓶颈

常见报错：_ITERATOR_DEBUG_LEVEL 和 “vector iterators incompatible” 类似错误也出现在 deque 上？

会。MSVC 下开启调试模式（默认 Debug 配置）时，deque 迭代器带额外检查，一旦用已失效的迭代器（比如 erase 后继续用 it++），会触发断言失败，错误信息类似 deque iterators incompatible。这不是 deque 独有，而是 STL 调试机制统一行为。

排查建议：