Maison >développement back-end >C++ >Comment supprimer en toute sécurité des éléments d'un vecteur lors d'une itération en C 11 ?

Comment supprimer en toute sécurité des éléments d'un vecteur lors d'une itération en C 11 ?

Mary-Kate Olsen
Mary-Kate Olsenoriginal
2024-11-28 20:56:11310parcourir

How to Safely Remove Elements from a Vector While Iterating in C  11?

Suppression d'éléments des vecteurs pendant les boucles basées sur la plage C 11

Les boucles for basées sur la plage en C 11 offrent un moyen pratique de parcourir les éléments d'un conteneur, notamment lorsque vous devez effectuer des actions sur chaque élément. Cependant, lorsque vous traitez des vecteurs, vous devrez parfois supprimer des éléments du vecteur lors d'une itération dessus.

Problème

Considérez le code suivant :

std::vector<IInventory*> inv;
inv.push_back(new Foo());
inv.push_back(new Bar());

for (IInventory* index : inv)
{
    // Do some stuff
    // ...
}

À l'intérieur de la boucle, vous réalisez que vous devez supprimer un élément particulier du vecteur inv. Cependant, vous rencontrez deux problèmes :

  1. Impossible de supprimer l'élément : La boucle for basée sur une plage ne fournit pas de moyen de modifier le vecteur lors d'une itération dessus.
  2. Validité de la boucle : Supprimer un élément d'un vecteur peut potentiellement invalider le boucle.

Solution

Les boucles for basées sur une plage sont destinées aux situations où vous devez accéder à chaque élément du conteneur une seule fois. Si vous devez modifier ou supprimer des éléments pendant l'itération, vous devez utiliser une boucle for traditionnelle ou l'une de ses variantes basées sur un itérateur.

Voici comment modifier le code à l'aide d'une boucle for traditionnelle avec gestion des incréments d'itérateur :

for (auto i = inv.begin(); i != inv.end(); /*++i*/) {
    // Do stuff
    if (should_remove) {
        i = inv.erase(i);
    } else {
        ++i;
    }
}

En gérant explicitement l'incrément de l'itérateur, vous maintenez la validité de la boucle et vous assurez que vous pouvez supprimer et modifier des éléments sans rencontrer d'erreurs.

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!

Déclaration:
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