Discussion :

[CPI_en_mousse]

Bonjour,

le contexte :
j'ai une liste de représentants à trier.
chaque représentant contient lui même une liste de qualités (au moins une).
un coefficient est défini à chaque qualité (plusieurs qualités peux avoir le même coef).
la liste de qualités est déjà trié par coef.

la problématique :

je dois maintenant trier la liste des représentants en fonction des coef contenus dans sa liste de qualités.
entre 2 représentant, je compare pour chaque, la qualité avec le coef le plus petit. Le plus petit passe devant. si les coef sont égaux, je passe aux qualités suivantes et ainsi de suite. si un représentant n'a plus de qualité par rapport à l'autre, il passe devant

par exemple,

Q1 à un coef de 1
Q2 à un coef de 2
Q3 à un coef de 3
Q4 à un coef de 2

Cas1 :
si R1 possède Q1
et R2 possède Q2
alors R1 est devant R2


Cas2 :
si R1 possède Q1 et Q3
et R2 possède Q1
alors R2 est devant R1

Cas3 :
si R1 possède Q1 et Q3
et R2 possède Q1 et Q4
alors R2 est devant R1

Quelle est la meilleur méthode pour implémenter cette mécanique? j'avoue que tous je que j'ai essayé jusqu'ici relève de l'usine à gaz.

Merci pour vos retour

[joel.drigo]

Salut,

Tous les tris standards en Java passe soit par l'implémentation de Comparable ou d'un Comparator. L'implémentation d'un comparator consiste juste à dire pour 2 instances, laquelle est avant, et laquelle est après (ou si les instances sont égales). Ceci permet d'isoler la condition d'ordre, sans avoir à faire de manipulation sur la liste à trier. Dans ton cas, tu peux même faire 2 comparateurs : un pour trier les qualités, et un pour les représenants.

Ensuite, pour trier, il suffit d'appeler Collections.sort(liste, comparateur).

Vite écrit (il y a peut-être de la mise au point à faire), ça pourrait donner quelque chose comme ça :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
public class RepresentantComparator implements Comparator<Representant> {
 
	private static final Comparator<Qualite> QUALITE_COMPARATOR = new Comparator<Qualite>() {
 
		@Override
		public int compare(Qualite q1, Qualite q2) {
			final int coef1 = q1.getCoef();
			final int coef2 = q2.getCoef();
			final int compare;
			if ( coef1==coef2 ) {
				compare=0;
			}
			else if ( coef1<coef2 ) {
				compare=-1;
			}
			else {
				compare=1;
			}
			return compare;
		}
	};
 
	@Override
	public int compare(Representant r1, Representant r2) {
	    final List<Qualite> q1 = new ArrayList<>(r1.getQualites());
	    final List<Qualite> q2 = new ArrayList<>(r2.getQualites());
	    Collections.sort(q1, QUALITE_COMPARATOR);
	    Collections.sort(q2, QUALITE_COMPARATOR);
	    final Iterator<Qualite> it1 = q1.iterator();
	    final Iterator<Qualite> it2 = q2.iterator();
	    int compare=0;
	    while( compare==0 && it1.hasNext() && it2.hasNext() ) {
	    	Qualite qu1 = it1.next();
	    	Qualite qu2 = it2.next();
	    	if ( qu1.getCoef()<qu2.getCoef() ) {
	    		compare = -1;
	    	}
	    	else if ( qu1.getCoef()>qu2.getCoef() ) {
	    		compare = 1;
	    	}
	    }
            return compare;
	}
 
}

[CPI_en_mousse]

Merci pour ta réponse,

je vais essayer....

[CPI_en_mousse]

Super, ya effectivement quelques petits ajustement à apporter mais globalement cela fonctionne

Merci beaucoup à toi.