bleibt ein Iterator auf ein Element in einer C++ STL Map auch dann gültig, wenn ich neue Element in die Map einfüge, bzw lösche?

Auf den Seiten http://www.cppreference.com/ und http://www.cplusplus.com/reference/ habe ich zu dem Thema nichts gefunden.

Für die SGI STL (http://www.sgi.com/tech/stl/Map.html) scheint das so zu sein:
"Map has the important property that inserting a new element into a map does not invalidate iterators that point to existing elements. Erasing an element from a map also does not invalidate any iterators, except, of course, for iterators that actually point to the element that is being erased."

Kann ich davon ausgehen, dass es dann auch für die C++ STL gilt?

Wo gibt es im Inet eigentlich eine vollständige Beschreibung der C++ STL und nicht nur so halbe Sachen, wie auf den oben genannten?

Gruß, Chris

Wo gibt es im Inet eigentlich eine vollständige Beschreibung der C++ STL und nicht nur so halbe Sachen, wie auf den oben genannten?

Das ist mal ne gute Frage, die Dokus die man so findet sind echt mager.

Kann ich davon ausgehen, dass es dann auch für die C++ STL gilt?

Ja.

Hallo,

bleibt ein Iterator auf ein Element in einer C++ STL Map auch dann gültig, wenn ich neue Element in die Map einfüge, bzw lösche?

Auf den Seiten http://www.cppreference.com/ und http://www.cplusplus.com/reference/ habe ich zu dem Thema nichts gefunden.

Für die SGI STL (http://www.sgi.com/tech/stl/Map.html) scheint das so zu sein:
"Map has the important property that inserting a new element into a map does not invalidate iterators that point to existing elements. Erasing an element from a map also does not invalidate any iterators, except, of course, for iterators that actually point to the element that is being erased."

Kann ich davon ausgehen, dass es dann auch für die C++ STL gilt?

ja und nein. die meisten c++ stl (es gibt nicht eine, sondern quasi jeder compilerbauer und auch eine reihe unabhängige pflegen ihre eigene stl) halten sich sauber an den standard. was anderes als den standard hast du nicht, daher musst du damit leben.
ansonsten die sgi-stl ist zum großen teil pate für die iso-stl gewesen, daher kann man deren kommentare häufig 1:1 auf die iso-stl übertragen.

Chris2103 schrieb:

Wo gibt es im Inet eigentlich eine vollständige Beschreibung der C++ STL und nicht nur so halbe Sachen, wie auf den oben genannten?

wenn du eine mark über hast, kannst du den standard bei der iso kaufen. wenn nicht im inet gibt es einige quellen für den final draft (das ist nicht der standard, aber der letzte entwurf, der unverändert als standard verabschiedet wurde.). einfach mal google anwerfen und nach "final draft c++" suchen.

schon traurig, dass die das nicht hin bekommen eine vernünftige Doku online zu stellen.

http://gcc.gnu.org/onlinedocs/libstdc++/latest-doxygen/
oder die doku eines jeden anderen vertreibers einer standard library implementation...

oder einfach die doku lesen die beim compiler beiliegt.

ja und nein. ... halten sich sauber an den standard. was anderes als den standard hast du nicht, daher musst du damit leben.

Was sagt denn nun der Standard (bin leider nicht im Besitz der Standard definition)? Ja oder Nein?

Gruß Chris

der standard sagt: ja.
um dir die arbeit des googlens abzunehmen: http://www.kuzbass.ru:8086/docs/isocpp/

Danke für die Antwort.

Wusste nicht dass der Standard im Netz steht (kostet ja, soweit ich weiß). Auch wenn es nur die Draft Version mit dem Vermerk "PRESENTATION NOTE: This presentation is not an official document and should not be used for citation purposes" ist, gehe ich jetzt mal davon aus, dass der Passus zu meinem Problem im Release nicht geändert wurde...

Gruß, Chris