反復中の std::vector からの要素の効率的な削除
質問:
既存のイテレータを無効にすることなく、std::vector を反復処理しながら要素を効率的に削除するにはどうすればよいでしょうか?次のシナリオを考えてみましょう:
<code class="cpp">std::vector<std::string> m_vPaths; for (auto iter = m_vPaths.begin(); iter != m_vPaths.end(); iter++) { if (::DeleteFile(iter->c_str())) { m_vPaths.erase(iter); // Invalidates remaining iterators } }</code>
答え:
std::vector によって提供される Erase() メソッドはイテレータを無効にします。この問題を回避するには、次の有効なイテレータを指す Erase() の戻り値を利用できます:
<code class="cpp">std::vector<std::string>::iterator iter; for (iter = m_vPaths.begin(); iter != m_vPaths.end(); ) { if (::DeleteFile(iter->c_str())) iter = m_vPaths.erase(iter); // Sets iter to next valid element else ++iter; }</code>
以上がイテレータを無効にせずに反復中に「std::vector」から要素を削除するにはどうすればよいですか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。