c++ - 当 std::vector 调整大小时(通过 reserve() 或 resize())默认分配器做什么？

Question

当 std::vector 调整大小时(通过 reserve() 或 resize())默认分配器做什么？

• std::vector 内部使用的内存块实际上已调整大小。

• 分配新内存块，将数据从旧内存块移动(例如，std::moved)到新内存块，最后旧内存块被释放.

Answer 1

C++ 分配器不支持 C 的 realloc。每当 vector 需要更多内存时，它必须分配新的存储空间，从旧的移动到新的，然后释放旧的。

无论哪种方式，realloc 都不适合 vector。对于典型的分配器，realloc 只会在您缩小其大小或在某些情况下仅增加几个字节时为您节省繁重的复制操作。 vector 永远不会缩小，只会以非常大的步长增长。

请注意，移动支持是 C++ 2011 中的新行为。以前的版本将复制。