map.erase (map.end())? Betrachten

Question

:

#include <map> 

int main() 
{ 
    std::map< int, int > m; 
    m[ 0 ] = 0; 
    m[ 1 ] = 1; 

    m.erase(0); // ok 
    m.erase(2); // no-op 
    m.erase(m.find(2)); // boom! 
} 

(. OK, so der Titel spricht abouting ein Ende() Iterator zu löschen, sondern findet Ende() für einen nicht vorhandenen Schlüssel zurück)

Warum ein nicht radiert -existent Taste OK, aber löscht Ende() explodiert. Ich konnte im Standard keine explizite Erwähnung finden.

Ich habe dies auf VS2005 (löst eine Ausnahme in Debug-Konfiguration) und GCC 4.0.1 (100% CPU) versucht. Ist es implementierungsabhängig?

Danke.

Answer 1

Für erase(key) besagt der Standard, dass alle Elemente mit Werteschlüssel entfernt werden. Es kann natürlich keine solchen Werte geben.

For erase(it) (wo it ein std::map::iterator ist), sagt der Standard, dass das Element hingewiesen, indem sie es entfernt wird - leider, wenn es end() ist es nicht auf ein gültiges Element hindeuten und Sie sind weg in undefinierten Verhalten Land , wie Sie wären, wenn Sie end() für jede andere Kartenoperation verwenden würden. Weitere Informationen finden Sie in Abschnitt 23.1.2.

Answer 2

end() ist kein Interator in die Karte. Es ist effektiv "eins nach dem Ende" der Karte.

Die 'Iterator' Version will einen Iterator zu etwas in der Karte.
Die "Schlüssel" -Version von Erase führt die Suche durch und schützt sich selbst vor dem Schlüssel, der nicht gefunden wird. Die Iterator-Version geht davon aus, dass Sie nicht versuchen, Dinge zu brechen.

Answer 3

Hier ist ein kurzes Beispiel, wie ich die STL-Map mit Iteratoren beim Entfernen verwende. Ich mache das gleiche auch, wenn ich einen Einsatz mache. Persönlich mag ich es, typedef zu benutzen, um die Karte spezifisch zu definieren, aber die Wahl liegt bei Ihnen.

typedef std::map... MapType; 

MapType the_map; 

MapType::iterator it = the_map.find ("key"); 
if (it != the_map.end()) { 
    // Do something productive. 
    the_map.erase (it); 
} 

MapType::iterator it = the_map.find ("new_key"); 

// Does not exist. 
if (it == the_map.end()) { 
    the_map.insert (std::make_pair ("new_key", 10)); 
} 

Hoffe, das hilft!

Answer 4

Anstelle des in einem früheren Post gegeben ...

MapType::iterator it = the_map.find ("new_key"); 

// Does not exist. 
if (it == the_map.end()) { 
    the_map.insert (std::make_pair ("new_key", 10)); 
} 

die zwei Traversierung der Fall ist, Verwendung ...

pair<MapType::iterator, bool> rc = the_map.insert(make_pair("new_key", 0)); 
if (rc.second) 
    rc.first.second = 10; 

diese Weise erhalten Sie einen Baum-Traversal tun, und Sie haben der Iterator bereit für andere Sachen zu rollen.