deque采用分段连续内存，支持高效头尾插入；vector使用连续内存，缓存友好但扩容时需复制数据。1. deque头尾插入均为O(1)，vector尾插均摊O(1)、头插O(n)。2. vector迭代器为原生指针，效率更高；deque迭代器复杂，支持随机访问但开销大。3. deque扩容不移动原有元素，内存利用率高；vector扩容可能浪费空间且导致指针失效。4. 需连续内存或高频访问选vector；频繁两端操作或稳定迭代器选deque。总体上vector因简洁性和性能更常用。
在C++中，deque（双端队列）和vector是两种常用的序列容器，虽然它们都支持随机访问、动态扩容和类似数组的操作，但在底层实现和性能特性上有显著区别。选择哪一个取决于具体使用场景。
内存布局不同
vector在内存中使用一块连续的存储空间。当容量不足时，会分配更大的连续内存块，并将原有数据复制过去，然后释放旧空间。这种设计有利于缓存局部性，访问速度快。
deque则采用分段连续的内存结构——多个固定大小的缓冲区组成。这些缓冲区不必在物理上连续，deque通过一个中控数组来管理这些块。因此，deque无需像vector那样整体搬移数据来扩容。
插入删除性能对比
在尾部操作两者性能接近：
立即学习“C++免费学习笔记（深入）”；
- vector尾插：均摊O(1)，但可能触发重新分配
- deque尾插：稳定O(1)，不会引起已有元素迭代器失效
在头部或中间插入时差异明显：
- vector头插或中间插入：O(n)，需要移动后续所有元素
- deque头插：O(1)，直接在前段缓冲区插入
如果频繁在两端插入/删除元素，deque优势明显。
迭代器与随机访问特性
两者都支持随机访问迭代器，可以用下标或指针算术操作。但由于deque的分段结构，其迭代器实现更复杂，通常为“智能指针”类型，需处理跨段跳转。
vector的迭代器就是原生指针级别简单，效率略高，且更容易被编译器优化。
内存使用与扩容行为
- vector扩容时可能浪费空间（如按1.5或2倍增长），但总是一次申请大块内存
- deque按需分配小块内存，更节省空间，不会造成大量预留
- deque不会使指向元素的指针失效（除非元素被删），而vector在reallocate时会使所有指针/引用/迭代器失效
典型使用建议
优先使用 vector 的情况：
- 主要在尾部添加元素
- 需要最高访问性能和缓存友好性
- 常传递给C风格API（要求连续内存）
优先使用 deque 的情况：
- 频繁在头部插入/删除元素
- 无法预知数据量且不希望出现vector的大规模复制
- 需要稳定的插入位置（避免迭代器频繁失效）
基本上就这些。虽然deque功能更灵活，但vector因连续内存和简洁性，在大多数场景仍是首选。理解两者的差异有助于写出更高效的代码。
