Discussion :

[Darkantho]

Bonjour,

je souhaite trier une liste d'objets de la forme ArrayList<Boite>.
La class Boite est comme suit(par commodité les arguments sont publics):

Code :

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

1
2
3
4
5
6
7
8
9
10
11
class Boite{
        public int profondeur;
	public int largeur;
	public int hauteur;
 
       public Boite(int profondeur, int largeur, int hauteur){
		this.profondeur = profondeur;
		this.largeur = largeur;
		this.hauteur = hauteur;
	        }
        }

En fait, j'aimerais récupérer 3 nouvelles listes, chacune triée selon la largeur de la boite, hauteur puis profondeur.

Le probleme c'est que j'ai fait 1 seul tri (selon la largeur), en utilisant l'interface Comparator et en implementant la methode compare(Boite b1, Boite b2), comme ceci :

Code :

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

1
2
3
4
	public int compare(Boite b1, Boite b2){
		return b1.largeur - b2.largeur;
 
	}

Et ensuite je fais :

Code :

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

1
2
Comparator<Boite> z = new Boite(0,0,0);	
Collections.sort(listeBoites, z);

Mais est-il possible d'implementer compare(Boite b1,Boite p2) pour pouvoir comparer ensuite suivant la hauteur, et la profondeur sans avoir à creer 3 class pour implementer Comparator de 3 façons differentes?

Toute aide serait la bienvenue
Merci d'avance.

[Romain B.]

je me suis deja trouve confronte a ce probleme..
j'ai une solution, mais je ne promet pas qu'elle soit la plus propre, mais elle fonctionne parfaitement.

le but est de creer une variable de classe qui contient un entier (ce qui peut aussi etre fait avec des enum) qui definit le type de tri, exemple :

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
class Boite{
        private static int TYPE_TRI = 0;
        public static final int TRI_LARGEUR = 0, TRI_LONGUEUR = 1, TRI_HAUTEUR = 2;
        public int profondeur;
	public int largeur;
	public int hauteur;
 
       public Boite(int profondeur, int largeur, int hauteur){
		this.profondeur = profondeur;
		this.largeur = largeur;
		this.hauteur = hauteur;
        }
 
        public int compare(Boite b1, Boite b2){
                switch(TYPE_TRI) {
                        case TRI_LARGEUR:
                		return b1.largeur - b2.largeur;
			case TRI_LONGUEUR:
                		return b1.longueur - b2.longueur;
			case TRI_HAUTEUR:
                		return b1.hauteur - b2.hauteur;
			default:
                		return b1.largeur - b2.largeur;
                }
 
	}
 
        public static void setTypeTri(int type) {
		TYPE_TRI = type;
	}
}

Code :

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

1
2
3
4
5
6
7
8
 
public static void main(String args[]) {
	ArrayList<Boite> boites = new ArrayList<Boite>();
	boites.add.....
	.....
	Boite.setTypeTri(Boite.TRI_HAUTEUR);
	Collections.sort(boites);
}

[phantomass]

T'as une coquille dans ton code ? non

Code :

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

1
2
 
Comparator<Boite> z = new Boite(0,0,0);

au lieu de

Code :

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

1
2
 
Comparator<Boite> z = new BoiteCompartor();

En ajoutant un attribut discriminant tu aurais :

Code :

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

1
2
3
4
5
 
Comparator<Boite> zLargeur = new BoiteComparator(BoiteComparator.LARGEUR);
Comparator<Boite> zProfondeur = new BoiteComparator(BoiteComparator.PROFONDEUR);
List<Boite> trieParLargeur = Collections.sort(listeBoites, zLargeur);
List<Boite> trieProfondeur = Collections.sort(listeBoites, zProfondeur);

Mais la solution la plus propre demeure l'usage de classes differentes.
Voir le design Pattern "Stratégie"

Edit : On a été plus rapide que moi :-)