Comment faire pour supprimer des éléments d'un std::set lors de l'itération sur elle

Comment puis-je supprimer des éléments d'un std::set lors de l'itération sur elle

Ma première tentative ressemble:

set<T> s;

for(set<T>::iterator iter = s.begin(); iter != s.end(); ++iter) {
    //Do some stuff
    if(/*some condition*/)
        s.erase(iter--);
}

Mais c'est problématique si l'on veut supprimer le premier élément de l'ensemble, car iter-- invalide l'itérateur.

Quel est le moyen standard pour ce faire?

OriginalL'auteur dspyz | 2013-12-17

  1. 17

    Standard est de faire quelque chose comme

    for(set<T>::iterator iter = s.begin(); iter != s.end();)
{
   if(/*some condition*/)
   {
      s.erase(iter++);
   }
   else
   {
      ++iter;
   }
}

    Par la première condition, nous sommes sûrs, que iter ne sera pas invalidé toute façon, depuis une copie de iter sera passé dans les effacer, mais notre iter est déjà incrémenté, avant l'effacement est appelé.

    En C++11, le code sera comme

    for(set<T>::iterator iter = s.begin(); iter != s.end();)
{
   if(/*some condition*/)
   {
      iter = s.erase(iter);
   }
   else
   {
      ++iter;
   }
}
    Le premier élément de code échoue à une assertion en disant que les itérateurs sont incompatibles dans visual studion. De toute façon, std::erase renvoie la nouvelle itération, comme vous l'avez souligné dans votre code.

    OriginalL'auteur ForEveR