So entfernen Sie Elemente aus einem std::set während der Iteration über es

Wie kann ich das entfernen von Elementen aus einem std::set während der Iteration über es

Mein Erster Versuch sieht so aus:

set<T> s;

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

Aber das ist problematisch, wenn wir wollen, entfernen Sie das erste element aus dem set, weil iter-- kein iterator.

Was ist der standard-Weg, dies zu tun?

InformationsquelleAutor dspyz | 2013-12-17
  1. 17

    Standard-Weg ist, etwas zu tun, wie

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

    Durch die erste Bedingung, die wir sind sicher, dass iter wird nicht für ungültig erklärt werden, da eine Kopie der iter weitergegeben werden zu löschen, aber unsere iter ist schon erhöht, vor dem löschen aufgerufen wird.

    In C++11, der code wird wie

    for(set<T>::iterator iter = s.begin(); iter != s.end();)
{
   if(/*some condition*/)
   {
      iter = s.erase(iter);
   }
   else
   {
      ++iter;
   }
}
    • Das erste Stück code nicht, eine Behauptung zu sagen, dass die Iteratoren sind nicht kompatibel in visual studion. Trotzdem, std::erase gibt den neuen iterator, wie Sie schon in Ihrem code.
    InformationsquelleAutor ForEveR
Schreibe einen Kommentar