如何将数组的内容复制到 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 是可能是最容易理解的。 只需复制数组中的每个元素并将其推入向量的后面即可。 唉，慢了。 因为存在循环（由复制函数隐含），所以必须单独处理每个元素； 由于我们知道数组和向量是连续的块，因此无法提高性能。

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

>方法 3 是老派的解决方案 - 抛出一些 C 来解决问题！ 对于 POD 类型运行良好且快速。 在这种情况下，需要调用 resize，因为 memcpy 在向量范围之外工作，并且无法告诉向量其大小已更改。 除了是一个丑陋的解决方案（字节复制！）之外，请记住，这只能用于 POD 类型。 我永远不会使用这个解决方案。

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

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

最后，您知道可以使用向量代替数组，对吧？ 即使函数需要 C 样式数组，您也可以使用向量：

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

Answer 2

如果您可以在获得数组和数组大小后构造向量，您可以说：

std::vector<ValueType> vec(a, a + n);

...假设 a 是您的数组，n 是数组的数量它包含的元素。 否则，std::copy() w/resize() 就可以了。

我会远离 memcpy() 除非您可以确定这些值是普通旧数据 (POD) 类型。

另外，值得注意的是，这些都没有真正避免 for 循环——这只是您是否必须在代码中看到它的问题。 复制值的 O(n) 运行时性能是不可避免的。

最后，请注意，对于大多数 STL 算法来说，C 样式数组是完全有效的容器——原始指针等效于 begin()，而 (ptr + n) 等效到end()。

Answer 3

如果您所做的只是替换现有数据，那么您可以这样做

std::vector<int> data; // evil global :)

void CopyData(int *newData, size_t count)
{
   data.assign(newData, newData + count);
}

Answer 4

std::copy 就是您要寻找的。

Answer 5

由于我只能编辑自己的答案，因此我将从我的问题的其他答案中得出一个综合答案。 感谢所有回答的人。

使用 std::copy，这仍然在后台迭代，但你不'不必输入代码。

int foo(int* data, int size)
{
   static std::vector<int> my_data; //normally a class variable
   std::copy(data, data + size, std::back_inserter(my_data));
   return 0;
}

使用常规 memcpy。 这可能最适合基本数据类型（即 int），但不适用于更复杂的结构或类数组。

vector<int> x(size);
memcpy(&x[0], source, size*sizeof(int));

Answer 6

还有另一个答案，由于该人说“我不知道我的函数将被调用多少次”，您可以使用像这样的向量插入方法将值数组附加到向量的末尾：

vector<int> x;

void AddValues(int* values, size_t size)
{
   x.insert(x.end(), values, values+size);
}

我喜欢这种方式，因为向量的实现应该能够根据迭代器类型和类型本身来优化插入值的最佳方式。 您在某种程度上回复了 stl 的实现。

如果你需要保证最快的速度并且你知道你的类型是POD类型那么我会推荐Thomas的回答中的resize方法：

vector<int> x;

void AddValues(int* values, size_t size)
{
   size_t old_size(x.size());
   x.resize(old_size + size, 0);
   memcpy(&x[old_size], values, size * sizeof(int));
}

Answer 7

int dataArray[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };//source

unsigned dataArraySize = sizeof(dataArray) / sizeof(int);

std::vector<int> myvector (dataArraySize );//target

std::copy ( myints, myints+dataArraySize , myvector.begin() );

//myvector now has 1,2,3,...10 :-)

Answer 8

我说，避免使用 memcpy。 除非确实有必要，否则没有理由搞乱指针操作。 此外，它仅适用于 POD 类型（如 int），但如果您正在处理需要构造的类型，则会失败。

Answer 9

除了上面介绍的方法之外，您还需要确保使用 std::Vector.reserve()、std::Vector.resize() 或构造符合大小的向量，以确保向量中有足够的元素它来保存您的数据。 如果不这样做，你就会破坏记忆。 std::copy() 或 memcpy() 都是如此。

这就是使用 vector.push_back() 的原因，你不能写超过向量的末尾。

Answer 10

假设您知道向量中的项目有多大：

std::vector<int> myArray;
myArray.resize (item_count, 0);
memcpy (&myArray.front(), source, item_count * sizeof(int));

http://www.cppreference。 com/wiki/stl/vector/start