擦除remove_if成语 - 删除了什么吗?

erase-remove_if idiom - was anything removed?

本文关键字：什么 删除 remove if 成语 擦除      更新时间：2023-10-16

我正在创建一个API，用户将调用该API从内部向量中删除项目。 它们将传入条件以在向量中搜索要删除的元素。 我希望我的 API 返回一个布尔值，以便在找到并删除任何元素时返回。

我打算使用擦除-删除成语来保持简单和高效。 我没有看到一种明显的方法来检测项目实际上已被删除？ 在删除之前存储向量中的元素数量并比较值是我的最佳选择吗？

以下是此习语的一些(未经测试的)示例代码：

std::vector<int> v = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 };
boolean removeMultiples(int multiple) {
v.erase( std::remove_if(v.begin(), v.end(), [multiple](int i){return i%multiple == 0;}), v.end() );
// return true if anything was removed
}

一个想法是存储std::remove_if的返回值，并在执行如下erase之前将其与迭代器end()容器进行比较：

bool removeMultiples(int multiple)
{
auto it = std::remove_if(v.begin(), v.end(), [multiple](int i){return i%multiple == 0;});
bool any_change = it != v.end();
v.erase(it, v.end());
return any_change;
}

无需在一行中编写算法。例如，您可以写

bool removeMultiples( int multiple )
{
bool success;
auto it = std::remove_if(v.begin(), v.end(), [multiple](int i){return i%multiple == 0;});
if ( ( success = it != v.end() ) ) v.erase( it, v.end() );
return success;
}

template<class C, class F>
bool remove_some(C&c, F&&f){
using std::begin; using std::end;
auto it = std::remove_if(begin(c), end(c), std::forward<F>(f) );
bool r = it!=end(c);
c.erase(it, end(c));
return r;
}

然后

bool removeMultiples(std::vector<int>& f, int multiple) {
return remove_some(v, [multiple](int i){return !(i%multiple);});
}

简单干净。

相关文章：