使用 Ranges-V3 移除标记为移除的元素

Question

我有两个向量：

struct MyData{
     double value; 
};
std::vector<int> remove_flags = {0, 1, 0, 0, 0, 0, 1, 0};
std::vector<MyData> data =      {{},{},{},{},{},{},{},{}}; 

该remove_flags向量包含一个大小与 完全相同的标志数组data，每个标志要么是 0，要么是 1，其中 1 表示应删除数据。

我想用来remove_flags从data原地删除元素，即执行擦除删除习语，但根据remove_flags. 最终结果应该是data删除了元素，并希望删除remove_flags了那些相同的元素。

手动执行此操作很烦人，我想为此使用 Range-v3。我目前正在使用 C++17。

在查看文档后，我认为我没有找到解决方案，我能想到的最接近的事情是：

auto result = ranges::views::zip(remove_flags, data) | ranges::actions::remove_if([](std::pair<const int&, const MyData&> pair){
    return pair.first != 0;
});

remove_flags.erase(result.first, remove_flags.end());
data.erase(result.second, data.end());

但是操作无法对视图 zip 进行操作，因此无法编译。如果我切换ranges::actions::remove_if到ranges::views::remove_if一个奇怪的视图对象被返回，大概是一个没有实际std::remove对两个向量执行等效操作的对象。

我可以使用，contaner_to但这会涉及副本，而且我不想为了方便而支付那种不必要的罚款。我已经看到了我想要在 boost中完成的事情，其中实际的 zip 对迭代器可用于返回两个单独的删除结果。

这种模式在 Range-v3 中可行吗？

Answer 1

对现有范围的热切操作是算法的领域。这里唯一稍微棘手的一点是将迭代器恢复到向量中，因为它zip没有给您直接获取这些迭代器的方法。因此，使用范围的新结束和开始之间的距离来恢复它们：

auto z = ranges::views::zip(remove_flags, data);
auto e = ranges::remove_if(z, [](auto&& r){ return r.first; });
data.erase(data.begin() + (e - z.begin()), data.end());
remove_flags.erase(remove_flags.begin() + (e - z.begin()), remove_flags.end());

演示。