Problem mit std :: map :: iterator nach dem Löschen Aufruf()

Question

// erasing from map 
#include <iostream> 
#include <map> 
using namespace std; 

int main() 
{ 
    map<char,int> mymap; 
    map<char,int>::iterator it(mymap.begin()); 

    // insert some values: 
    mymap['a']=10; 
    mymap['b']=20; 
    mymap['c']=30; 
    mymap['d']=40; 
    mymap['e']=50; 
    mymap['f']=60; 

    it=mymap.find('a'); 
    mymap.erase (it);     // erasing by iterator 

    // show content: 
    for (; it != mymap.end(); it++) 
    cout << (*it).first << " => " << (*it).second << endl; 
    return 0; 
} 

Warum dies eine Ausgabe wie

a => 10 
b => 20 
c => 30 
d => 40 
e => 50 
f => 60 

sollte nicht "a => 10" gelöscht werden sowieso nicht geben, aber wenn ich erklären it = mymap.begin() in der für Schleife, alles ist perfekt. Warum?

Programm angepasst: http://www.cplusplus.com/reference/stl/map/erase/

Answer 1

Durch das Löschen eines Elements einer map werden Iteratoren ungültig, die auf dieses Element zeigen (nachdem das gesamte Element gelöscht wurde). Sie sollten diesen Iterator nicht erneut verwenden. Stattdessen voran den Iterator auf das nächste Element vor der Löschung stattfindet, zum Beispiel wie folgt aus:

mymap.erase(it++); 

Eine Schleife einige Elemente zu löschen könnte wie folgt aussehen:

it = mymap.begin(); 
while (it != mymap.end()) { 
    if (something) 
     mymap.erase(it++); 
    else 
     it++; 
} 

Answer 2

erase() Aufruf entkräftet den Iterator. In diesem Fall zeigt der Iterator auf den im Speicher verbleibenden Restwert hin (aber verlasse dich nicht auf dieses undefinierte Verhalten!). Setzen Sie den Iterator mit it=mymap.begin() vor der Schleife für die gewünschten Ergebnisse zurück.

http://codepad.org/zVFRtoV5

This answer zeigt, wie Elemente zu löschen, während ein std::map iterieren:

for(map<T, S*>::iterator it = T2pS.begin(); it != T2pS.end(); T2pS.erase(it++)) { 
    // wilhelmtell in the comments is right: no need to check for NULL. 
    // delete of a NULL pointer is a no-op. 
    if(it->second != NULL) { 
     delete it->second; 
      it->second = NULL; 
    } 
} 

Answer 3

Dieses mit, wie die map umgesetzt zu tun hat. Lassen Sie uns sagen, es ist ein Baum von einer Art, wie:

class map_node { 
    char key; 
    int value; 
    map_node* next; 
    ... 
}; 

Wenn Sie den Iterator erase() Sie den Knoten aus dem Baum entfernen und seinen Platz freizugeben. Aber bis dieser Speicherplatz überschrieben wird, ist der Inhalt des Knotens noch im Speicher. Deshalb können Sie nicht nur den Wert, sondern auch das nächste Element in der Struktur erhalten. Somit wird Ihr Ergebnis vollständig erwartet.

Answer 4

it ist nicht mehr gültig nach mymap.erase(it). Das heißt, es kann tun, was es will.

Answer 5

"It" zeigt immer noch auf den gleichen Ort, Erase aktualisiert den Iterator nicht selbst, Sie müssen es tun, indem Sie den Iterator zurücksetzen. In der Tat zeigt "es" auf den alten Ort, der aus dem Vektor gelöscht wurde, aber immer noch die alten Daten enthält.