c++ - 如何在不循环的情况下将数组的内容复制到 C++ 中的 std::vector？

Question

我有一个值数组，这些值从程序的不同部分传递给我的函数，我需要存储这些值以供以后处理。因为我不知道在处理数据之前我的函数会被调用多少次，所以我需要一个动态存储结构，所以我选择了一个std::vector。我不想对 push_back 的所有值单独执行标准循环，如果我可以使用类似于 memcpy 的东西将它们全部复制，那就太好了。

Answer 1

这里有很多答案，几乎所有人都能完成工作。

但是有一些误导性的建议!

以下是选项:

vector<int> dataVec;

int dataArray[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
unsigned dataArraySize = sizeof(dataArray) / sizeof(int);

// Method 1: Copy the array to the vector using back_inserter.
{
    copy(&dataArray[0], &dataArray[dataArraySize], back_inserter(dataVec));
}

// Method 2: Same as 1 but pre-extend the vector by the size of the array using reserve
{
    dataVec.reserve(dataVec.size() + dataArraySize);
    copy(&dataArray[0], &dataArray[dataArraySize], back_inserter(dataVec));
}

// Method 3: Memcpy
{
    dataVec.resize(dataVec.size() + dataArraySize);
    memcpy(&dataVec[dataVec.size() - dataArraySize], &dataArray[0], dataArraySize * sizeof(int));
}

// Method 4: vector::insert
{
    dataVec.insert(dataVec.end(), &dataArray[0], &dataArray[dataArraySize]);
}

// Method 5: vector + vector
{
    vector<int> dataVec2(&dataArray[0], &dataArray[dataArraySize]);
    dataVec.insert(dataVec.end(), dataVec2.begin(), dataVec2.end());
}

长话短说，方法 4，使用 vector::insert，最适合 bsruth 的场景。

这里有一些血腥的细节:

方法 1 可能是最容易理解的。只需从数组中复制每个元素并将其插入 vector 的后面。唉，它很慢。因为有一个循环(隐含在复制功能中)，所以每个元素都必须单独处理；由于我们知道数组和 vector 是连续的 block ，因此无法提高性能。

方法 2 是对方法 1 的建议性能改进；只需在添加之前预先保留数组的大小。对于大型数组，这可能会有所帮助。然而，这里最好的建议是永远不要使用保留，除非分析表明您可以得到改进(或者您需要确保您的迭代器不会失效)。 Bjarne agrees .顺便说一句，我发现这种方法在大多数情况下执行最慢，尽管我正在努力全面解释为什么它经常明显比方法 1 慢... p>

方法 3 是老派的解决方案 - 在问题上扔一些 C!对 POD 类型运行良好且快速。在这种情况下，需要调用 resize ，因为 memcpy 在 vector 的范围之外工作，并且没有办法告诉 vector 它的大小已经改变。除了是一个丑陋的解决方案(字节复制!)之外，请记住，这只能用于 POD 类型。我永远不会使用这个解决方案。

方法 4 是最好的方法。它的含义很明确，它(通常)是最快的，并且适用于任何对象。将此方法用于此应用程序没有任何缺点。

方法 5 是对方法 4 的调整 - 将数组复制到 vector 中，然后附加它。不错的选择 - 通常快速且清晰。

最后，您知道可以使用 vector 代替数组，对吧？即使函数需要 c 样式的数组，您也可以使用 vector :

vector<char> v(50); // Ensure there's enough space
strcpy(&v[0], "prefer vectors to c arrays");

希望能帮助到那里的人!