vector基于连续内存，随机访问O(1)，插入删除O(n)；list为双向链表，访问O(n)，插入删除O(1)；vector缓存友好、内存紧凑，list开销大；优先选用vector，除非频繁中间修改。
在C++标准模板库（STL）中，vector 和 list 是两种常用的序列式容器，它们都支持动态存储元素，但在底层实现和性能特性上有显著差异。选择合适的容器对程序效率至关重要。
底层实现机制
vector 是基于动态数组实现的连续内存容器。它在堆上分配一块连续的内存空间来存储元素，当容量不足时会自动扩容（通常是当前容量的1.5或2倍），并复制原有数据到新空间。
list 是双向链表结构，每个元素包含前驱和后继指针，内存分布不连续。插入或删除元素时只需调整指针，不需要移动其他元素。
随机访问性能对比
vector 支持高效的随机访问，通过下标操作符 operator[] 或 at() 可以在常数时间 O(1) 内访问任意位置元素，因为地址可通过起始地址加偏移量直接计算得出。
立即学习“C++免费学习笔记（深入）”；
list 不支持真正的随机访问，要访问第 n 个元素必须从头或尾遍历，时间复杂度为 O(n)。即使使用迭代器逐个前进，也无法避免线性开销。
插入与删除操作效率
在中间位置插入或删除元素时：
- vector 需要移动插入点之后的所有元素，最坏情况时间复杂度为 O(n)，且可能触发内存重新分配
- list 只需修改相邻节点的指针，插入和删除均为 O(1)，前提是已定位到位置
但在实际使用中，如果插入发生在末尾，vector 的 push_back() 经过优化通常非常快（摊还 O(1)）；而 list 每次插入都要申请新节点，存在额外的内存分配开销。
内存使用与缓存友好性
vector 内存紧凑，所有元素连续存放，具有良好的缓存局部性，遍历时CPU缓存命中率高，性能优越。
list 每个节点除数据外还需存储两个指针（前后指针），内存开销大约是 vector 的3倍（假设元素较小）。而且节点分散在堆中不同位置，遍历容易引起缓存未命中。
典型应用场景建议
推荐使用 vector 的情况：
- 需要频繁随机访问元素
- 元素数量相对稳定或主要在尾部增删
- 关注内存占用和遍历性能
推荐使用 list 的情况：
- 需要在序列中间频繁插入/删除元素
- 不能接受 vector 扩容时的数据拷贝代价
- 使用 splice() 操作合并或拆分大量数据
基本上就这些。虽然 list 理论上在某些操作上有优势，但现代计算机架构下 cache 效应往往让 vector 在多数场景表现更好。除非明确需要高效中间插入删除，否则优先考虑 vector 更合适。
