<![CDATA[der ast auf dem man sitzt? iterator und list.erase()]]>ich habe eine doppeltverlinkte liste mit eigenen objekten.

std::list<MyObject> list

nun will ich mit

std::list<MyObject>::iterator it

über diese liste iterieren, bei jedem element checken ob es gekillt werden darf, wenn ja killen mit

list.erase(it)

In allen tutorials und codebeispielen die ich gefunden habe wurde das auch so geschrieben wie wir es haben. unsere vermutung ist jedoch, dass wir auf einem ast sitzen den wir absegen wollen.
konsequenz:Speicherzugriffsfehler

Irgendjemand eine ahnung?

danke

]]>https://www.c-plusplus.net/forum/topic/129016/der-ast-auf-dem-man-sitzt-iterator-und-list-eraseRSS for NodeWed, 26 Aug 2026 01:42:50 GMTFri, 09 Dec 2005 11:56:35 GMT60<![CDATA[Reply to der ast auf dem man sitzt? iterator und list.erase() on Fri, 09 Dec 2005 11:56:35 GMT]]>ich habe eine doppeltverlinkte liste mit eigenen objekten.

std::list<MyObject> list

nun will ich mit

std::list<MyObject>::iterator it

über diese liste iterieren, bei jedem element checken ob es gekillt werden darf, wenn ja killen mit

list.erase(it)

In allen tutorials und codebeispielen die ich gefunden habe wurde das auch so geschrieben wie wir es haben. unsere vermutung ist jedoch, dass wir auf einem ast sitzen den wir absegen wollen.
konsequenz:Speicherzugriffsfehler

Irgendjemand eine ahnung?

danke

]]>https://www.c-plusplus.net/forum/post/938051https://www.c-plusplus.net/forum/post/938051Fri, 09 Dec 2005 11:56:35 GMT<![CDATA[Reply to der ast auf dem man sitzt? iterator und list.erase() on Fri, 09 Dec 2005 11:58:30 GMT]]>IIRC invalidiert erase alle Iteratoren.

]]>https://www.c-plusplus.net/forum/post/938052https://www.c-plusplus.net/forum/post/938052Fri, 09 Dec 2005 11:58:30 GMT<![CDATA[Reply to der ast auf dem man sitzt? iterator und list.erase() on Fri, 09 Dec 2005 12:00:21 GMT]]>ich versteh nicht was du meinst?

]]>https://www.c-plusplus.net/forum/post/938053https://www.c-plusplus.net/forum/post/938053Fri, 09 Dec 2005 12:00:21 GMT<![CDATA[Reply to der ast auf dem man sitzt? iterator und list.erase() on Fri, 09 Dec 2005 12:00:54 GMT]]>Du kannst es so sehen dass du dir mit erase den Ast absägst auf dem du sitzt.
Beim einfügen und löschen von elementen eines containers werden manche iteratoren ungültig. Welche ist abhängig vom container-typ.
Kurt

]]>https://www.c-plusplus.net/forum/post/938054https://www.c-plusplus.net/forum/post/938054Fri, 09 Dec 2005 12:00:54 GMT<![CDATA[Reply to der ast auf dem man sitzt? iterator und list.erase() on Fri, 09 Dec 2005 12:01:32 GMT]]>it = list.erase(it); ]]>https://www.c-plusplus.net/forum/post/938056https://www.c-plusplus.net/forum/post/938056Fri, 09 Dec 2005 12:01:32 GMT<![CDATA[Reply to der ast auf dem man sitzt? iterator und list.erase() on Fri, 09 Dec 2005 12:03:02 GMT]]>ich würde es nicht empfehlen - du benötigst einen gültigen Iterator, um weitermachen zu können und der gerade gelöscht ist nicht mehr gültig.

Also Fazit: kopieren, weiterzählen, und anschließend über die Kopie das Element löschen:

typedef list<MyClass>::iterator listit;
for(listit it=liste.begin();it!=liste.end();)
{
  listit kopie=it++;//post-Inkrement -> kopie erhält Wert vor Inkrement
  if(loeschbar(*kopie)
    liste.erase(kopie);
}

Edit: Btw, bei std::list wird nur der gelöschte Iterator ungültig 😉

]]>https://www.c-plusplus.net/forum/post/938057https://www.c-plusplus.net/forum/post/938057Fri, 09 Dec 2005 12:03:02 GMT<![CDATA[Reply to der ast auf dem man sitzt? iterator und list.erase() on Fri, 09 Dec 2005 12:13:46 GMT]]>typedef list<MyClass>::iterator listit; for (listit it=liste.begin();it!=liste.end();) { if (loeschbar(*it)) { it = liste.erase(it); } else { ++it; } } ]]>https://www.c-plusplus.net/forum/post/938073https://www.c-plusplus.net/forum/post/938073Fri, 09 Dec 2005 12:13:46 GMT<![CDATA[Reply to der ast auf dem man sitzt? iterator und list.erase() on Fri, 09 Dec 2005 12:20:16 GMT]]>einen haufen fehler hats verursacht. gehen erstmal essen.

]]>https://www.c-plusplus.net/forum/post/938083https://www.c-plusplus.net/forum/post/938083Fri, 09 Dec 2005 12:20:16 GMT<![CDATA[Reply to der ast auf dem man sitzt? iterator und list.erase() on Fri, 09 Dec 2005 13:22:54 GMT]]>Warum verwendest du nicht gleich list::remove_if()?

bool checkFunc(int const& val) {
	if(/* bedingung */) {
		return true;
	}
	return false;
}

liste.remove_if(&checkFunc);

Gruß

]]>https://www.c-plusplus.net/forum/post/938142https://www.c-plusplus.net/forum/post/938142Fri, 09 Dec 2005 13:22:54 GMT<![CDATA[Reply to der ast auf dem man sitzt? iterator und list.erase() on Fri, 09 Dec 2005 13:44:20 GMT]]>remove_if() ist hier gut geeignet, aber bedenke, dass du nachher noch erase aufrufen musst. Also konzeptionell:

erase(remove_if())

Ein kleiner Trick, der mir erstmals vor kurzem im Meyers (STL) aufgefallen ist:

l.erase(it++)

Ist kurz zu schreiben und korrekt (it steht nach dem Löschen am nächsten Element).

]]>https://www.c-plusplus.net/forum/post/938161https://www.c-plusplus.net/forum/post/938161Fri, 09 Dec 2005 13:44:20 GMT<![CDATA[Reply to der ast auf dem man sitzt? iterator und list.erase() on Fri, 09 Dec 2005 13:55:06 GMT]]>finix schrieb:

typedef list<MyClass>::iterator listit;
for (listit it=liste.begin();it!=liste.end();)

- muss in der genericDef nich ein * nach dem objektnamen gesetzt werden?

- kann das sein dass in der forschleife das inkrement vergessen wurde?

😕

]]>https://www.c-plusplus.net/forum/post/938169https://www.c-plusplus.net/forum/post/938169Fri, 09 Dec 2005 13:55:06 GMT<![CDATA[Reply to der ast auf dem man sitzt? iterator und list.erase() on Fri, 09 Dec 2005 13:56:44 GMT]]>benshman schrieb:

finix schrieb:

typedef list<MyClass>::iterator listit;
for (listit it=liste.begin();it!=liste.end();)

- muss in der genericDef nich ein * nach dem objektnamen gesetzt werden?

Wie bitte?

- kann das sein dass in der forschleife das inkrement vergessen wurde?

Nicht vergessen, absichtlich ausgelassen (weil der Iterator bereits innerhalb der Schleife weitergezählt wird).

]]>https://www.c-plusplus.net/forum/post/938171https://www.c-plusplus.net/forum/post/938171Fri, 09 Dec 2005 13:56:44 GMT<![CDATA[Reply to der ast auf dem man sitzt? iterator und list.erase() on Fri, 09 Dec 2005 14:02:05 GMT]]>typedef list<MyClass*>::iterator listit;

qausi so

]]>https://www.c-plusplus.net/forum/post/938178https://www.c-plusplus.net/forum/post/938178Fri, 09 Dec 2005 14:02:05 GMT<![CDATA[Reply to der ast auf dem man sitzt? iterator und list.erase() on Fri, 09 Dec 2005 14:04:57 GMT]]>Das kommt ganz darauf an, wie deine Liste definiert ist - du benötigst den iterator des verwendeten Listentyps (und zu list<MyObject> aus deinem Eröffnungsbeitrag gehört list<MyObject>::iterator (ohne *)).

]]>https://www.c-plusplus.net/forum/post/938182https://www.c-plusplus.net/forum/post/938182Fri, 09 Dec 2005 14:04:57 GMT<![CDATA[Reply to der ast auf dem man sitzt? iterator und list.erase() on Fri, 09 Dec 2005 14:08:10 GMT]]>super.

danke.klappt alles super!
😃

danke nochmal!

]]>https://www.c-plusplus.net/forum/post/938187https://www.c-plusplus.net/forum/post/938187Fri, 09 Dec 2005 14:08:10 GMT