Eintrag in list löschen und wieder ersetzen

Treue Seele

24.09.2008, 19:55

Hallo,

ich bin mal wieder an so einer Stelle, da weiß ich net weiter :/
Also, ich habe z.B. in einer list 20 Klassen.
Ein iterator zeigt auf Objekt 8.
Nun möchte ich dieses Objekt löschen , und ein anderes in Stelle acht einsetzen.
So, mein erster Ansatz war mit .erase und .insert zu arbeiten.
Bumm, Fehler.

Code:

C-/C++-Quelltext

                std::list<CStatic*>::iterator       isChoose;
        isChoose = m_staticList.begin();
        while((*isChoose)->GetChoose() == false)
        {
            isChoose++;   // Element suchen, das ersetze werden soll

        }
        m_staticList.erase(isChoose);
        if ( isChoose == m_staticList.end() )
        {
            m_staticList.push_back(BlaObjekt); // objekt wurde weiter oebn erstellt

        }
        else
        {
            m_staticList.insert(isChoose,BlaObjekt);
        }

Bekomme ein Laufzeitfehler, list iterators incompatibel.
Debugger auch probiert, blicke aber beim besten Wissen net den Fehler o.O

Greetz Unknown

Zum Seitenanfang

Nox

Supermoderator

Beiträge: 5 272

Beruf: Student

2

24.09.2008, 20:54

C-/C++-Quelltext

for(std::list<CStatic*>::iterator it = m_staticList.begin(); it != m_staticList.end(); ++it)
  if(!(*it)->GetChoose())
  {
      m_staticList.insert(it,BlaObjekt);//fügt BlaObjekt vor it ein

      it = m_staticList.erase(it);//erase macht it ungültig, gibt aber gleichzeitig das nächste Objekt zurück

      break;
  }

Anmerkung: es ginge wohl auch in umgekehrter Reihenfolge (erst erase, dann insert). Auch ist das alles aus dem Kopf, also keine Garantien

EDIT: Für std::map oder generell kann man statt it = m_staticList.erase(it) auch m_staticList.erase(it++) nutzen. Warum das geht kann man unter dem Thema Post/Preincrement nachlesen

PRO Lernkurs "Wie benutze ich eine Doku richtig"!
CONTRA lasst mal die anderen machen!
networklibbenc - Netzwerklibs im Vergleich | syncsys - Netzwerk lib (MMO-ready) | Schleichfahrt Remake | Firegalaxy | Sammelsurium rund um FPGA&Co.

Zum Seitenanfang

knivil

Treue Seele

Beiträge: 383

3

25.09.2008, 14:02

Loescht du ein Element aus der Liste, so wird der entsprechende Iterator ungueltig. Das Verhalten eines ungueltigem Iterators ist nicht definiert (undefiniert). Ausserdem sind Listen nicht dafuer ausgelegt, dass die Daten "irgendwie" geordnet sind.

Wahrscheinlich weisst du garnicht wo dein Problem liegt, aber wenn du ganz sicher genau das von dir beschriebene erreichen moechtest, dann musst du dir die Position danach merken. Auch wenn die Position "danach" auf das Ende der Liste verweist, insert funktioniert trotzdem, so dass die entsprechende Abfrage entfallen kann.