通过保留和复制来复制向量，还是通过创建和交换来复制向量更有效？

Question

我正在尝试有效地复制向量。 我看到两种可能的方法：

std::vector<int> copyVecFast1(const std::vector<int>& original)
{
  std::vector<int> newVec;
  newVec.reserve(original.size());
  std::copy(original.begin(), original.end(), std::back_inserter(newVec));
  return newVec;
}

std::vector<int> copyVecFast2(std::vector<int>& original)
{
  std::vector<int> newVec;
  newVec.swap(original);
  return newVec;
}

首选哪种方法，为什么？ 我正在寻找最有效的解决方案，以避免不必要的复制。

Answer 1

但它们并不相同，不是吗？ 一个是副本，另一个是交换。 因此就有了函数名称。

我最喜欢的是：

a = b;

其中 a 和 b 是向量。

Answer 2

如果您通过引用发送参数，您的第二个示例将不起作用。 你的意思是

void copyVecFast(vec<int> original) // no reference
{

  vector<int> new_;
  new_.swap(original); 
}

那会起作用，但更简单的方法是

vector<int> new_(original);

Answer 3

这是复制向量的另一种有效方法，只需使用它的构造函数：

std::vector<int> newvector(oldvector);

这比使用 std::copy 将整个向量从头到尾遍历到 std 还要简单： :back_insert 将它们插入到新向量中。

话虽如此，您的 .swap() 不是副本，而是交换两个向量。 您将修改原始内容以不再包含任何内容！ 这不是副本。

Answer 4

直接答案：

• 使用=运算符

我们可以使用容器std::vector的公共成员函数std::vector::operator=用于将一个向量的值分配给另一个向量。

• 使用构造函数

此外，构造函数也很有意义。 以另一个向量作为参数（例如 x）的构造函数构造一个容器，其中包含 x 中每个元素的副本（按相同顺序）。

注意：

• 不要使用 std::vector::swap

std::vector::swap 不是复制一个向量到另一个向量，顾名思义，它实际上是交换两个向量的元素。 换句话说，要复制的源向量在调用 std::vector::swap 后被修改，这可能不是您所期望的。

• 深拷贝还是浅拷贝？

如果源向量中的元素是指向其他数据的指针，则有时需要深层复制。

根据维基百科：

深层复制，意味着字段被取消引用：不是对正在复制的对象的引用，而是为任何引用的对象创建新的复制对象，并对这些对象的引用放置在 B 中。

实际上，当前 C++ 中没有内置方法来做一个深拷贝。 上面提到的所有方法都是肤浅的。 如果需要深层复制，您可以遍历向量并手动复制引用。 或者，可以考虑使用迭代器进行遍历。 关于迭代器的讨论超出了这个问题。

参考文献

cplusplus.com 上的std::vector页面

Answer 5

new_vector.assign(old_vector.begin(),old_vector.end()); // Method 1
new_vector = old_vector; // Method 2

Answer 6

你不应该使用交换来复制向量，它会改变“原始”向量。

将原始数据作为参数传递给新数据。