Comment puis-je supprimer en toute sécurité des éléments d'une carte C tout en préservant la validité de l'itérateur ?

Suppression itérative des cartes : préserver les itérateurs

Dans l'itération de la carte, la suppression d'éléments peut être une opération délicate car elle peut invalider les itérateurs. Pour éviter cela, les programmeurs recherchent souvent des solutions qui préservent la validité de l'itérateur.

La solution standard à ce problème est l'idiome d'effacement de conteneur associatif :

for (auto it = m.cbegin(); it != m.cend() /* not hoisted */; /* no increment */)
{
  if (must_delete)
  {
    m.erase(it++);    // or "it = m.erase(it)" since C++11
  }
  else
  {
    ++it;
  }
}

Essentiellement, une boucle for régulière doit être utilisé ici plutôt qu'une boucle for basée sur une plage (RBFL) car le conteneur est en cours de modification. Dans une boucle for ordinaire, l'itérateur est incrémenté explicitement, permettant ainsi de contrôler le processus d'itération. Les RBFL, qui itèrent automatiquement sur les éléments, masquent le mécanisme d'itération et pourraient conduire à un comportement indéfini.

Pour les implémentations antérieures à C 11, la syntaxe est légèrement différente :

for (std::map<K,V>::iterator it = m.begin(); it != m.end(); ) { /* ... */ }

Ici, const les itérateurs ne peuvent pas être effacés. Par conséquent, un itérateur dédié prenant en charge l’effacement doit être utilisé.

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!