deque适合头尾高效增删和迭代器稳定，vector适合连续内存、高速遍历和数组式操作，选择取决于具体场景。
在C++中，deque 和 vector 都是常用的序列容器，都能动态管理元素，但在底层实现和性能特性上有明显区别。选择哪一个，取决于具体使用场景。
插入和删除效率对比
如果需要频繁在容器的头部或中间位置插入/删除元素，deque 通常更合适。
- deque：支持在头部和尾部高效插入和删除，时间复杂度为 O(1)。它采用分段连续存储，不需要整体移动数据。
- vector：只在尾部插入/删除高效（O(1)均摊），在头部或中间操作需要移动大量元素（O(n)）。
例如：实现一个滑动窗口或需要从前端添加任务的队列时，deque 更自然。
内存分配与连续性
vector 保证所有元素在一块连续的内存空间中，而 deque 是由多个固定大小的块组成，整体不连续。
立即学习“C++免费学习笔记（深入）”；
- vector 的连续内存有利于缓存友好性和指针运算，适合需要像数组一样访问的场景。
- deque 不保证所有元素连续，因此 data() 方法不可用，某些需要原始数组指针的接口不兼容。
如果你要将容器传给C风格API，或者追求极致的遍历性能，vector 是更好选择。
扩容行为差异
vector 在空间不足时会重新分配更大内存，并复制所有元素。这可能导致迭代器、指针失效。
- vector 扩容时，所有迭代器和引用都失效。
- deque 插入时，只有指向被插入位置的迭代器失效，其他通常保持有效（特别是头尾插入不影响另一端）。
在长期运行且频繁增删的场景中，deque 的稳定性更有优势。
随机访问性能
两者都支持 O(1) 随机访问，但 vector 访问速度更快。
- vector 直接通过下标计算地址，无额外开销。
- deque 需要先定位到对应内存块，再计算偏移，有轻微间接寻址开销。
对性能敏感的循环遍历或数值计算，vector 更优。
基本上就这些。简单总结：需要头尾增删、稳定迭代器 → deque；追求内存连续、高速遍历、类似数组操作 → vector。根据实际需求权衡即可。
