Wie alle geraden ganzen Zahlen aus Satz <int> in C++

Question

entfernen Ich bin neu in C++. Ich würde gerne wissen, wie erfahrene Programmierer das machen.

was ich habe:

set<int> s; 
s.insert(1); 
s.insert(2); 
s.insert(3); 
s.insert(4); 
s.insert(5); 

for(set<int>::iterator itr = s.begin(); itr != s.end(); ++itr){ 
if (!(*itr % 2)) 
    s.erase(itr); 
} 

und natürlich funktioniert es nicht. weil itr nach dem Löschen inkrementiert wird. bedeutet es, dass Itr immer dann auf den Anfang des Sets zeigen muss, nachdem ich das Element aus dem Set gelöscht habe?

Answer 1

for(set<int>::iterator itr = s.begin(); itr != s.end();){ 
    if (!(*itr % 2)) 
     s.erase(itr++); 

    else ++itr; 
} 

wirksam STL von Scott Myers

Answer 2

Das Löschen eines Elements aus std :: set macht nur Iteratoren ungültig, die auf dieses Element zeigen.

Holen Sie einen Iterator zum nächsten Element, bevor Sie das Zielelement löschen.

Answer 3

Sie müssen nicht zum Anfang zurückkehren. set::erase entkräftet nur Iteratoren, die auf das Element beziehen wird gelöscht, so brauchen Sie nur den Iterator und Schritt kopieren vor dem Löschen:

for(set<int>::iterator itr = s.begin(); itr != s.end();) 
{ 
    set<int>::iterator here = itr++; 
    if (!(*here % 2)) 
     s.erase(here); 
} 

Answer 4

Der beste Weg, zu verwenden ist und die Kombination von remove_if löschen

s.erase(remove_if(s.begin(), s.end(), evenOddFunctor), s.end()) 

Dies wird hilfreich sein http://en.wikibooks.org/wiki/More_C%2B%2B_Idioms/Erase-Remove

wirksame STL von Scott Meyers Siehe auch

Edit: Obwohl meine Lösung falsch ist, ich es nicht bin zu löschen. Es könnte ein gutes Lernen für jemanden wie mich sein, der nicht über veränderbare/unveränderliche Iteratoren denkt