c++ - 用更大的 vector 覆盖 vector 的最有效方法

Question

我有一个 std::vector 我想用新元素覆盖它，这也会使它变大。执行此操作最快/内存效率最高的方法是什么？这是我天真的实现:

#include <vector>

int main() {
  std::vector<int> smallVec(10, 1);

  int bigVecSize = 100;

  smallVec.clear();         
  for(int i = 0; i < bigVecSize; ++i)
    smallVec.push_back(i);
}

是否有任何可能有用的 C++11 特性？谢谢。

Answer 1

抱歉，我对 C++11 没有任何了解。

但是，我认为通过::memcpy 复制内存更快。

#include <vector>

void overwrite(std::vector<int>& dst, const std::vector<int>& src)
{
    /* some code - to check the valid of dst and src */

    dst.resize(src.size());
    ::memcpy(dst.data(), src.data(), sizeof(int) * src.size());
}

int main(int argc, char* argv[])
{
    // an example
    std::vector<int> via, vib;
    via.push_back(22);
    via.resize(5, 1);
    vib.push_back(123);
    vib.resize(10, 2);
    vib.push_back(123);
    overwrite(via, vib);
    return 0;
}

std::vector 的数据内存总是后续的，因此您可以将内存从一个 std::vector 复制到另一个。

注意:当您的 std::vector 的项目类型是包含一个/一些指针的对象时，您需要小心。因为::memcpy只是将地址复制到另一个，不复制指针的对象。