L'effacement d'éléments d'un « std::set » lors d'une itération est-il sûr et comment le faire correctement ?

Supprimer des éléments de std::set lors d'une itération : est-ce sûr ?

Itérer dans un ensemble et supprimer des éléments qui répondent à certains critères est une tâche courante en programmation C. Cependant, le comportement d'effacement d'éléments lors d'une itération peut soulever des problèmes d'invalidation des itérateurs.

Dans l'extrait de code fourni, vous parcourez un ensemble d'entiers et effacez les nombres pairs. Bien que ce code semble fonctionner, il repose sur un comportement spécifique à l'implémentation. La norme C ne précise pas explicitement ce qui se passe lorsqu'un élément est effacé d'un ensemble pendant que vous le parcourez.

Approche conforme standard

Pour garantir la portabilité et fiabilité, envisagez d'utiliser une approche conforme standard :

for (auto it = numbers.begin(); it != numbers.end(); ) {
    if (*it % 2 == 0) {
        numbers.erase(it++);
    }
    else {
        ++it;
    }
}

Cette approche utilise l'opérateur d'incrémentation postfix it , qui transmet l'ancien itérateur à effacer mais l'avance pour pointer vers l'élément suivant avant de revenir. En conséquence, la boucle itère correctement et l'itérateur reste valide après chaque opération d'effacement.

Solution C 11

C 11 a introduit une méthode d'effacement mise à jour pour définir cela simplifie le processus d'effacement des éléments lors de l'itération :

for (auto it = numbers.begin(); it != numbers.end(); ) {
    if (*it % 2 == 0) {
        it = numbers.erase(it);
    }
    else {
        ++it;
    }
}

Cette approche utilise la méthode d'effacement, qui renvoie un itérateur au élément suivant l'élément effacé (ou set::end si le dernier élément est effacé). Cela simplifie la boucle en éliminant le besoin d'utiliser l'incrément postfix et en garantissant qu'il reste valide après chaque opération d'effacement.

Conclusion

Bien que l'extrait de code initial puisse fonctionner dans certaines implémentations, s'appuyant sur un comportement spécifique à l'implémentation n'est généralement pas recommandée. En utilisant une approche conforme aux normes ou la méthode d'effacement C 11, vous pouvez vous assurer que votre code fonctionne correctement et de manière portable sur différents compilateurs et plates-formes.

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!