Heim > Backend-Entwicklung > C++ > Hauptteil

Wie entferne ich während der Iteration Elemente aus einem „std::vector', ohne Iteratoren ungültig zu machen?

DDD
Freigeben: 2024-10-31 07:15:30
Original
496 Leute haben es durchsucht

How to Remove Elements from a `std::vector` During Iteration Without Invalidating Iterators?

Effizientes Entfernen von Elementen aus einem std::vector während der Iteration

Frage:

Wie kann man effizient Elemente aus einem std::vector entfernen, während man darüber iteriert, ohne vorhandene Iteratoren ungültig zu machen? Stellen Sie sich das folgende Szenario vor:

<code class="cpp">std::vector<std::string> m_vPaths;
for (auto iter = m_vPaths.begin(); iter != m_vPaths.end(); iter++) {
    if (::DeleteFile(iter->c_str())) {
        m_vPaths.erase(iter);  // Invalidates remaining iterators
    }
}</code>
Nach dem Login kopieren

Antwort:

Die von std::vector bereitgestellte erase()-Methode macht Iteratoren ungültig. Um dieses Problem zu vermeiden, kann man den Rückgabewert von erase() verwenden, der auf den nächsten gültigen Iterator zeigt:

<code class="cpp">std::vector<std::string>::iterator iter;
for (iter = m_vPaths.begin(); iter != m_vPaths.end(); ) {
    if (::DeleteFile(iter->c_str()))
        iter = m_vPaths.erase(iter);  // Sets iter to next valid element
    else
        ++iter;
}</code>
Nach dem Login kopieren

Das obige ist der detaillierte Inhalt vonWie entferne ich während der Iteration Elemente aus einem „std::vector', ohne Iteratoren ungültig zu machen?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Quelle:php.cn
Erklärung dieser Website
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn
Beliebte Tutorials
Mehr>
Neueste Downloads
Mehr>
Web-Effekte
Quellcode der Website
Website-Materialien
Frontend-Vorlage
Über uns Haftungsausschluss Sitemap
Chinesische PHP-Website:Online-PHP-Schulung für das Gemeinwohl,Helfen Sie PHP-Lernenden, sich schnell weiterzuentwickeln!