Wie lösche ich Elemente während der Iteration sicher aus einem std::set?

Elemente aus std::set während der Iteration löschen: Eine Analyse

In C sorgt der std::set-Container für effizientes Speichern und Abrufen einzigartiger Elemente. Beim Ändern von Sätzen können Szenarien auftreten, in denen Sie die Elemente durchlaufen und diejenigen entfernen müssen, die bestimmte Kriterien erfüllen. Um potenzielle Fallstricke zu vermeiden, ist es wichtig, die Nuancen des Löschens von Elementen während der Iteration zu verstehen.

Der von Ihnen bereitgestellte Beispielcode zeigt einen Versuch, gerade Zahlen aus einer Menge zu entfernen, indem mit einem std::set::iterator iteriert wird. Der Ansatz des Löschens innerhalb der Schleife wirft jedoch Fragen zur Iteratorgültigkeit auf.

Der C-Standard (Abschnitt 23.1.2.8) legt fest, dass jede Änderungsoperation, einschließlich Löschen, nur die Iteratoren und Verweise auf das gelöschte Element ungültig macht. Es bietet jedoch keine Garantien für Iteratoren, die auf andere Elemente im Container verweisen.

Im Kontext des angegebenen Codes entspricht die folgende Implementierung dem Standard und stellt die Gültigkeit des Iterators sicher:

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

Diese überarbeitete Schleife nutzt „Postfix-Inkrement“ (it), das einen Iterator an die alte Position zurückbringt, bevor er zur nächsten übergeht. Somit kann das gerade besuchte Element sicher gelöscht werden, während der Iterator für nachfolgende Iterationen erhalten bleibt.

Mit der Einführung von C 11 gibt die Erase-Member-Funktion einen Iterator an das nachfolgende Element zurück (oder std::set:: Ende, wenn das letzte Element entfernt wurde). Dieses Update bietet eine prägnantere und elegantere Lösung:

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

Zusammenfassend lässt sich sagen, dass das Löschen von Elementen aus einem Satz während der Iteration zwar intuitiv erscheinen mag, aber ein klares Verständnis des Iteratorverhaltens und der Standardspezifikationen erfordert, um potenzielle Fallstricke zu vermeiden. Die hier besprochenen Implementierungen entsprechen dem C-Standard und gewährleisten ein vorhersehbares und effizientes Löschen von Elementen aus einer Menge.

Das obige ist der detaillierte Inhalt vonWie lösche ich Elemente während der Iteration sicher aus einem std::set?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!