<![CDATA[Iteration über map: Assert]]>Hallo,

ich iteriere in meinem Programm folgendermaßen über eine map:

std::map<Object*, std::set<uint>>	mObjects;

for(auto it = mObjects.begin(); it != mObjects.end(); ++it) {
   Object* obj = it->first;

   auto it2 = mObjects.find(obj);		
   mObjects.erase(it2);	
}

Diese Schleife schmiert bei mir mit einer Assertion irgendwo in map ab. Ich weiß das der Code sinnfrei ist - ich will aus Lernzwecken nur verstehen WIESO dieser Code abstürzt. Ich versteh es nicht ganz, weil ich dachte erase() invalidiert bei map oder set NICHT die Iteratoren?

Kann mir das jemand erklären? 😕

]]>https://www.c-plusplus.net/forum/topic/293595/iteration-über-map-assertRSS for NodeSun, 16 Aug 2026 07:24:23 GMTThu, 06 Oct 2011 16:25:58 GMT60<![CDATA[Reply to Iteration über map: Assert on Thu, 06 Oct 2011 16:25:58 GMT]]>Hallo,

ich iteriere in meinem Programm folgendermaßen über eine map:

std::map<Object*, std::set<uint>>	mObjects;

for(auto it = mObjects.begin(); it != mObjects.end(); ++it) {
   Object* obj = it->first;

   auto it2 = mObjects.find(obj);		
   mObjects.erase(it2);	
}

Diese Schleife schmiert bei mir mit einer Assertion irgendwo in map ab. Ich weiß das der Code sinnfrei ist - ich will aus Lernzwecken nur verstehen WIESO dieser Code abstürzt. Ich versteh es nicht ganz, weil ich dachte erase() invalidiert bei map oder set NICHT die Iteratoren?

Kann mir das jemand erklären? 😕

]]>https://www.c-plusplus.net/forum/post/2128134https://www.c-plusplus.net/forum/post/2128134Thu, 06 Oct 2011 16:25:58 GMT<![CDATA[Reply to Iteration über map: Assert on Thu, 06 Oct 2011 16:30:16 GMT]]>Es invalidiert zumindest Iteratoren auf das gelöschte Objekt, soviel sollte auch ohne Standard-Wälzen klar sein. Dein ++it geht also in die Hose, weil logischerweise immer it==it2 gilt.

]]>https://www.c-plusplus.net/forum/post/2128137https://www.c-plusplus.net/forum/post/2128137Thu, 06 Oct 2011 16:30:16 GMT<![CDATA[Reply to Iteration über map: Assert on Thu, 06 Oct 2011 16:44:27 GMT]]>Bei assoziativen Containern besteht der Trick darin, mit

map.erase(itr++)

eine Lösch-Iteration durchzuführen. Die anderen Iteratoren bleiben ja valid, und itr ist zum Zeitpunkt des Löschens schon beim nächsten Element.

++itr auch bei Nicht-Löschen nicht vergessen!

]]>https://www.c-plusplus.net/forum/post/2128139https://www.c-plusplus.net/forum/post/2128139Thu, 06 Oct 2011 16:44:27 GMT<![CDATA[Reply to Iteration über map: Assert on Thu, 06 Oct 2011 16:55:48 GMT]]>Warum hat man map::erase nicht aehnlich list::erase gestalltet?

]]>https://www.c-plusplus.net/forum/post/2128143https://www.c-plusplus.net/forum/post/2128143Thu, 06 Oct 2011 16:55:48 GMT<![CDATA[Reply to Iteration über map: Assert on Thu, 06 Oct 2011 18:05:33 GMT]]>Sieht aus wie ein Designfehler.
Defect Report #130

]]>https://www.c-plusplus.net/forum/post/2128172https://www.c-plusplus.net/forum/post/2128172Thu, 06 Oct 2011 18:05:33 GMT