JLI Spieleprogrammierung

Jonathan_Klein

Ok, ich laufe eine stl::list mit Iteratoren durch und möchte bestimmt Objekte rauslöschen. Nur wenn ich ein Objekt rauslösche, dann wird der Iterator ja ungültig und ich müsste wieder von vorne anfangen.
Also, hab ich erst einen Temp Iterator erstelt, den mit dem richtigen gleichgesetzt, den richtigen eins weiter gesetzt und das Temp Element gelöscht. Das ging leider auch nicht. Also was nun?
_________________
https://jonathank.de/games/

PeaceKiller · Verfasst am: 14.09.2005, 20:02 Titel:

Sollte die Löschen-Funktion nicht einen Iterator zurückgeben?
_________________
»If the automobile had followed the same development cycle as the computer, a Rolls-Royce would today cost $100, get a million miles per gallon, and explode once a year, killing everyone inside.«
– Robert X. Cringely, InfoWorld magazine

Jonathan_Klein · Verfasst am: 14.09.2005, 20:07 Titel:

mal kurz testen...
sollte das deleten dann einen Iterator zurückbgeben der auf das nächste element zeigt, so das ich einfahc weiter machen kann?
_________________
https://jonathank.de/games/

Jonathan_Klein · Verfasst am: 14.09.2005, 20:14 Titel:

ok, es schient nicht zu funktinoieren:

Patrick · Verfasst am: 14.09.2005, 20:30 Titel:

liegt daran das eine std::list dafür nicht konzipiert ist sondern std::vector, hab ich doch schon im letzten thread gesagt.
_________________
'Wer der Beste sein will muss nach Perfektion streben und jede Gelegenheit nutzen sich zu verbessern.' - KIA
[ German Game Dev | Boardsuche hilft sehr oft | Google rockt | Wie man Fragen richtig stellt | ICQ#: 143040199 ]

Christian Rousselle · Verfasst am: 15.09.2005, 07:22 Titel:

Die erase()-Funktion sollte einen Iterator auf das nächste Element nach dem gelöschten liefern. Wenn keins mehr da ist, ist das list.end().

Christian

xardias · Verfasst am: 15.09.2005, 08:18 Titel:

Patrick · Verfasst am: 15.09.2005, 08:48 Titel:

xardias
Verkettete Liste bedeutet das nur das 1. und das letzte Element löschen kann, zugriff jedoch auf alle möglich ist - Informatikdefinition

Doppelt Verkettete Liste (vector) schreibt vor das vollster Zugriff auf alle Elemente möglich ist sowie löschen einer beliebigen position - Informatikdefinition

std::list wurde für dieses Vorhaben nicht konzipiert, klar geht es mit einem iterator-hack (hier muss man wirklich schon von hack sprechen) aber es geht ums Prinzip.

Nimm std::vector oder std::map
_________________
'Wer der Beste sein will muss nach Perfektion streben und jede Gelegenheit nutzen sich zu verbessern.' - KIA
[ German Game Dev | Boardsuche hilft sehr oft | Google rockt | Wie man Fragen richtig stellt | ICQ#: 143040199 ]

Christian Rousselle · Verfasst am: 15.09.2005, 09:06 Titel:

std::list ist doppelt verkettet. std::vector ist nichts anderes als linear hintereinander liegender Speicher.

xardias · Verfasst am: 15.09.2005, 09:07 Titel:

also wenn ich den stroustrup richtig verstehe, dann ist vector doch keine liste, oder?
ich dachte immer vector sei über ein simples array implementiert.

und liste ist, wenn ich den stroustrup richtig verstehe auf das löschen und einfügen von elementen optimiert.

OLiver · Verfasst am: 15.09.2005, 11:42 Titel:

Dragon · Verfasst am: 15.09.2005, 13:15 Titel:

Jonathan_Klein · Verfasst am: 15.09.2005, 15:42 Titel:

jop, das sehe ich jetzt mal genauso.
_________________
https://jonathank.de/games/

proggaholic · Verfasst am: 18.09.2005, 17:44 Titel: