使用其范围版本从容器中删除元素的最佳方法

Best way to remove elements from a container using its ranges version

本文关键字：删除 元素 方法 最佳 范围 版本      更新时间：2023-10-16

我在代码中遇到了一个常见问题，即在满足谓词后，我只想从反向 std：：vector 中删除单个元素。我知道有很多方法可以使用 ranges-v3 做到这一点，但我想出的每种方法似乎都有点复杂。

下面是目标向量 v 的示例：

std::vector v = { 1, 2, 3, 2, 4 };

结果需要是向量 r：

std::vector r = { 1, 2, 3, 4 };

这将通过删除反向遍历向量 v 时发现的前 2 个(通过 lambda 谓词"is_two"(来完成。

下面是它在原版C++原始循环中的样子：

auto is_two = [](int a) { return a == 2; };
for (int i = v.size(); --i >= 0;) {
    if (is_two(v[i])) {
        v.erase(v.begin() + i);
        break;
    }
}

这是我的糟糕范围-v3版本：

namespace rs = ranges;
namespace rv = ranges::view;
namespace ra = ranges::action;
rs::for_each(v | rv::enumerate
               | rv::reverse
               | rv::filter([](auto i_e) { return i_e.second == 2; })
               | rv::take(1),
            [&](auto& i_e) { v.erase(v.begin() + i_e.first); });

理想情况下，我想知道是否有一些解决方案可能看起来像这样：

ra::remove_if(v | rv::reverse, is_two);

概括地说，我想知道如何获取一个容器，通过一些 ranges：：view 操作进行管道传输，然后从原始容器中删除结果范围内的元素。

由于似乎没有人想出更好的方法，为了您的利益，我想提到诉诸旧reverse_iterator的可能性。 

vec.erase(std::prev(ranges::find_if(vec.rbegin(), vec.rend(), is_two).base()));

诚然，这不是很范围，但至少它有效。

基于范围的 for 循环的主要目的是一致性。对每个元素执行相同的操作。

删除元素会破坏这种一致性。因此，最好的解决方案是法线 for 循环，您可以在其中使用迭代器和中断。

当你有一把锤子时，一切看起来都像钉子。不要将远程循环锤入正常循环。

相关文章：