Maison > développement back-end > C++ > le corps du texte

Comment supprimer des éléments d'un « std :: vector » pendant l'itération sans invalider les itérateurs ?

DDD
Libérer: 2024-10-31 07:15:30
original
496 Les gens l'ont consulté

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

Suppression efficace des éléments d'un std::vector pendant l'itération

Question :

Comment supprimer efficacement des éléments d'un std::vector tout en itérant dessus sans invalider les itérateurs existants ? Considérez le scénario suivant :

<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>
Copier après la connexion

Réponse :

La méthode Eraser() fournie par std::vector invalide les itérateurs. Pour éviter ce problème, on peut utiliser la valeur de retour de Eraser() qui pointe vers le prochain itérateur valide :

<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>
Copier après la connexion

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!

source:php.cn
Déclaration de ce site Web
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn
Tutoriels populaires
Plus>
Derniers téléchargements
Plus>
effets Web
Code source du site Web
Matériel du site Web
Modèle frontal
À propos de nous Clause de non-responsabilité Sitemap
Site Web PHP chinois:Formation PHP en ligne sur le bien-être public,Aidez les apprenants PHP à grandir rapidement!