vector是连续存储的动态数组，随机访问快（O(1)），尾部插入删除高效，缓存友好；list是双向链表，节点独立分配，中间插入删除快（O(1)），但访问慢（O(n)），内存开销大。频繁随机访问或尾部操作选vector；频繁中间增删且需稳定迭代器选list。
在C++中，vector和list是两种常用的序列容器，它们各自有不同的底层结构和性能特征，适用于不同的使用场景。合理选择容器能显著提升程序效率。
底层结构与内存布局
vector是动态数组，元素在内存中连续存储。这种布局使得它具备良好的缓存局部性，访问元素时CPU能高效预取数据。
list是双向链表，每个节点独立分配内存，通过指针连接前后元素。节点不连续，导致缓存命中率较低。
由于内存布局差异：
立即学习“C++免费学习笔记（深入）”；
- vector的随机访问速度快（O(1)）
- list的随机访问慢（O(n)），必须从头或尾遍历
- vector更适合需要频繁读取或遍历的场景
插入与删除性能对比
插入和删除操作的性能取决于位置：
- 在尾部操作：vector通常更快，尾插均摊O(1)，且无需额外节点开销
- 在中间或头部插入：list优势明显，O(1)时间完成（已知位置），而vector需移动后续所有元素（O(n)）
- 删除同理，list在已知迭代器位置可O(1)删除，vector仍需搬移数据
若频繁在序列中间增删元素，list更合适；若主要在尾部操作，vector更优。
内存开销与扩容机制
vector采用动态扩容策略，当容量不足时会重新分配更大空间并复制原有数据。虽然现代实现通常以1.5或2倍增长，但偶尔的“大拷贝”可能引发性能抖动。
list每个节点额外需要两个指针（前驱和后继），内存开销更大，且频繁小块分配可能造成碎片。
- vector内存利用率高，适合对空间敏感的场景
- list内存开销大，但不会出现批量复制成本
适用场景总结与选择建议
根据实际需求做出选择：
- 需要随机访问、遍历频繁、数据量稳定增长 → 用vector
- 频繁在中间插入/删除、不关心随机访问速度 → 考虑list
- 追求缓存友好性和性能一致性 → 优先尝试vector
- 有稳定迭代器需求（插入不使迭代器失效）→ list更安全
实践中，vector往往是首选。只有在明确存在大量中间插入/删除且性能瓶颈确认时，才考虑改用list。
基本上就这些，不复杂但容易忽略细节。
