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