反復中に C マップから要素を安全に削除するにはどうすればよいですか?

反復中にマップから要素を削除する

マップを反復する場合、一般的なアプローチは範囲ベースの for ループを使用することです。ただし、反復中にマップを変更すると、反復子が無効になるため、予期しない動作が発生する可能性があります。

反復中にマップから要素を削除する推奨手法は、「連想コンテナ消去イディオム」として知られています。

for (auto it = m.cbegin(); it != m.cend() /* not hoisted */; /* no increment */) {
  if (must_delete) {
    m.erase(it++);    // or "it = m.erase(it)" since C++11
  } else {
    ++it;
  }
}

このイディオムは、接頭辞の増分を使用して要素が削除された後も反復子が有効なままであることを保証します。 Operator.

コンテナを変更すると範囲ベースのループの反復子が無効になるため、この場合、範囲ベースの for ループではなく従来の for ループを使用することが重要であることに注意してください。

C 11 より前では、マップを反復処理して要素を削除する場合は、別の反復子タイプを使用する必要がありました。

for (std::map<K, V>::iterator it = m.begin(); it != m.end(); ) { /* ... */ }

Inどちらの場合も、C の定数はオブジェクトの存続期間に影響を与えないため、要素を消去しても要素の定数には違反しません。

以上が反復中に C マップから要素を安全に削除するにはどうすればよいですか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。