Bouclage/test d'objets sur la même liste

Bonjour

Je vous explique mon problème:

J'ai une liste d'Objet et je voudrais comparer ces objets entre eux (sans se tester soi même sinon ça fausse le resultat)
J'avais cette solution en premier

Code:

---

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

Iterator<Noeud>it2 = l.iterator(); Noeud n1 = it2.next();   while(it2.hasNext()){ Noeud n2 = it2.next();   if(testColapseII(n1, n2)){ return false; }   n1 = n2; }   return true;

---

Mais son grand défaut c'est qu'après n1 = n2 le nouvel Objet n1 ne teste pas les éléments passés

j'ai donc essayé de corriger le problème et j'ai un nouvel algo celui là

Code:

---

1 2 3 4 5 6 7 8 9 10

for(int i=0;i<l.size();i++){ Noeud n1 = l.get(i); for(int j=0;j<l.size();i++){ Noeud n2 = l.get(j); if(testColapseII(n1,n2) && j!=i){ return false; } } } return true

---

J'aimerais avoir un avis sur cet algo (si il est correct déjà car j'ai pas le résultat final souhaité avec)

Merci à tous ;)

a priori c'est le bon algorithme. T'as juste mis un i++ dans la deuxième boucle alors qu'il faut un j++ ;) A noter que tu peux l'accélérer. Dans ton alog actuel tu teste (1,5) et aussi (5,1), ce qui prend donc deux fois plus de temps que juste tester une combinaison:

Code:

---

1 2 3 4 5 6 7 8 9 10

for(int i=0;i<l.size()-1;i++){ Noeud n1 = l.get(i); for(int j=i+1;j<l.size();j++){ Noeud n2 = l.get(j); if(testColapseII(n1,n2) ){ return false; } } } return true

---

Juste un petit conseil de passage
Pour les boucles, perso, j'évite d'utliser les iterateurs, et c un peu loud de se balader par indice, je prefere faire autrement, ca me parait plus intuitif, même à la lecture;

Code:

---

1 2 3 4 5 6 7 8 9 10

//Par exemple List<Noeud>noeudsList = new ArrayList();   for(Noeud noeud : noeudsList){ /*Ca se lit meme en francais:  pour chaque Noeud, que je stocke dans la variable neoud, présent dans la liste noeudsList, je fais ce qui suis...*/ //... }

---

Par contre comme ca, je ne vois pas comment inclure l'amélioration de l'algo de tchize_ (que je trouve interessante)

Merci de vos réponse ;)
en effet j'ai mis un "i" au lieu d'un "j" (shame on me :aie:)