Über eine Liste iterieren und Objekte löschen. Wie löst man das sauber?

[icarus2]

Hallo

Ich hatte dieses Problem schön öfters und habe es auf verschiedene Arten versucht zu lösen. Ich glaube aber, dass ich nie einen wirklich sauberen Weg gewählt habe.

Szenario:
Ich habe ein Spiel und die Spielobjekte, oder anders gesagt Spielfiguren, sind in einer Liste gespeichert. Die Spielobjekte können zerstört werden. Die zerstören Spielobjekte sollen dann aus der Liste gelöscht werden.

Angenommen ich habe so eine Liste:
[Java]
private List<GameObject> gameObjectList;
[/Java]

Mein Ansatz ist nun die Spielobjekte so zu löschen:
[Java]
private void deleteDestroyedObjects() {

for( int i = 0; i < gameObjectList.size(); i++) {

if( gameObjectList.get( i ).isDestroyed() ) {

gameObjectList.remove( i );

}

}

}
[/Java]
Ein Kollege meinte allerdings, dass dies nicht sauber ist. Einen besseren Weg kannte er allerdings auch nicht. Werden in der for-Schleife wirklich alle GameObjekte korrekt überprüft und gelöscht?

Ist dies der bestmögliche Weg oder wie würdet ihr das lösen?

 

[ARadauer]

von hinten nach vorne löschen....

A B C D E
0 1 2 3 4

ich lösche, C und bin bei 2

A B D E
0 1 2 3

jetzt prüfe ich 3 das ist E... ähm wer prüft D?

also von hinten nach vorne..

for( int i = gameObjectList.size()-1; i >= 0; i--) {

 

[fastjack]

Oder durch Verwendung eines Iterators und seiner remove-Methode.

 

[icarus2]

Danke für die Antworten.

@ ARadauer
Ja, das von hinten nach vorne löschen ist eine gute Möglichkeit. Darauf bin ich gar nicht gekommen ^^

@ fastjack
Dann müsste ich wohl das Interface Iterator implementieren, richtig? Oder gibt es da bereits etwas vordefiniertes?

*Edit
Habe gerade den ListIterator gefunden. Der müsste dafür ja passen, nicht?
Habe nicht mehr so viel in Java programmiert in letzter Zeit... bin ein bisschen eingerostet. Wenigstens kann ich noch googlen ^^

 

[fastjack]

Du kannst gameObjectList.iterator() verwenden.

Edit: wobei ARadauers-Lösung bei den meisten Listeimplementierungen schneller ist.

 

[icarus2]

Alles klar. Danke für die Antworten.