deque是支持首尾高效增删的随机访问容器，与vector的关键区别在于：deque首尾操作为O(1)均摊复杂度且迭代器局部失效，而vector首部操作为O(n)、仅扩容时全局失效；deque不保证内存连续、无data()函数、缓存局部性更差。
deque 是什么，和 vector 有什么关键区别
std::deque（double-ended queue）是 C++ 标准库中支持在头尾两端高效插入/删除的序列容器。它不是“队列”语义上的 FIFO 结构，而是一种底层基于分段连续内存（通常为固定大小的缓冲区数组）实现的随机访问容器。
与 std::vector 最核心的区别在于：deque 在首部执行 push_front() 或 pop_front() 是 O(1) 均摊复杂度；而 vector 的同类操作是 O(n) —— 因为要整体移动元素。但代价是：deque 的迭代器、指针、引用在插入/删除后**可能失效**（特别是涉及内存段重分配时），而 vector 只有在扩容时才使全部迭代器失效。
-
deque不保证内存整体连续，因此不支持data()成员函数（C++11 起vector有） -
deque的随机访问虽为O(1)，但常数因子比vector大，缓存局部性更差 - 若只需尾部增删，优先用
vector；若明确需要高频首尾操作（如滑动窗口、任务队列头部插紧急任务），再选deque
常用操作：构造、增删、访问、遍历
所有操作都需包含头文件 std::deque 模板声明。
典型用法示例如下：
#include <deque>
#include <iostream>
int main() {
std::deque<int> dq = {1, 2, 3}; // 初始化列表构造（C++11）
dq.push_back(4); // → [1,2,3,4]
dq.push_front(0); // → [0,1,2,3,4]
dq.pop_back(); // → [0,1,2,3]
dq.pop_front(); // → [1,2,3]
std::cout <ul>
<li>
<code>front()</code> / <code>back()</code> 返回首/尾元素的引用，容器为空时行为未定义（不检查）</li>
<li>
<code>at(index)</code> 提供带边界检查的随机访问，越界抛 <code>std::out_of_range</code>；<code>operator[]</code> 不检查，更快但更危险</li>
<li>
<code>erase(iterator)</code> 或 <code>erase(first, last)</code> 可删除任意位置元素，但中间删除效率不如 <code>list</code>（仍需搬移后续段）</li>
<li>
<code>clear()</code> 清空所有元素，但**不保证释放内存**（capacity 可能不变）</li>
</ul>
<h3>迭代器失效规则：哪些操作会让 iterator 失效</h3>
<p>这是 <code>deque</code> 最容易被忽略也最易出错的部分。和 <code>vector</code> 不同，<code>deque</code> 的失效规则更细粒度：</p><div class="aritcle_card flexRow artxards">
<div class="artcardd flexRow">
<a class="aritcle_card_img" rel="nofollow" href="/xiazai/skill10691" title="Livestream Script Generator"><img
src="https://img.php.cn/upload/skill/001/246/273/6adaf20e695c2374.jpg" alt="Livestream Script Generator" onerror="this.onerror='';this.src='/static/lhimages/moren/morentu.png'" ></a>
<div class="aritcle_card_info flexColumn">
<a rel="nofollow" href="/xiazai/skill10691" title="Livestream Script Generator" class="overflowclass">Livestream Script Generator</a>
<p class="overflowclass">直播带货脚本：话术、节奏、互动、促单。适用于主播、电商运营、MCN机构。</p>
</div>
<a rel="nofollow" href="/xiazai/skill10691" title="Livestream Script Generator" class="aritcle_card_btn flexRow flexcenter"><b></b><span>下载</span>
</a>
</div>
</div>
<ul>
<li>
<code>push_front()</code> / <code>push_back()</code>：仅使指向被插入位置的迭代器失效（即新元素的 <code>begin()</code> 或 <code>end()-1</code>）；其余迭代器、引用、指针**通常保持有效**</li>
<li>
<code>pop_front()</code> / <code>pop_back()</code>：仅使指向被删元素的迭代器失效；其余不受影响</li>
<li>
<code>insert()</code> / <code>erase()</code> 在中间：会使**所有迭代器、指针、引用失效**（C++11 起标准明确要求）</li>
<li>
<code>resize()</code> / <code>assign()</code>：若容量变化，可能触发重新分段，导致全部失效</li>
</ul>
<p>所以，如果你在循环中一边遍历一边调用 <code>erase(it++)</code>，且 <code>it</code> 是中间位置的迭代器——这次 <code>erase</code> 后，<code>it++</code> 就是野指针行为。务必改用返回值方式：<code>it = dq.erase(it)</code>。</p>
<h3>性能敏感场景下的替代建议</h3>
<p>当实测发现 <code>deque</code> 成为瓶颈（比如大量小对象频繁首尾操作 + 缓存 miss 严重），可考虑以下实际替代方案：</p>
<ul>
<li>用两个 <code>std::stack<t></t></code> 模拟双端队列（一个存前半，一个存后半），适合只关心头尾、不需随机访问的场景</li>
<li>用 <code>std::list<t></t></code>：插入/删除任意位置都是 <code>O(1)</code>，但失去随机访问能力，且每个节点额外占用指针空间</li>
<li>手写环形缓冲区（<code>std::array<t n></t></code> + <code>size_t head, tail</code>）：零分配、极致缓存友好，但容量固定，且需自行处理满/空判断</li>
<li>若只是偶尔首插，且数据量不大，直接用 <code>vector.insert(vec.begin(), x)</code> 有时反而更简单、更不易出错</li>
</ul>
<p>真正需要 <code>deque</code> 的时刻，往往是在你已经确认：必须动态容量 + 高频首尾操作 + 需要随机访问索引 —— 这三个条件同时成立。</p></int></iostream></deque>
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
