C++STL库中vector的内存分配方式

在C++ STL（Standard Template Library）中，std::vector是一个动态数组，它可以根据需要增长或缩小。关于std::vector的内存分配方式，以下是关键点的概述：

1.初始分配：

当创建一个std::vector对象时，它通常不会立即分配任何内存空间（除了可能为了存储一些内部元数据）。但是，当你向vector中插入第一个元素时，它会分配一块内存来存储该元素。这块内存的大小通常大于你所需的最小空间，以便为未来的增长预留一些空间。

2.增长策略：

当vector的当前容量不足以容纳更多的元素时，它会分配一块更大的内存块，并将现有元素复制到新的内存位置。这个新的内存块通常比旧的大得多，以便为未来的增长提供空间。这种策略称为“预留策略”或“容量预留”，旨在减少因频繁重新分配和复制元素而导致的性能开销。

3.内存连续：

std::vector保证存储在其中的元素在内存中是连续的。这意味着你可以像操作普通数组一样安全地获取指向vector中元素的指针或迭代器，并进行诸如指针算术之类的操作。

4.容量与大小：

vector有两个重要的属性：size()和capacity()。size()返回vector中当前存储的元素数量，而capacity()返回vector当前分配的内存空间可以容纳的元素数量。capacity()通常大于或等于size()，并且在每次重新分配内存时都会增加。

5.手动管理容量：

你可以使用reserve()函数来手动请求vector预留特定数量的容量。这在你知道将要插入大量元素并且希望减少重新分配的次数时非常有用。同样，你可以使用shrink_to_fit()函数来请求vector减少其容量以匹配其当前大小（尽管这不一定总是有效，因为编译器可以选择忽略此请求）。