Problème de parcours de tableau bluffant

http://www.developpez.net/forums/fil...screenshot.jpgVous allez peut-être me prendre pour un fou furieux, mais lorsque je fais un parcours total de mon tableau (voici le code associé)

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22

public void supprimeMotNonImbrique() { /**grâce à cette méthode (après traitement de supprimeMotDejaExistant()),          * on supprime les mots dans listeTemporaire qui ne sont pas imbriqués          * c'est à dire que lors de la génération (lorsque l'on génère le tableau listeImbrication ,voir          * CliqueTemporaire)on ne retrouve pas tous les mots dans listeMot.          * (deuxième filtre)          */ System.out.println(this.listeTemporaireMot.size()); for (int i=0;i<this.listeTemporaireMot.size();i++) { this.clique=new CliqueTemporaire(this.listeTemporaireMot.get(i)); this.clique.generationTableauTemporaire(); if (!this.clique.verificationImbrication()) { this.listeTemporaireMot.remove(i); } System.out.print(i); } this.generationChaqueMot(); }

---

Lorsque je veux afficher la size il me rend 64 (ce qui est tout à fait exact). Mais quand je rentre dans le for (quand j'affiche i

Code:

---

System.out.print(i);

---

il m'affiche de 0-31 c'est à dire exactement la moitié de mon tableau). Je signale au passage que mon tableau est de type ArrayList. Bref alors que je devrais parcourir entièrement mon tableau (0-63), je ne parcours que la moitié.:cry:
Dommage je peux pas intégrer d'image de mon ordi.
Y a-t-il quelque chose que je ne fais pas? (je n'ai aucune erreur signalé par eclipse)
http://www.developpez.net/forums/C:%...creenshot.jpeg

Tu supprimes des objets de ta liste, pas étonnant que tu n'ailles pas au bout.

Code:

---

1 2	this.listeTemporaireMot.remove(i);

---

Et alors je vois pas le problème. Quelque soit les opérations que l'on fasse sur un ArrayList (si on fait un parcours total) on doit aller jusqu'au bout même si l'on supprime des mots (dans mon cas).

Si tu passes par l'indice, non. La façon propre de le faire serait avec un iterateur, ou bien avec un foreach en construisant une liste d'objets à retirer à la fin.

Imagine une liste de 2 éléments.
i = 0 => Tu testes le 1er élément. Pas bon, tu le retires. La taille de ta liste est maintenant 1.
i = 1. Tu sors de ton for.
Moralité tu n'as pas testé ton 2ème élément.

Ok je vois pourquoi maintenant il ne fait que la moitié. Pour le foreach j'ai déjà essayé il me fait une erreur de commodification. En gros il ne veut pas que je modifie pour chaque mot. A moins que maintenant ça soit possible. Il faudrait que j'essaie. Bon j'ai essayé j'avais raison:
at java.util.AbstractList$Itr.checkForComodification(Unknown Source)
at java.util.AbstractList$Itr.next(Unknown Source)
Conclusion comment supprimer toute la liste et non pas la moitié en ayant un remove?

Pour le foreach comme je l'ai dit, si tu veux l'utiliser il faut construire la liste des objets à retirer, et les retirer tout à la fin.

Sinon, utiliser un itérateur.

Enfin, il y a la possibilité de faire i-- quand tu retires un objet.

Je ne peux pas me permettre de construire une liste d'objet à retirer (mon algo doit être rapide). Je n'ai pas compris ce que tu voulais dire par i--.
C'est à dire au lieu de faire i++ je le remplace par i-- (mais ça revient à la même chose) ou alors le faire avec un tant que, ça pourrait fonctionner??

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12

for (int i=0;i<this.listeTemporaireMot.size();i++) { this.clique=new CliqueTemporaire(this.listeTemporaireMot.get(i)); this.clique.generationTableauTemporaire(); if (!this.clique.verificationImbrication()) { this.listeTemporaireMot.remove(i); i--; } System.out.print(i); }

---

Désolé erreur java.lang.NullPointerException. Juste un truc, c'est sensé faire quoi le i--?(décrémenté ça je sais mais encore...). J'ai essayé i=i-- c'est pas mieux.:(

Ceci est bien meilleur:

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14

int i=1; while (i<this.listeTemporaireMot.size()) { i--; this.clique=new CliqueTemporaire(this.listeTemporaireMot.get(i)); this.clique.generationTableauTemporaire(); if (!this.clique.verificationImbrication()) { this.listeTemporaireMot.remove(i); //System.out.print(i); } i++; }

---

Il ne reste plus qu'un seul mot courage!!!:DEn plus pas d'erreur.
Problème comment enlever le dernier mot restant?

Citation:

---

Envoyé par lodacom

Désolé erreur java.lang.NullPointerException. Juste un truc, c'est sensé faire quoi le i--?(décrémenté ça je sais mais encore...). J'ai essayé i=i-- c'est pas mieux.:(

---

Oui ça décrémente, ce qui est logique : si tu es dans une liste, que tu retires l'élément courant, l'élément suivant est maintenant en fait à la place de l'élément courant. Donc tu retires 1 à ton index pour éviter que de sauter un élément.
Ta NullPointerException, elle est déclenchée par quel appel ?

Salut,


Le parcours par index est toujours casse-gueule... et il est préférable de l'éviter au profit de la boucle foreach ou directement de l'Iterator (si on a besoin de la suppression) :

Code:

---

1 2 3 4 5 6 7 8

Iterator<LeTypeDeTaListe> = this.listeTemporaireMot.iterator(); while (iterator.hasNext()) { CliqueTemporaire tmp = new CliqueTemporaire(this.listeTemporaireMot.get(i)); tmp.generationTableauTemporaire(); if (!tmp.verificationImbrication()) { iterator.remove(); } }

---

a++

PS : Pourquoi tu utilises une variables d'instance (this.clique) pour les variables temporaires de ta boucle. C'est complètement inutile et source de problème potentiel...

Sinon, si tu souhaites toujours conserver le parcours par "get()", il te suffit de parcourir ta liste à l'envers : de la fin vers le début.

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

public void supprimeMotNonImbrique() { System.out.println(this.listeTemporaireMot.size()); for( int i = this.listeTemporaireMot.size() - 1 ; i >= 0 ; --i ) { this.clique=new CliqueTemporaire(this.listeTemporaireMot.get(i)); this.clique.generationTableauTemporaire(); if (!this.clique.verificationImbrication()) { this.listeTemporaireMot.remove(i); } System.out.print(i); } this.generationChaqueMot(); }

---

Merci de tes conseils adiGuba. Comme j'ai dis plus haut la boucle foreach crée une erreur de commodification. La solution de l'Iterator était plutôt pas mal. Le problème c'est lorsque je veux réutiliser l'Iterator, impossible de le réutiliser. Or je veux faire plusieurs suppressions en plusieurs fois (filtre de mot). Merci pour le conseil que tu m'as donné à propos du PS que tu m'as mis.
Autre chose quand je veux afficher les mots de l'Iterator grâce à next() (après suppression éventuels de mots).Une boucle infinie se déclenche (d'où mon problème de réutilisation de l'Iterator)

Code:

---

1 2 3 4 5 6 7 8 9 10

this.parcours= this.listeTemporaireMot.iterator(); while (this.parcours.hasNext()) { if (!motATraiter(this.parcours.next())) { this.parcours.remove(); } } this.afficheIterator();

---

Code:

---

1 2 3 4 5 6 7 8

public void afficheIterator() { while (this.parcours.hasNext()) { System.out.println(this.parcours.next()); } }

---

Ayez j'ai trouvé la soluce!!!
Pour que l'Iterator soit réutilisable il faut faire:

Code:

---

1 2	this.parcours= this.listeTemporaireMot.iterator();

---

En théorie l'Iterator est mis à jour (la listeTemporaireMot aussi puisqu'elle a subit la suppression voir doc Java croisons les doigts

Citation:

---

Returns an iterator over the elements in this list in proper sequence. This implementation returns a straightforward implementation of the iterator interface, relying on the backing list's size(), get(int), and remove(int) methods.

---

)
Bon ben je crois que je peux mettre le post en résolu ;) Merci à tous pour votre aide.

Citation:

---

Envoyé par lodacom

Merci pour le conseil que tu m'as donné à propos du PS que tu m'as mis.

---

Pourtant tu ne l'a pas pris en compte : pourquoi as-tu déclaré ton Iterator en variable d'instance ! C'est vraiment le cas le plus typique de variable locale qui n'a rien à faire en attribut d'instance...

a++