ループしている間に要素をベクターから削除する方法はありますか？

Question

私はfor(int i = 0; i < vec.size(); i++)のようなループを持つベクトルをループしています。このループ内で、そのベクトルインデックスで要素の条件をチェックし、ある条件が真であれば、その要素を削除したいと思います。

クラッシュすることなくベクター要素をループして削除するにはどうすればよいですか？

Answer 1

与えられた述語を満たすすべての要素をSTLコンテナから削除するという慣用的な方法は、remove-erase idiomを使用することです。

static bool pred(const std::string &s) { 
    // ... 
} 

std::vector<std::string> v; 
v.erase(std::remove_if(v.begin(), v.end(), pred), v.end()); 

あなたはインデックスを使用して主張する場合は、インデックスをインクリメントしないでください。アイデアは、その後predと言う、与えられた関数に（つまり、いくつかの要素のための真または偽生み出す機能です）述語を移動することですすべての要素のため、だけで削除されなかったものについて：

std::vector<std::string>::size_type i = 0; 
while (i < v.size()) { 
    if (shouldBeRemoved(v[i])) { 
     v.erase(v.begin() + i); 
    } else { 
     ++i; 
    } 
} 

しかし、これはより多くのコードとあまり慣用的であるだけでなく、（読み：C++プログラマは実際には「&を消去するのに対し、コードを見ています「イディオムをすぐに削除する」ということは、何が起こっているのかを即座に示す） eir要素を1つの連続したメモリブロックに格納するので、ベクトル終了以外の位置を消去すると、セグメントが消去された後のすべての要素も新しい位置に移動します。

Answer 2

ベクトルを逆方向​​に反復する。そうすれば、まだ訪問していない要素に触れることはできません。

Answer 3

Erase-Remove Idiomを使用して、条件を指定する述語でremove_ifを使用します。

Answer 4

（あなたがラムダを使用したり、述語を書きたくないので、例えば）あなたは/消去を削除する使用できない場合は、シーケンスコンテナ要素を除去するための標準的なイディオムを使用します。

for (auto it = v.cbegin(); it != v.cend() /* not hoisted */; /* no increment */) 
{ 
    if (delete_condition) 
    { 
     it = v.erase(it); 
    } 
    else 
    { 
     ++it; 
    } 
} 

可能な場合には、しかし、私はあなたがベクターから削除について具体的に求めている実感が、ちょうどSTDから項目を削除するにはコストがかかることを指摘したかった

#include <algorithm> 

v.erase(std::remove_if(v.begin(), v.end(), 
         [](T const & x) -> bool { /* decide */ }), 
     v.end()); 

Answer 5

::削除されたアイテムの後にすべての項目以来のベクトルなければなりません：/削除消去を好みます新しい場所にコピーしてください。コンテナから項目を削除する場合は、std :: listを使用する必要があります。 std :: list :: erase（item）メソッドは、消去されたものの後ろの値を指すイテレータを返すので、forループまたはwhileループで簡単に使用できます。 std :: listでうまくいくことは、消去されていない項目を指すイテレータがリストの存在を通じて有効であることです。たとえばdocs at cplusplus.comを参照してください。あなたが選択肢がなければ、新しい空のベクトルを作成して最初のベクトルから項目を追加してから、std :: swap（oldVec、newVec）を使用するだけです。非常に効率的です（コピーなし、内部ポインタの変更のみ）。

Answer 6

if(vector_name.empty() == false) { 
    for(int i = vector_name.size() - 1; i >= 0; i--) 
    { 
     if(condition) 
      vector_name.erase(vector_name.at(i)); 
    } 
} 

これは私に役立ちます。インデックスが既に消えていると考える必要はありません。