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

要素削除による安全なマップ反復

マップを操作する場合、反復中に要素を削除する必要が生じる場合があります。ただし、マップの Erase() メソッドをループ内で直接使用すると、反復子が無効になる可能性があります。この問題を回避するには、次のイディオムを使用します。

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;
  }
}

このイディオムは、非範囲ベースの for ループを使用してコンテナを直接変更します。要素を削除すべきでない場合にのみループ内のイテレータをインクリメントすることで、イテレーションの整合性が維持されます。

C 11 より前では、const イテレータを消去するには少し異なる構文が必要であったことに注意してください。

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

const 要素は依然として存在しなくなる可能性があるため、要素の削除は const 性に違反しないことに注意してください。

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