Reply to element aus pos a der liste entfernen on Tue, 24 Jan 2006 23:08:53 GMT

chewbo — Tue, 24 Jan 2006 23:08:53 GMT

hallo
ich hab folgendes Problem
Ich möchte wie oben beschrieben an der a-ten Stelle ein Element entfernen. Kiregs aber nicht gebacken.
muss das la mit erase machen.
Hatte mir das weil mir nix besseres einfiel in etwa so forgestellt. klappt aber nicht.

int j=0;
	for (i = liste.begin(); i!= liste.end(); ++i)
	{
		if (a==j) liste.erase(i);
		j++;
	}

}

Wie mach ich dat?

Und wie setzte ich den iterator an a-te Stelle hab bislang nur gefunden wie man ihn an die erste und auf die eltzte Position zeigen lässt

Reply to element aus pos a der liste entfernen on Tue, 24 Jan 2006 23:47:38 GMT

DStefan — Tue, 24 Jan 2006 23:47:38 GMT

Dein Code ist gefährlich, weil erase() den Iterator ungültig macht. Das führt zu undefiniertem Verhalten. Du müsstest den Code so ergänzen:

int j=0;
    for (i = liste.begin(); i!= liste.end(); ++i)
    {
        if (a==j)
            {
            liste.erase(i);
            break;     // Iterator i nicht weiter verwenden!
            }
        j++;
    }

}

... dann sollte er auch funktionieren.

std::advance() macht übrigens dasselbe, nur dass die Funktion effektiver arbeitet, falls ein Random-Access-Iterator übergeben wird:

#include 

Listentyp::iterator iter = liste.begin();
std::advance(iter, a);
liste.erase(iter);

Stefan.