如何在 std::vectors<T> 之间 std::copy 当 T 有常量内存时？

Question

我的主要目标是结合 std::vector 和 ompenMP 进行一些并行计算。我想使用 Z boson's answer，其中每个线程都在自己的向量副本上工作，最后，我们 std::copy 从所有私有向量到全局向量。考虑这个例子：

#include<iostream>
#include <vector>
const int N = 10;

class foo {
public:
    foo(int i) : heavy(i), ptr(nullptr) { }
    foo() : heavy(0), ptr(nullptr) { } // needed by std::vector.resize()

    const int heavy;  // type is not assignable ...
    foo * const ptr;  // drop const to make it work
};


int main() {
    std::vector<foo> tree;
    tree.resize(N);

    for (int i = 0; i < N; i += 2) {
        std::vector<foo> vec_private;
        vec_private.emplace_back(i  );
        vec_private.emplace_back(i+1);
        
        std::copy(vec_private.begin(), vec_private.end(), tree.begin() + i);
    }

    for (auto& x : tree)
        std::cout << x.heavy << '\n';

    return 0;
}

我有充分的理由将那些 const 保留在 foo class 中。在那儿有什么办法可以保留它们而不出现编译时错误吗？
是否可以使用移动语义来获得更好的性能（并可能解决问题 1）？

就我所知 std::vector 的元素必须存储为连续的内存块，所以我不确定移动语义是否适用于此。

Answer 1

无需调用 resize 然后复制分配您的元素，您可以 reserve 然后复制初始化它们：

std::vector<foo> tree;
tree.reserve(N);

for (int i = 0; i < N; i += 2) {
    ...
    std::copy(vec_private.begin(), vec_private.end(), std::back_inserter(tree));
}

如果目标是让每个线程并行地将自己的数据复制到预分配的内存中，这将不起作用。在这种情况下，您的选择是：

从成员中删除 const -- 一种相当实用的方法。
使用未初始化的内存代替向量：
```
  foo *tree = (foo*)::operator new(sizeof(foo)*N);
  for (int i = 0; i < N; i += 2) {
      ...
      // then each thread can do:
      std::uninitialized_copy(vec_private.begin(), vec_private.end(), tree + i);
  }
```
使用这种方法，您需要正确调用析构函数 (tree[i].~foo()) 和解除分配 (::operator delete(tree))。但这会很棘手，因为您需要跟踪哪些线程复制初始化了它们的元素，哪些没有。

如何在 std::vectors<T> 之间 std::copy 当 T 有常量内存时？

How to std::copy between std::vectors<T> when T has const memers?

c++

containers

openmp

c++11