最初から最後まで反復処理中にマップ要素でerase()を呼び出すとどうなりますか? 質問する

最初から最後まで反復処理中にマップ要素でerase()を呼び出すとどうなりますか? 質問する

次のコードでは、マップをループして、要素を消去する必要があるかどうかをテストします。要素を消去して反復処理を続けるのは安全ですか、それとも別のコンテナーにキーを収集して、2 回目のループを実行して erase() を呼び出す必要がありますか?

map<string, SerialdMsg::SerialFunction_t>::iterator pm_it;
for (pm_it = port_map.begin(); pm_it != port_map.end(); pm_it++)
{
    if (pm_it->second == delete_this_id) {
        port_map.erase(pm_it->first);
    }
}

更新:もちろん、私はこの質問を読む関連があるとは思っていませんでしたが、私の質問への答えになりました。

ベストアンサー1

C++11

これは C++11 で修正されました (または、erase がすべてのコンテナー タイプで改善/一貫性を保つようになりました)。erase
メソッドは次の反復子を返すようになりました。

auto pm_it = port_map.begin();
while(pm_it != port_map.end())
{
    if (pm_it->second == delete_this_id)
    {
        pm_it = port_map.erase(pm_it);
    }
    else
    {
        ++pm_it;
    }
}

C++03

マップ内の要素を消去しても、イテレータは無効になりません。
(削除された要素のイテレータを除く)

実際に挿入または削除しても、反復子は無効になりません。

この回答も参照してください:
マーク・ランサムテクニック

ただし、コードを更新する必要があります。
コードでは、erase を呼び出した後に pm_it を増分します。この時点では遅すぎて、すでに無効になっています。

map<string, SerialdMsg::SerialFunction_t>::iterator pm_it = port_map.begin();
while(pm_it != port_map.end())
{
    if (pm_it->second == delete_this_id)
    {
        port_map.erase(pm_it++);  // Use iterator.
                                  // Note the post increment.
                                  // Increments the iterator but returns the
                                  // original value for use by erase 
    }
    else
    {
        ++pm_it;           // Can use pre-increment in this case
                           // To make sure you have the efficient version
    }
}

おすすめ記事