Manière sûre d'effacer en continu d'un fichier std :: vector?

Question

Je pensais que le code suivant fonctionnerait mais il se bloque lorsque le widget cible est à la fin du vecteur.

for(std::vector<AguiWidget*>::iterator it = children.begin(); 
     it != children.end(); ++it) 
    { 
     if((*it) == widget) 
      it = children.erase(it); 
    } 

Je veux qu'il passe à travers et supprime toute instance qu'il trouve de widget. Je comprends que cette méthode est N^2 mais comme cela est piloté par les événements, c'est bien. Je ne sais pas pourquoi cela devrait échouer. Quand c'est le cas, 'c'est' == widget.

Merci

Answer 1

Vous pouvez utiliser l'idiome d'effacement pour effacer supprimer tous les éléments qui sont égaux à widget.

children.erase(remove(children.begin(), children.end(), widget), children.end()); 

Answer 2

Vous devriez probablement vous en tenir aux listes si vous voulez utiliser l'effacement comme ça. Mais le problème est que vous invalidez votre itérateur, puis essayez de l'incrémenter. Essayez ceci à la place.

for(std::vector<AguiWidget*>::iterator it = children.begin(); 
    it != children.end();) 
{ 
    if(*it == widget) 
     children.erase(it++); 
    else 
     ++it; 
} 

Notez que je ne suis pas incrémenter l'itérateur dans l'instruction de boucle.

Answer 3

Vous réalisez que vous comparez pointeurs, pas des déréférences, non?

Pouvez-vous nous dire ce qui se passe si vous utilisez l'idiome remove-erase? Cela va être rapide (er que votre code) et correct:

children.erase(std::remove_if(children.begin(), children.end(), 
           std::bind1st(std::equal_to<AguiWidget*>(), 
              widget))); 

En outre, ne pas oublier de supprimer les pointeurs premier. Bien sûr, vous devez vous assurer que deux pointeurs ne pointent pas sur le même objet.

Answer 4

Pour compléter la réponse de Blastfurnace, vous pouvez également le faire avec une simple boucle for, si vous le faites en arrière.

for (widgets::reverse_iterator it = children.rbegin(), end = children.rend(); 
    it != end; ++it) 
{ 
    if (*it == widget) { children.erase(it.base()); } 
}