<![CDATA[Stl List - remove, insert und iterator]]>Wenn ich folgendes Mache:

//in einer rekursiven Funktion
list<int>::iterator iter;
int nextVal;
for(iter=myList.begin(); iter!=myList.end(); iter++){
  nextVal=(*iter);
  myList.remove(nextVal);
  //mache in paar dinge, sich selbst rekursiv aufrufen usw.
  myList.insert(*iter, nextVal);
}

bleibt dann die Liste stabil bzw. zeigt der iterator jeweils an die korrekte stelle und läuft die Liste sauber durch?

]]>https://www.c-plusplus.net/forum/topic/196868/stl-list-remove-insert-und-iteratorRSS for NodeWed, 30 Sep 2026 18:27:12 GMTSat, 03 Nov 2007 20:52:16 GMT60<![CDATA[Reply to Stl List - remove, insert und iterator on Sat, 03 Nov 2007 20:52:16 GMT]]>Wenn ich folgendes Mache:

//in einer rekursiven Funktion
list<int>::iterator iter;
int nextVal;
for(iter=myList.begin(); iter!=myList.end(); iter++){
  nextVal=(*iter);
  myList.remove(nextVal);
  //mache in paar dinge, sich selbst rekursiv aufrufen usw.
  myList.insert(*iter, nextVal);
}

bleibt dann die Liste stabil bzw. zeigt der iterator jeweils an die korrekte stelle und läuft die Liste sauber durch?

]]>https://www.c-plusplus.net/forum/post/1397221https://www.c-plusplus.net/forum/post/1397221Sat, 03 Nov 2007 20:52:16 GMT<![CDATA[Reply to Stl List - remove, insert und iterator on Sat, 03 Nov 2007 21:47:10 GMT]]>die antwort: vllt.
wenn du die liste veränderst, garantiert dir der standard nicht mehr, dass deine iteratoren noch richtig funktionieren, auch wenn sie es bei einer liste in den meisten fällen wohl tun. aber bitte verlass dich nicht darauf.

]]>https://www.c-plusplus.net/forum/post/1397246https://www.c-plusplus.net/forum/post/1397246Sat, 03 Nov 2007 21:47:10 GMT<![CDATA[Reply to Stl List - remove, insert und iterator on Sat, 03 Nov 2007 22:34:53 GMT]]>Das kompiliert schon mal nicht.

]]>https://www.c-plusplus.net/forum/post/1397261https://www.c-plusplus.net/forum/post/1397261Sat, 03 Nov 2007 22:34:53 GMT<![CDATA[Reply to Stl List - remove, insert und iterator on Sat, 03 Nov 2007 23:50:14 GMT]]>Ich hab hier was gefunden, was evtl. hilft:

http://lists.uugrn.org/uugrn/02/08/7397.html (Frage)
http://lists.uugrn.org/uugrn/02/08/7398.html (Antwort)

]]>https://www.c-plusplus.net/forum/post/1397288https://www.c-plusplus.net/forum/post/1397288Sat, 03 Nov 2007 23:50:14 GMT<![CDATA[Reply to Stl List - remove, insert und iterator on Sun, 04 Nov 2007 12:38:35 GMT]]>camper schrieb:

Das kompiliert schon mal nicht.

Ja, sorry beim Abschreiben einen Fehler eingebaut:

myList.insert(iter, nextVal);

airscape schrieb:

Ich hab hier was gefunden, was evtl. hilft:
http://lists.uugrn.org/uugrn/02/08/7397.html (Frage)
http://lists.uugrn.org/uugrn/02/08/7398.html (Antwort)

Hmm, also mit gcc funktioniert es scheinbar echt. Bei Visual C++ 05 wirft der iterator aber eine exception.

Das "vllt." von ghorst scheint es am besten zu treffen. 😞
Muß ich das ganze wohl ohne stl zusammenbasteln.

]]>https://www.c-plusplus.net/forum/post/1397432https://www.c-plusplus.net/forum/post/1397432Sun, 04 Nov 2007 12:38:35 GMT