vector如何保证元素的连续存储？
vector 在 C++ STL 中保证元素连续存储的方式主要体现在它的内部实现上。具体来说，vector 使用动态分配的数组来存储其元素。这意味着在内存中，vector 的所有元素都被放置在一个连续的内存块中。以下是这种实现的几个关键点：
- 动态数组：
vector的底层是一个动态数组。当创建一个vector时，它会在堆上分配一块连续的内存来存储元素。 -
自动扩容：当向
vector添加元素，而当前的内存空间不足以容纳更多元素时，vector会自动进行扩容。这个过程包括分配一个更大的内存块、将现有元素复制到新的内存块中，并释放旧的内存块。 -
内存管理策略：
vector通常使用“倍增”策略来扩容，即每次扩容时将容量增加到当前的两倍（或者按照特定的增长因子增加）。这样做可以平衡内存使用和性能，尽管可能会导致一定程度的内存浪费。 -
连续性的好处：由于所有元素都存储在连续的内存块中，
vector能够提供快速的随机访问。这对于需要经常访问元素的场景特别有用，例如在循环或算法中。
应用场景示例
- 图形处理：在处理图像或图形时，像素或顶点数据可以存储在
vector中，以利用其快速随机访问的优势。 - 科学计算：在科学计算中，大量数值数据（如矩阵的元素）通常需要连续存储，以便高效处理。
连续存储的设计使得 vector 在很多情况下都是一个高效且灵活的选择。