ZFX + Developia

joggel hat geschrieben:Nach dem Aufruf ist der Iterator dann nämlich ungültig!! Also es zeigt nicht nach den letzten Listen-Element (list::end()), sondern irgendwo ins Nirvana.

// Rückwärts
for (auto iter = mListe.end(); iter != mListe.begin(); )
{
        --iter;
        if (eineBedingung(*iter))
                iter = mListe.erase(iter);
}

// Bedingter Inkrement
for (auto iter = mListe.begin(); iter != mListe.end(); )
{
        if (eineBedingung(*iter))
                iter = mListe.erase(iter);
        else
                ++iter
}

Helmut hat geschrieben:Das mit dem Rückwärtsiterieren ist ne gute Idee, werd ich mir merken!

BeRsErKeR hat geschrieben:[...] allerdings spart man sich eine Verzweigung. Weiß nicht ob das hier in Hinsicht auf Branch Prediction eine große Rolle spielt.

BeRsErKeR hat geschrieben:Ist auf jeden Fall kürzer zu schreiben. :D

Helmut hat geschrieben:@joggel
Bei deiner Variante wird "eineBedingung" nicht für jedes Element der Liste aufgerufen, falls ein Element mitten in der Liste gelöscht wird.

	std::list<Items*>::iterator iter(mList.begin());
	while(iter!=mList.end())
	{
		if(eineBedingung(*iter))
			iter = mList.erase(iter);
		else
			++iter;
	}

joggel hat geschrieben:[Nachtrag]
Diese Rückwärts-Variante knallt bei mir wenn ich nur ein Element in der Liste habe :/

// Rückwärts
for (auto iter = mListe.end(); iter != mListe.begin(); )
{
        --iter;
        if (eineBedingung(*iter))
                iter = mListe.erase(iter);
}

CodingCat hat geschrieben: Hm, sicher dass sie dann nicht immer knallt?

CodingCat hat geschrieben: Ich bleibe übrigens gerne bei der for-Schleife, auch wenn Teile der Anweisung leer bleiben - schlicht weil der Geltungsbereich des Iterators sowie die Bedeutung der ausgefüllten Teile aufrecht erhalten bleiben.

CodingCat hat geschrieben:Jetzt kommen wir leider schon wieder an die Grenzen dessen, was sich mit C++ elegant ausdrücken lässt:

Code: Alles auswählen

// Rückwärts
for (auto iter = mListe.end(); iter != mListe.begin(); )
{
        --iter;
        if (eineBedingung(*iter))
                iter = mListe.erase(iter);
}

for (auto iter = mListe.end(); iter != mListe.begin(); )
{
        if (eineBedingung(*--iter))
                iter = mListe.erase(iter);
}

BeRsErKeR hat geschrieben:Gibt es einen speziellen Grund dafür, dass du den Iterator vor der Bedingung dekrementierst? Wenn ich nicht gerade Tomaten auf den Augen habe, ist das völlig äquivalent zu:

Code: Alles auswählen

for (auto iter = mListe.end(); iter != mListe.begin(); )
{
        if (eineBedingung(*--iter))
                iter = mListe.erase(iter);
}

BeRsErKeR hat geschrieben:Eine kleine Anmerkung noch. Ich finde es angenehmer die globalen Funktionen std::begin und std::end zu verwenden. Das hat den Vorteil, dass man keine Code-Änderungen benötigt falls aus der std::list mal ein Array wird. Ist nicht immer sinnvoll, aber ich wollte mal drauf hinweisen.