c++向量; remove_if 只删除单个值？

Question

我应该实现一个从容器中删除一系列值的函数。例如

eraseRange(v, 1.5, 24);

，将从容器 v 中删除任何大于 1.5 且小于 24 的值。我的函数非常适合列表，我使用：

container.erase(remove_if(container.begin(), container.end(), rg));

Where rg 检查它是否在范围内（该部分的实现不是问题，所以我不打算详细说明）。

但是，当为向量调用擦除范围并使用类似的方法擦除值时，只有第一个值被擦除。因此，如果我有一个包含从 1 到 10 的数字的向量，我调用：

eraseRange(v, 3, 7);

只有 3 个被删除。

现在这通常不会成为问题，我只需使用迭代器来检查值。除了这个特定的练习之外，for/while/do 循环是被明确禁止的......

所以问题似乎出在具有随机访问迭代器的容器上。我不确定要实施什么作为替代方案。帮助？

Answer 1

erase 有多个重载。

您正在使用的一种重载采用单个迭代器并删除迭代器指向的元素。

您应该使用的另一个重载采用一个范围（一对迭代器）并删除该范围中的所有元素：

c.erase(remove_if(c.begin(), c.end(), rg), c.end());
                                         ^^^^^^^^^

[我不确定为什么您的代码“非常适合列表”，正如您所说； std::list 具有相同的两个 erase 重载。请注意，std::list 还有一个成员函数 remove_if，它提供了专门针对 std::list< 优化的擦除/删除算法的更好实现。 /code> （由于 std::list 是作为链表实现的，因此它可以实现擦除/删除，而无需实际移动任何对象）。]

Answer 2

remove_if 返回单个迭代器到“new last” 。这就是将满足您的谓词的所有内容打乱到向量中新的最后一个。 new last 之前的所有内容都不满足您的谓词，而它之后的所有内容都满足您的谓词。由于您仅对向量中的单个项目执行 erase ，你只是删除了新的最后一个——这只是满足你的谓词的一件事。相反，您想删除新的最后一个 -> 中的所有内容。 end 这是满足你的谓词的一切

container.erase(
   remove_if(container.begin(), container.end(), rg), 
   container.end()
 );