将`std :: copy()`与`std :: back_inserter()`一起使用

时间:2017-02-02 08:21:08

标签: c++ c++11 copy std

我有两个A级和B级都有如下成员:

class A {
  ...
  std::vector<std::vector<std::vector<size_t>>> grid;
}

class B {
  ...
  std::vector<std::vector<std::vector<size_t>>> grid;
}

我发现当我使用std::copy()A::grid复制到B::grid时,它会失败。 这是我的工作:

// Here is in B's constructor.
// I initialize B::grid with the same size of A::grid
grid = vector<vector<vector<size_t>>>(GetSetting().grid_cols());
for (int i = 0; i < GetSetting().grid_cols(); i++) {
  grid[i] = vector<vector<size_t>>(GetSetting().grid_rows());
  for (int j = 0; j < GetSetting().grid_rows(); j++) {
    grid[i][j].reserve(a.grid[i][j].size());
  }
}

// Copy from A to B
std::copy(a.grid.begin(), a.grid.end(), std::back_inserter(grid));

但是如果我删除初始化部分,那么std :: copy将正常工作。 初始化部分有什么问题?

1 个答案:

答案 0 :(得分:5)

让我向您展示一个简化的例子。

dtoPairs.sort(
    Comparator.comparing(Pair<Long, NameDTO>::getLeft)
    .reversed()
    .thenComparing(Comparator.comparing(p -> p.getRight().getName())));

在这种情况下,v1将如预期的那样为1,2,3。现在考虑一下:

std::vector<int> v = {1, 2, 3};
std::vector<int> v1;
std::copy(v.begin(), v.end(), std::back_inserter(v1));

现在v1将是0,0,0,1,2,3,因为std::vector<int> v = {1, 2, 3}; std::vector<int> v1(3); //v1 has initial size!! std::copy(v.begin(), v.end(), std::back_inserter(v1)); back_inserter s。如果您已在目标中分配了必要的大小,则使用push_back迭代器而不是begin()

back_insert_iterator
按预期,

v1为1,2,3。