イテレータを使用してオブジェクト型のベクトル要素を削除するC++

Question

そのベクトル要素のaccount_nameに応じてlistAccountsからベクトル要素を削除する関数を記述しようとしています。私は、この書かれている：

void Account::remove_account(string name) { 

    auto iter = listAccounts.begin(); 

    for (; iter != listAccounts.end(); iter++) { 
     if ((*iter).account_name == name) { 
      listAccounts.erase(iter); 
     } 
    } 

} 

しかし、私は、私はそれは私がへのアクセスを持っていないメモリにアクセスしようとしたことを意味を理解するものとはベクトルの除去からセグメンテーションフォールトを取得していますが、しかし、私はよく分かりませんこれを正しく書く方法。

Answer 1

イテレータが指す要素を消去すると、そのイテレータは無効になります。 （std::vectorの場合、消去された要素の後のすべてのイテレータも無効になります）。そしてをインクリメントするまたは逆参照無効なイテレータには未定義の動作があります。あなたが行うことができ

（一つだけの要素が除去されると仮定した場合）：複数の要素については

void Account::remove_account(string name) { 
    auto iter = std::find_if(listAccounts.begin(), listAccounts.end(), 
       [&](const auto& s){ return s.account_name == name; }); 
    if(iter != listAccounts.end()) 
     listAccounts.erase(iter); 
} 

、それは次のようになります。

void Account::remove_account(string name) { 
    for(auto iter = listAccounts.begin(); iter != listAccounts.end();){ 
     iter = std::find_if(iter, listAccounts.end(), 
        [&](const auto& s){ return s.account_name == name; }); 
     if(iter != listAccounts.end()) 
      iter = listAccounts.erase(iter); 
    } 
} 

Answer 2

あなたはただ一つの要素を削除しようとしている場合書くことができます

bool Account::remove_account(std::string &name) 
{ 
    auto it = std::find_if(listAccounts.begin(), 
          listAccounts.end(), 
          [&](const auto &item) 
          { 
           return item.account_name == name; 
          }); 

    bool success = it != listAccounts.end(); 

    if (success) listAccounts.erase(it); 

    return success; 
} 

あなたのコードについては、この文の後に

listAccounts.erase(iter); 

イテレータが無効になります。だからあなたはそれを増やせないかもしれない。

Answer 3

コンテナが変更された場合、反復子は無効になります。 2つの良い解決策があります：

void Account::remove_account(const string& name) { 
    auto iter = listAccounts.begin(); 

    while iter != listAccounts.end()) { 
     if (iter->account_name == name) { 
      iter = listAccounts.erase(iter); 
     } else { 
      ++iter; 
     } 
    } 
} 

// or 
void Account::remove_account(const string& name) { 
    listAccounts.erase(
     std::remove_if(std::begin(listAccounts), std::end(listAccounts), 
         [&name](const auto& item) { 
          return item.account_name == name; 
         }), 
     std::end(listAccounts)); 
}