list和vector有什么区别？
list 和 vector 是 C++ STL 中的两种常见容器，它们在底层实现、性能特性和适用场景方面有着显著的区别：
- 底层数据结构：
vector底层是一个动态数组，提供快速的随机访问，但在中间插入或删除元素效率较低。list是一个双向链表，提供快速的任意位置插入和删除操作，但不支持直接的随机访问。
- 内存分配：
vector的元素存储在连续的内存块中，这有助于空间局部性和缓存效率，但可能导致较大的内存重新分配成本。list的元素分散存储，每个元素单独分配内存，增加了额外的内存开销（例如，指针空间），但减少了内存重新分配的频率。
- 性能特点：
vector在末尾添加或删除元素非常高效，但在起始或中间位置进行这些操作效率较低。list在任何位置添加或删除元素都非常高效，但访问元素（尤其是随机访问）的效率低于vector。
- 应用场景：
vector适用于元素数量变化不大、需要快速随机访问或频繁在尾部添加/删除元素的场景。list适合于元素数量经常变化、需要频繁在列表中间进行插入或删除操作的场景。
- 迭代器类型：
vector支持随机访问迭代器，可以进行+/-操作进行快速定位。list支持双向迭代器，只能逐个元素前进或后退。
- 内存占用：
vector通常比list占用更少的内存，除非频繁扩容导致大量未使用的容量。list的每个元素都需要额外的内存来存储前后元素的指针。
应用场景举例
vector：适用于需要快速随机访问的数据集，如数值计算、数组替代、数据缓冲区等。list：适用于元素频繁插入和删除的场景，如实现队列、栈、复杂的数据结构调整等。
选择正确的容器类型对于优化程序性能和内存使用至关重要。在实际应用中，应根据具体需求和使用场景来选择 vector 或 list。