vector是连续存储的动态数组，支持O(1)随机访问，list是双向链表，访问第n个元素需O(n)时间；2. vector在尾部插入删除高效且内存紧凑，适合多数场景；3. list在任意位置插入删除为O(1)，迭代器稳定，适合频繁中间操作；4. 优先选用vector，除非需要list的插入删除特性或避免大对象拷贝。
vector 和 list 是 C++ STL 中两种常用的顺序容器，它们在底层实现、性能特征和适用场景上有显著差异。选择合适的容器对程序的效率和可维护性至关重要。
底层结构与内存布局
vector 是动态数组，元素在内存中连续存储。当容量不足时会重新分配更大空间，并将原有数据复制过去。这种布局有利于缓存局部性，访问速度快。
list 是双向链表，每个节点包含数据和前后指针。节点在堆上分散分配，不保证内存连续。虽然增加了指针开销，但插入删除操作不会影响其他节点的位置。
随机访问与遍历效率
需要频繁通过下标访问元素时，vector 明显更优。其支持 O(1) 时间复杂度的随机访问，适合用索引或迭代器随机读取。
立即学习“C++免费学习笔记（深入）”；
- vector[i] 可直接计算地址访问
- list 访问第 n 个元素需从头或尾逐步遍历，时间复杂度为 O(n)
- 大量循环遍历时两者性能接近，但 vector 更容易被 CPU 预取优化
插入与删除性能对比
在中间位置频繁插入或删除元素时，list 占据优势。这类操作在 list 中是 O(1)，只要已知位置；而 vector 需要移动后续所有元素，平均 O(n)。
- list 的迭代器在插入删除后仍有效（指向其他元素）
- vector 插入可能导致扩容，使所有迭代器失效
- 若只在尾部操作，vector 的 push_back() 平均 O(1)，且实际性能通常优于 list
内存使用与开销
vector 内存利用率高，仅存储数据本身和少量控制信息。连续内存减少碎片，利于缓存命中。
list 每个节点额外需要两个指针空间，内存开销大约多出 2 倍指针大小。频繁小对象分配可能造成堆碎片。
- 小数据类型（如 int）时，list 空间浪费明显
- 大数据对象移动成本高，list 可避免拷贝开销
典型使用建议
多数情况下优先考虑 vector。它在大多数场景下综合性能更好，接口简洁，兼容 C 风格数组传参。
- 元素数量稳定或主要在尾部增删 → vector
- 需要排序、二分查找、频繁随机访问 → vector
- 频繁在任意位置插入删除，且已有位置迭代器 → list
- 存储大对象且避免拷贝 → list 可能更合适
基本上就这些。vector 是默认选择，除非明确需要 list 的特性。现代 C++ 还可考虑 deque 或 forward_list 根据具体需求做进一步优化。
