在 std::vectors push_back 实现中，当 size()==capacity() 部分，它分配两倍的位置并复制 old 的元素，我想问，最有效的复制方式?
【问题讨论】：
标签： c++ vector data-structures stl push-back
这在标准中并没有真正指定，而是留待实施。因此，不同的 C++ 库版本会以不同的方式执行此操作。但是，vector 的 allocator 必须用于任何分配和取消分配
（因此没有使用realloc()）。
标准确实指定了，如果对象可以移动（而不是复制），那么它们应该被移动（自 C++11 起）。通常，将分配一个新的原始内存块，通常是前一个大小的两倍，然后将元素从前一个移动（或复制和销毁）到旧内存。对于一般情况，这种移动/复制必须一一完成（否则，如果不了解各个移动/复制构造函数的内部知识，就无法保证移动/复制的完整性）。当然，对于 pod（=plain old data）类型，可以通过 std::memcpy() 进行优化（并且很可能已实现）。
您可以尝试查看您的 C++ 库实现，但请注意，对于不熟悉元模板编程的人来说，代码可能非常不透明：由于各种优化（针对 pod、可移动类型等），代码很复杂。 )。
【讨论】：
听起来有点像您想自己实现std::vector<>。
最有效的方法是首先避免重新分配，这通常但并非总是可行。
如果您事先知道接下来要push_back() 多少项目，您可以使用std::vector<>::reserve() 并完全避免重新分配。
如果你真的要自己实现，你可能想使用realloc()，尽管这是一个可怕的函数，它可以做 - 取决于参数值从malloc()到free()到@ 987654327@。
这个函数有用的原因是，很有可能堆上的数据块后面还有空间。 realloc() 是唯一可以通过扩展此堆块大小来避免 100% 时间移动数据的函数，如果有足够的空间，则根本不接触数据。
使用realloc() 的缺点是你的“特殊性能”实现会放弃分配器的概念，并且无法处理需要复制构造函数调用等的元素类型。所以你最好不要命名你的向量向量而是一些东西像“SimpleDataVector”，并可能内置一些机制来检测滥用。
【讨论】：
realloc 应该如何知道要使用哪个placement-new？
new 可以在旧缓冲区元素的析构函数调用发生之前，在新分配的更大缓冲区中移动或复制构造元素。