C ++：向量中向量列表的有效副本答案

【问题标题】：C++ : efficient copy of a list of vectors in a vectorC ++：向量中向量列表的有效副本
【发布时间】：2012-05-15 20:02:47
【问题描述】：

我正在寻找在向量中复制向量列表内容的最有效方法。我想尽可能避免内存重新分配。

我的问题如下：我有：

一个包含 N 个元素的std::vector<int> v
向量列表std::vector< std::vector<int>* > vlist
而且我知道 vlist 的向量中元素 M 的总数是

我想将 vlist 的所有元素复制到 v 中（首先是 vlist[0] 的所有元素，然后是 vlist[1] 的所有元素等），最后将 v 的大小减小到 M（我的项目不使用 C++2011）。

如何尽可能高效地做到这一点？

非常感谢。

编辑：备注：v 已经填充了 N 个元素，我想用来自其他向量的 M (

【问题讨论】：

如果你想避免内存分配那么你不能真正得到一个副本，你可以得到一个参考。您可以引用一个对象，也可以创建它的副本，可能最直观的选择是在复制时重用内存（这样可以节省内存分配）。由于您的向量包含ints，因此您将它们放在堆栈上，这样比在堆上分配更快。

标签： c++ vector stdvector

【解决方案1】：

我不知道这是否是最有效的方式，但这是一种方式：

std::vector<int> v;
std::vector< std::vector<int>* > vlist;
int j = 0;
for(int i = 0; i < vlist.size(); ++i) {
  std::copy(vlist[i]->begin(), vlist[i]->end(), &v[j]);
  j += vlist[i]->size();
}
v.resize(j);

如果您真的想要最有效的方法，您可能需要实现几种不同的方法并比较它们的速度。

【讨论】：

【解决方案2】：

最有效的方法是不复制它。您的应用程序在做什么需要它？另外，为什么你有一个 vector<* vector<int> > 而不是 vector<vector<int> > ？围绕它进行设计，使用 pimpl、惰性复制等。

最后我不确定你认为你能做什么来击败 std 的默认复制构造函数。您是否分析过您的应用程序以确定默认 ctor 是瓶颈？

【讨论】：

【解决方案3】：

std::vector<int> v;
v.reserve(N);
for(size_t i = 0; i<vlist.size(); i++)
{
   v.insert(v.end(), vlist[i]->begin(), vlist[i]->end());
}

如果 M 接近 N，这应该足够有效。否则最好在分配内存之前计算 M，并使用 v.reserve(M)。

【讨论】：

您的意思是使用保留而不是调整大小吗？你也是这个意思吗：vlist[i]->begin() 和 vlist[i]->end()
使用v.reserve(N) 而不是v.resize(N)。 resize actual 首先将数据设置为默认值，而 reserve 只是分配空间。