vector内存连续、支持随机访问、尾插高效但中插删除慢且扩容代价大；list为双向链表，任意位置增删快、迭代器稳定但不支持随机访问、内存开销大。
在C++中，vector 和 list 是两种常用的序列容器，它们各有特点，适用于不同的场景。理解它们的优缺点有助于在实际开发中做出更合适的选择。
vector 的优点
1. 内存连续存储： vector 中的元素在内存中是连续存放的，这使得它具有良好的缓存局部性，访问速度非常快。
2. 支持随机访问： 可以通过下标或迭代器快速访问任意位置的元素（时间复杂度 O(1)）。
3. 空间利用率高： 没有额外的指针开销，每个节点只存储数据本身。
4. 尾部插入效率较高： 在尾部添加元素通常为 O(1)，仅当容量不足时才需要重新分配和复制。
vector 的缺点
1. 中间插入/删除效率低： 插入或删除中间元素需要移动后续所有元素，时间复杂度为 O(n)。
2. 扩容代价大： 当容量不足时，会分配新的内存并拷贝原有数据，可能引发性能波动。
3. 迭代器容易失效： 插入导致扩容时，所有迭代器、引用和指针都会失效。
list 的优点
1. 任意位置插入/删除高效： list 是双向链表结构，插入和删除操作都是 O(1)，只要已知位置。
2. 动态增删无内存拷贝： 添加或移除元素不会影响其他节点的地址。
3. 迭代器稳定性好： 插入或删除元素时，只有指向被删元素的迭代器失效，其余不受影响。
list 的缺点
1. 不支持随机访问： 访问第 n 个元素必须从头或尾遍历，时间复杂度为 O(n)。
2. 内存不连续： 节点分散在堆上，缓存命中率低，遍历速度比 vector 慢。
3. 额外内存开销大： 每个节点除了数据外还需存储前后指针，空间占用更多。
4. 不适合频繁遍历操作： 由于缺乏空间局部性，对 CPU 缓存不友好。
使用建议
如果你的应用场景主要是：
- 频繁随机访问、尾部插入 → 选 vector
- 频繁在中间插入/删除 → 选 list
- 元素数量变化不大，注重性能和缓存效率 → 优先考虑 vector
- 需要稳定迭代器或频繁修改容器结构 → list 更安全
基本上就这些。选择哪个容器，关键看操作类型和性能瓶颈所在。vector 更常用，list 适合特定需求。不复杂但容易忽略细节。
