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减少其容量以匹配其当前大小（尽管这不一定总是有效，因为编译器可以选择忽略此请求）。

6.内存释放：

当vector对象被销毁时（例如，当它离开其作用域或被删除时），它会释放其分配的所有内存。你不需要（也不应该）手动释放vector使用的内存。

需要注意的是，虽然std::vector的内存分配方式在大多数情况下都能提供良好的性能，但在某些特定场景下（例如，当你需要频繁地添加或删除大量元素时），其他数据结构（如std::list或std::deque）可能更适合。