vector基于连续内存，支持O(1)随机访问和高效缓存利用，适合频繁遍历和尾部操作；list为双向链表，插入删除O(1)，但随机访问O(n)，迭代器稳定，适用于中间频繁增删场景。
在C++中，vector和list是两种常用的序列容器，它们都属于STL（标准模板库），但底层实现和使用场景有显著差异。选择合适的一种对程序性能至关重要。
底层数据结构不同
vector基于动态数组实现，元素在内存中连续存储。这意味着可以通过指针算术快速访问任意位置的元素，具有良好的缓存局部性。
list是双向链表，每个元素包含前驱和后继指针，节点在堆上分散分配，不保证内存连续。
随机访问性能差异大
vector支持O(1)时间内的随机访问，通过下标操作符[]或at()能直接定位元素。
立即学习“C++免费学习笔记（深入）”；
list不支持高效的随机访问，访问第n个元素需要从头或尾遍历，时间复杂度为O(n)。
插入与删除效率对比
在中间位置插入或删除时：
- vector需移动插入点后的所有元素，平均时间复杂度为O(n)
- list只需修改相邻节点的指针，时间复杂度为O(1)，前提是已有迭代器指向位置
但在实际使用中，list的常数开销较大，小规模数据可能反而不如vector快。
迭代器稳定性不同
vector在扩容或元素删除时，原有迭代器、指针和引用可能失效。
list的迭代器非常稳定，只要节点未被删除，插入或删除其他位置的元素不会影响已有迭代器。
内存占用与缓存友好性
vector内存紧凑，每个元素额外开销小，缓存命中率高，适合频繁遍历的场景。
list每个节点需额外存储两个指针，内存占用大，且节点分散导致缓存效率低。
适用场景建议
使用vector当：
- 需要频繁随机访问元素
- 数据量相对固定或尾部操作为主
- 重视内存效率和缓存性能
使用list当：
- 频繁在中间插入/删除元素
- 需要稳定的迭代器或节点指针
- 不关心随机访问速度
基本上就这些。vector更常用，性能通常更好；list适用于特定插入删除密集的场景。选择时应结合访问模式和性能需求综合判断。
