C++中vector和list对比
C++ 中 std::vector（向量）和 std::list（列表）的核心区别在于底层数据结构不同，导致它们在内存布局、访问效率和适用场景上存在显著差异。
核心差异对比
底层结构：vector 是动态连续数组，元素在内存中紧密排列；list 是双向链表，节点分散在堆上，通过指针连接。
随机访问：vector 支持 O(1) 随机访问（如 vec[i]）；list 不支持随机访问，访问第 n 个元素需遍历，时间复杂度为 O(n)。
插入/删除效率：
vector：尾部操作高效 O(1)（均摊）；中间或头部插入/删除需移动元素，复杂度 O(n)。
list：任意位置（头、中、尾）插入/删除均为 O(1)（前提是已知迭代器位置），仅需修改指针。
内存与缓存：vector 内存紧凑，CPU 缓存命中率高，空间开销小；list 每个节点需额外存储两个指针，内存开销大且缓存局部性差。
迭代器稳定性：vector 扩容或删除元素时，相关迭代器易失效；list 除被删节点外，其他迭代器保持稳定。
选择建议
优先选 vector：需要频繁随机访问、主要进行尾部增删、对内存占用和遍历速度敏感的场景（如数值计算、缓存数据）。现代 CPU 对连续内存优化极好，绝大多数情况下 vector 性能优于 list。
谨慎选 list：仅在频繁在中间位置插入/删除且已持有有效迭代器、或要求迭代器长期稳定不失效的特殊场景下使用。若需先查找再插入，整体效率可能反而低于 vector。
简言之：要快读和紧凑用 vector，要灵活改中间且保迭代器用 list。
需要我举例说明vector和list在实际项目中的典型使用场景吗？帮你更直观理解如何选型。