vector基于连续内存的动态数组，list为双向链表；vector随机访问O(1)，list为O(n)；vector尾部增删高效，list在任意位置插入删除均为O(1)（已定位位置）；vector内存紧凑、缓存友好，list开销大、遍历慢；vector迭代器易失效，list更稳定；频繁索引访问或尾部操作选vector，频繁中间插入删除或需迭代器稳定选list。
在C++中，vector和list是两种常用的序列容器，虽然都能存储动态数量的元素，但它们在底层实现、性能特点和适用场景上有显著区别。理解这些差异有助于在实际开发中做出更合理的选择。
底层数据结构不同
vector基于动态数组实现，数据在内存中连续存储。这意味着可以通过指针算术高效访问任意位置的元素。
list则是双向链表，每个元素包含前后指针，节点在内存中分散分布，不保证连续性。
随机访问性能差异大
vector支持O(1)时间内的随机访问。通过下标操作符[]或at()能快速定位元素。
立即学习“C++免费学习笔记（深入）”；
list不支持真正的随机访问，访问中间元素需要从头或尾遍历，时间复杂度为O(n)。即使使用迭代器前进，也无法达到常数时间。
插入和删除效率对比
在中间位置插入或删除时：
- vector需要移动插入点之后的所有元素，最坏情况为O(n)
- list只需修改相邻节点的指针，可在O(1)时间内完成（前提是已找到插入位置）
但在头部操作时差异更明显：
- vector在头部插入需整体后移，效率低
- list在头部增删始终是常数时间
内存使用与缓存友好性
vector内存开销小，只用于存储数据本身和少量控制信息。连续布局使其具有良好的缓存局部性，遍历速度快。
list每个节点额外需要两个指针空间，总内存占用更大。非连续存储导致缓存命中率低，遍历性能较差。
迭代器稳定性
vector在扩容或删除元素时可能使所有迭代器失效。
list的迭代器非常稳定：除了被删除的元素外，其他操作不会影响已有迭代器有效性。
适用场景建议
选择vector如果：
- 频繁按索引访问元素
- 主要在尾部增删数据
- 重视遍历速度和内存效率
选择list如果：
- 经常在序列中间插入/删除元素
- 需要保持指向元素的迭代器长期有效
- 不依赖随机访问
基本上就这些。vector更通用，list适合特定高频修改场景。实际使用中，大多数情况下vector是首选，除非明确需要list的特性。两者都属于标准模板库中的基础容器，掌握其行为差异对写出高效C++代码很重要。
