Discussion :

[kululu]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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

[tchize_]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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

[amine_en_france]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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)

[kululu]

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