要素のいくつかのプロパティに基づいて、std :: vectorの要素をどのように削除しますか？

Question

例えば、std::vector<MyClass>がある場合、MyClassに公開方法：bool isTiredOfLife()がある場合、trueを返す要素をどのように削除しますか？私は

v.erase(remove_if(v.begin(), v.end(), 
       mem_fun_ref(&MyClass::isTiredOfLife)), 
     v.end()); 

remove_if remove_if好む

Answer 1

はシーケンスではまだだ最後の要素の後にイテレータポインティングを返します。 eraseは、最初から最後の引数（両方のイテレータ）までのすべてを消去します。

Answer 2

remove_ifを使用することは、これを行う「正しい」方法です。アイテムを削除するとイテレータが無効になるため、イテレータを使用しないで循環して消去するように注意してください。実際、イレーズはO（n）なので、あなたのアルゴリズムはO（n^2）になりますので、その主な方法としてerase（）を使う例は、ベクトルには悪い考えです。これはO（n）アルゴリズムでなければなりません。

私が以下に示す方法はremove_ifよりも高速ですが、remove_ifと違って、要素の相対的な順序は保持されません。注文の管理（ベクトルのソート）を気にする場合は、上記の答えのようにremove_ifを使用してください。注文に関心がなく、削除するアイテムの数が通常ベクトルの4分の1未満の場合、この方法の方が速いでしょう：

for(size_t i = 0; i < vec.size();) 
    if(vec[i].isTiredOfLife()) 
    { 
     vec[i] = vec.back(); 
     vec.pop_back(); 
    } 
    else 
     ++i;