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

DDD
リリース: 2024-10-31 07:15:30
オリジナル
496 人が閲覧しました

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

ソース:php.cn
このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
人気のチュートリアル
詳細>
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート
私たちについて 免責事項 Sitemap
PHP中国語ウェブサイト:福祉オンライン PHP トレーニング,PHP 学習者の迅速な成長を支援します!