Warum funktioniert die Verwendung des Erase-Remove_if-Idioms zum Entfernen von Elementen aus einem Vektor nicht wie erwartet?

Verstehen des erase-remove_if-Idioms für die Vektorlöschung

In C wird das erase-remove_if-Idiom häufig verwendet, um Elemente aus a effizient zu entfernen Vektor basierend auf einem bestimmten Kriterium. Schauen wir uns ein konkretes Beispiel an, in dem diese Redewendung falsch implementiert wurde, und untersuchen wir die möglichen Fallstricke.

Das Problem:

Stellen Sie sich einen Vektor namens stopPoints vor, der Paare aus ganzen Zahlen und Richtung enthält Werte. Das Ziel besteht darin, alle Paare, die eine bestimmte ganze Zahl (z. B. 4) enthalten, mithilfe der erase-remove_if-Sprache aus dem Vektor zu löschen. Nach der Ausführung des Codes war das Ergebnis jedoch unerwartet.

stopPoints.erase(std::remove_if(stopPoints.begin(),
                                stopPoints.end(),
                                [&](const stopPointPair stopPoint)-> bool { return stopPoint.first == 4; }));

Nach diesem Vorgang enthielt der Vektor immer noch Instanzen von Paaren, deren .first-Wert auf 4 gesetzt war.

Die Lösung:

Der Fehler liegt in der falschen Verwendung der Löschfunktion. In der erase-remove_if-Sprache erfordert die Funktion std::erase zwei Iteratoren – den Iterator zum ersten zu entfernenden Element und den Iterator zum Ende des Containers.

stopPoints.erase(std::remove_if(stopPoints.begin(),
                                stopPoints.end(),
                                [](const stopPointPair stopPoint)-> bool
                                       { return stopPoint.first == 4; }),
                 stopPoints.end());

In dieser korrigierten Implementierung ist die Der Bereich vom von std::remove_if zurückgegebenen Iterator (der auf das erste zu entfernende Element zeigt) bis zum Ende des Vektors wird gelöscht, wodurch effektiv alle Elemente entfernt werden, die mit dem Prädikat übereinstimmen (in diesem Fall .first == 4).

Erklärung:

• std::remove_if scannt den Vektor und verschiebt Elemente, die mit dem Prädikat übereinstimmen (Elemente mit .first == 4), an das Ende.
• std::remove_if gibt einen Iterator zurück, der auf das erste Element zeigt, das nicht mit dem Prädikat übereinstimmt (d. h. das erste zu behaltende Element).
• std::erase entfernt den Bereich der Elemente vom zurückgegebenen Iterator zum Ende des Vektors, wodurch effektiv alle Elemente mit .first == 4 gelöscht werden.

Fazit:

Das erase-remove_if-Idiom ist ein leistungsstarkes Werkzeug für die effiziente Entfernen von Elementen aus einem Vektor, die ein bestimmtes Kriterium erfüllen. Für die korrekte Implementierung ist es entscheidend zu verstehen, wie die Funktionen std::remove_if und std::erase interagieren.

Das obige ist der detaillierte Inhalt vonWarum funktioniert die Verwendung des Erase-Remove_if-Idioms zum Entfernen von Elementen aus einem Vektor nicht wie erwartet?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!