ホームページ  >  記事  >  バックエンド開発  >  イテレータを無効にせずに反復中に「std::vector」から要素を削除するにはどうすればよいですか?

イテレータを無効にせずに反復中に「std::vector」から要素を削除するにはどうすればよいですか?

DDD
DDDオリジナル
2024-10-31 07:15:30497ブラウズ

How to Remove Elements from a `std::vector` During Iteration Without Invalidating Iterators?

反復中の 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 サイトの他の関連記事を参照してください。

声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。