Kann ich Elemente aus std :: list entfernen, wenn ich darauf iteriere?

Question

Kann ich Elemente aus der std :: list entfernen, wenn ich darauf iteriere? Zum Beispiel so:

std::list<int> lst; 
//.... 
for (std::list<int> itr = lst.begin(); itr != lst.end(); itr++) 
{ 
    if (*itr > 10) 
     lst.remove(*itr); 
} 

? Und warum?

Answer 1

Der richtige Code ist folgende:

for (std::list<int>::iterator itr = lst.begin(); itr != lst.end(); /*nothing*/) 
{ 
    if (*itr > 10) 
     itr = lst.erase(itr); 
    else 
     ++itr; 
} 

Wenn Sie ein Element aus der Liste löschen, den Iterator ungültig machen kann daher müssen Sie löschen erase (falls es zeigt auf das Element gelöscht werden.) (die einen gültigen Iterator zurückgibt, der auf das nächste Element zeigt).

noch bessere Idee wäre mit std::remove_if:

bool greater_than_10(int x) 
{ 
    return x > 10; 
} 

lst.remove_if(greater_than_10); 

Wenn Ihr Compiler lambdas unterstützt, können Sie es ausdrückte noch kürzer:

lst.remove_if([](int x){ return x > 10; }); 

(Ich habe diesen Code nicht testen, wie mein Compiler ist nicht so neu, die Lambda-Funktion wird dankenswerterweise aus @John Diblings Antwort gestohlen.)

---

Tatsächlich löscht das Löschen aus der Liste only the iterators pointing to the item being deleted. Beachten Sie jedoch, dass andere STL-Container diese Eigenschaft nicht haben.

---

Also, kurz gesagt: im Allgemeinen, sollten Sie nicht die Elemente aus der Liste löschen, während sie durch das Iterieren, weil die Löschung des Iterator ungültig machen kann (und das Programm wird möglicherweise Absturz). Wenn Sie jedoch absolut sicher sind, dass die Elemente, die Sie löschen, nicht die Werte sind, die von einem der Iteratoren referenziert werden, die Sie zum Zeitpunkt des Löschens verwenden, können Sie löschen. Beachten Sie, dass die Einschränkung für die anderen STL-Container (z. B. Vektoren) noch strenger ist: Löschen aus dem Container macht nicht nur Iteratoren ungültig, die auf das gelöschte Element zeigen, sondern möglicherweise auch andere Iteratoren! So ist das Löschen von diesen Containern während der Iteration noch problematischer.

Answer 2

Ich denke, Sie können, aber Sie müssen den Iterator nach dem Entfernen des Elements neu zuweisen, die mit erase Methode statt remove durchgeführt werden kann.

Andernfalls ist es unsicher und sollte nicht getan werden.

Answer 3

Nein. Der Beispielcode macht itr ungültig, was zu undefiniertem Verhalten führt. Aber das würde funktionieren:

for (std::list<int>::iterator itr = lst.begin(); itr != lst.end();) 
{ 
    if (*itr > 10) 
     itr = lst.erase(itr); 
    else 
     ++itr; 
} 

Answer 4

Nein, können Sie nicht.

Aber man kann (und sollte) verwenden std::remove_if zusammen mit einem Funktor, der „größer ist als 10`, wie dies sagt:

#include <list> 
#include <algorithm> 


int main() 
{ 
    std::list<int> lst; 
    lst.push_back(1); 
    lst.push_back(12); 
    lst.push_back(1); 
    //.... 
    lst.erase(std::remove_if(lst.begin(), lst.end(), std::bind2nd(std::greater<int>(), 10)), lst.end()); 
} 

Eine andere, allgemeinere Art und Weise, dies zu tun ist Ihre eigenen Funktor schreiben Hier ist ein Funktor is_a_match, der true zurückgibt, wenn der geprüfte Wert größer als 10 ist.Sie können operator() neu definieren true zurückkehren zu entsprechen, was es bedeutet, in Ihrem Fall „Match“:

#include <list> 
#include <algorithm> 
#include <functional> 

struct is_a_match : public std::unary_function<int, bool> 
{ 
    is_a_match(int val) : val_(val) {}; 
    bool operator()(int victim) const { return victim > val_; } 
private: 
    int val_; 
}; 

int main() 
{ 
    std::list<int> lst; 
    lst.push_back(1); 
    lst.push_back(12); 
    lst.push_back(1); 
    //.... 
    lst.erase(std::remove_if(lst.begin(), lst.end(), is_a_match(10))); 
} 

Wenn Sie den Nutzen eines C haben ++ 0x konformen Compiler, können Sie auch lambdas verwenden, das macht es möglich loswerden den Funktor zu bekommen und ausdruck Code in vielen Fällen

#include <list> 
#include <algorithm> 

int main() 
{ 
    std::list<int> lst; 
    lst.push_back(1); 
    lst.push_back(12); 
    lst.push_back(1); 
    //.... 
    lst.erase(std::remove_if(lst.begin(), lst.end(), [](int v) {return v > 10;})); 
} 

Answer 5

Siehe http://www.cppreference.com/wiki/iterator/start für eine Beschreibung von Iteratoren schreiben.

Ein paar Anmerkungen:

• Sie sollten die Pre-Inkrementoperator (++itr) anstelle des Post Inkrementoperator werden (itr++)
• Invalidation hängt von der genauen Umsetzung der Iterator und seine zugehörige Sammlung.