erase-remove_ifイディオム - 何かが削除されましたか？

Question

私はユーザーが内部ベクトルから項目を削除するために呼び出すAPIを作成しています。彼らは削除する要素のベクトルを検索する基準を渡します。任意の要素を見つけて削除した場合、私のAPIにブール値を返すようにしたいと思います。

私はerase-remove idiomを使用して、物事をシンプルかつ効率的に保つことを計画しています。私はアイテムが実際に削除されたことを検出するためにすぐに明らかな方法を見ていないのですか？削除する前にベクトルの要素の数を格納し、その値を比較している、私の最高の賭け？ここで

がこのイディオムの一部（未テスト）のサンプルコードです：

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 
} 

Answer 1

ひとつのアイデアは、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; 
} 

Answer 2

ファンクションから返される前に、ベクターの初期サイズと現在のサイズをチェックするのはどうですか？

// returns true if element(s) are removed 
bool vectorRemove(std::vector<int>& v, int criterion) 
{ 
    const unsigned int initial_size = v.size(); 
    // implement the logic of removal after criteria check 
    return initial_size != v.size(); 
} 

Answer 3

アルゴリズムを1行に書く必要はありません。あなたは、例えば、その後

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; 
} 

Answer 4

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);}); 
} 

シンプルかつクリーンで書き込むことができます。