tri générique entre objets

Version imprimable

bonjour, débutant je voudrais trier des objets ensuite les mettre par ordre croissant.
je me suis lancé dans un code standard que j'essais d'adapter à des objets mais pas évident, surtout qu'il n'accepte pas l'opérateur ">".
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 public class Utilitaires { public static Object triGen (Object[] trigen){ int i; Object retenue; boolean tri; do { tri = false; for (i = 1; i < trigen.length; i++) { if (trigen[i] > trigen[i + 1]) { retenue = trigen[i]; trigen[i] = trigen[i + 1]; trigen[i + 1] = retenue; tri = true; } } } while (tri); } }
Dans eclipse, il me mentionne cette erreur trigen[i] > trigen[i + 1]) : L'operateur ">" est non défini pour les types d'argument. Et quand j'essaie " compareTo ", Eclipse me demande de créer une méthode coorrespondant, mais je ne sais quels arguments ni syntaxe à mettre dans le compareTo.
Merci

06/03/2009, 11h50
CyberChouan
Oula... Tu vas avoir du mal à faire un tri générique d'objets.

Pour commencer, tu ne peux pas trier des "Object", tu ne peux trier que des objets qui implémentent l'interface "Comparable".

Une méthode de tri générique pourrait donc avoir la signature :

Code:

public void tri(Comparable[] tableau) { ... }

Mais ce n'est pas suffisant. Car les chaînes de caractères sont comparables, les entiers aussi... mais comparer un entier et une chaîne de caractères n'a pas de sens.

Avec une telle méthode, tu risques donc d'avoir des "ClassCastException". La spécification officielle de Sun mentionne bien que dans le cas où tu compares des choux et des carottes, une exception est levée.

En Java5, avec l'apparition des Generics, les choses peuvent être mieux verouillées puisque tu peux implémenter Comparable<T>.

Enfin, des méthodes de tri existent nativement... et elles sont normalement bien plus optimisées que celles que tu pourrais réinventer :
Code:

1 2 3 4 List<Integer> liste = new LinkedList<Integer> (); // ajout de tous les entiers désordonnés que tu veux... // tri de la liste : Collections.sort(liste);
Avant de te lancer dans la réinvention de la roue (en moins bien), je te conseille de (re)lire les tutoriaux et cours de base du langage Java... Tu y trouveras certainement un chapitre sur les tris.
06/03/2009, 12h23
cashmoney

Merci l'ami pour ta suggetsion. je vais me pencher sur les tutos pour essayer d'absorber ce que je peux.

J'ai essayé de remanier mon code, mais j'ai toujours des soucis avec mon compareTo

Code:

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
 
public class Utilitaires {
 
	// Tri générique d'objects contenus dans un tableau
	public static <T> Object triGen(T[] trigen) {
		boolean trie = false;
		while (!trie) {
			trie = true;
			for (int j = 0; j < trigen.length; j++) {
				if (trigen[j].compareTo(trigen[j + 1]) > 0) {
					swapper(trigen, j, j + 1);
					trie = false;
				}
			}
		}
		return trigen;
	}
 
	public static <T> void swapper(T[] tab, int i, int j) {
		// TODO Auto-generated method stub
		T temp = tab[i];
		tab[i] = tab[j];
		tab[j] = temp;
	}
	public <T> Object compareTo(Object o1) {
		Object o2;
		if (o1.equals(o2) > 0)
			return o1;
		return o2;
	}
}

Ta méthode "public <T> Object compareTo(Object o1)" n'est jamais appelée. Il faut la définir dans la classe "T", qui doit implémenter l'interface Comparable. T étant générique, il faudra faire un cast.
Exemple (non testé) :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
public class Utilitaires {
 
	// Tri générique d'objects contenus dans un tableau
	public static <T> Object triGen(T[] trigen) {
		boolean trie = false;
		while (!trie) {
			trie = true;
			for (int j = 0; j < trigen.length; j++) {
				if (((Comparable)trigen[j]).compareTo(trigen[j + 1]) > 0) {
					swapper(trigen, j, j + 1);
					trie = false;
				}
			}
		}
		return trigen;
	}
 
	public static <T> void swapper(T[] tab, int i, int j) {
		// TODO Auto-generated method stub
		T temp = tab[i];
		tab[i] = tab[j];
		tab[j] = temp;
	}
}

11/03/2009, 10h38
DevServlet

Ton pb à mon avis reside un peu dans la conception et l'utilisation de compareTo, pour comparer 2 classes il faut forcement un critère de comparaison, et logiquement toutes tes classes comparables doivent disposer de cet attribut de comparaison ;) .
Donc le truc à faire c'est d'implémenter l'interface Comparable dans une classe, et dans cette classe tu définis ta comparaison dans la méthode appropriée, ensuite tu fais hériter toutes les occurrences des classes censées être remplacées dynamiquement par <T>, et tu refais ton test, ça marchera normalement, en gros tu feras un peu d'homomorphisme.
J'espere n'avoir pas été flou :lol:

Ok, j'essaie de clarifier.
ce que tu me demandes c'est un truc de ce genre là?
Code:

1 2 3 4 5 6 7 class Foo implements Comparable<Foo> { ... int compareTo(Foo o) { ... } }

11/03/2009, 14h26
herch

je crois que c'est ce qu'il voulait dire ...
d'ailleurs t'es obligé de le faire si tu veux utiliser la méthode sort de Collections

Merci pour votre écoute, une dernière questions sur ma méthode CompareTo, vue que je veux comparer 2 objets et que le compareTo renvoie toujours un int.
Code:

1 2 3 4 5 6 7 8 9 10 public int compareTo(Object o1) { Object o2 = null; if (o1.equals(o2)) ----> Quel opérateur mettre?? return 0; else if (o1.equals(o2))---->ici aussi pareil?? return -1; else return 0; }
Merci pour votre aider

11/03/2009, 15h11
herch

regarde ce post http://www.developpez.net/forums/d70...-alphabetique/
ça t'aidera peut être à mieux comprendre comment utiliser compareTo
11/03/2009, 15h13
cashmoney

Ok, merci bien:king:
11/03/2009, 15h33
cashmoney

Ce que je ne comprend pas, c'est qu'il faut forcément attibuer un type à l'objet que l'on veut trier?? à ce Que je vois dans l'exemple

Citation:

String etudiant1 = ((Promotion) other);
String etudiant2 = this.;

mais non, ce que tu viens de faire, c'était le problème qu'il voulait résoudre.

tu n'as pas besoin de faire un cast, puisque tu connais déjà le type de l'objet à comparer

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
 
 
public class Etudiant implements Comparable<Etudiant>
{
    ...
    public int compareTo(Etudiant e)
    {
        //on compare les noms des étudiants
        //qui sont des String, et la classe String implémente elle aussi
        //l'interface Comparable
        return nom.compareTo(e.getNom()); 
    }
    ...
}

En fait, moi ma classe utilitaires ne contient rien de spacial et n'a pas de type, il contient un trie générique c'est tout. en fait, à partir du trie générique, je voudrais trier des couleurs contenue dans un tableau de type coloriage.

Code:

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
 
public class Principal {
 
 static void main(String[] args) {
// TODO Auto-generated method stub
Couleur rouge = Couleur.ROUGE;
...
Coloriage tabCoulTrie2[] = (Coloriage[]) Utilitaires.triGen(tabCoul);
...
 
 
public enum Couleur {
 
ROUGE("ROUGE"), VERT("VERT"), BLEU("BLEU"), ORANGE("ORANGE"), JAUNE("JAUNE"), VIOLET("VIOLET");
private String libelle;
private Couleur (String inLabel){
this.libelle = inLabel;
...
public class Coloriage {
 
private Couleur c;
public Coloriage(Couleur inC) {
this.c = inC;
	}
...
 
public class Utilitaires implements Comparable {
 
 
public int compareTo (Object) {
....
 
 
public static <T> Object triGen(T[] trigen) {
...

Voici un peu la composition de mon programme.

11/03/2009, 16h04
adiGuba

Salut,

Pourquoi ne pas utiliser Arrays.sort() ???

a++
11/03/2009, 16h14
cashmoney

En fait, le but est de faire un tri générique d'objet contenu dans un tableau. Si c'était pas le cas, j'aurais déjà utiliser array.sort().
11/03/2009, 16h16
adiGuba

Citation:

Envoyé par cashmoney

En fait, le but est de faire un tri générique d'objet contenu dans un tableau.

Qu'est-ce que tu appelles un tri générique ????

Citation:

Envoyé par cashmoney

Si c'était pas le cas, j'aurais déjà utiliser array.sort().

En quoi Arrays.sort() ne te convient-il pas ?

a++
11/03/2009, 16h18
cashmoney

créer une fonction appelé trigen(), qui trie tout objet quelques soit son type
11/03/2009, 16h23
adiGuba

Citation:

Envoyé par cashmoney

créer une fonction appelé trigen(), qui trie tout objet quelques soit son type

Pour trier des objets il faut pouvoir les comparer.
Pour les comparer on utilise généralement l'interface Comparable...
Arrays.sort() permet de trier n'importe quel tableau d'objet Comparable...

a++
11/03/2009, 16h27
cashmoney

mon soucis n'est pas de trier les objects, mais de pouvoir les comparer. c'est là le "hic". le tri pas de soucis, mais la comparaison???
11/03/2009, 16h30
adiGuba

Comme je l'ai dit il faut que les objets implémentent Comparable...

Si ce n'est pas le cas, tu dois utiliser un Comparator qui fera cette comparaison, et la méthode Arrays.sort() correspondante...

:arrow: Les méthodes Arrays.sort() sont déjà génériques !

a++

voilà, j'ai essayer comme tu me l'as dis mais il y a toujours un bobo...

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
 
public class Utilitaires {
 
// Tri générique d'objects contenus dans un tableau
public static <T extends Comparable<T>> T triGen(T[] trigen) {
boolean trie = false;
while (!trie) {
trie = true;
for (int j = 0; j < trigen.length; j++) {
T a = trigen[j];
T b = trigen[j + 1];
if ( a.compareTo(b)> 0) {
swapper(trigen, j, j + 1);
trie = false;
}
}
}
return trigen;----------->impossible de convertir T[] en T donc erreur
}

et quand je retourne un null;
j'ai cette erreur dans mon programme principal

Code:

1
2
3
4
5
 
Exception in thread "main" java.lang.Error: Unresolved compilation problems: 
Cannot cast from Coloriage to Coloriage[]
Bound mismatch: The generic method triGen(T[]) of type Utilitaires is not applicable for the arguments (Coloriage[]). The inferred type Coloriage is not a valid substitute for the bounded parameter <T extends Comparable<T>>
at Coloriage.Principal.main(Principal.java:62)

11/03/2009, 16h51
JohnNC

Pour t'entrainer, je te conseillerais de le faire d'abord sans passer par les generics, avec une classe "personnelle" (implementant donc Comparable voir Comparator).

Une fois que tu y arrive, tu pourra convertir pour utiliser les generics, et donc n'importe quel objet (comparable bien entendu).

Sinon, pour ta méthode, elle retourne "T", et non "T[]".
11/03/2009, 16h52
adiGuba
Citation:

Envoyé par cashmoney

voilà, j'ai essayer comme tu me l'as dis mais il y a toujours un bobo...

Non moi j'ai dit d'utiliser Arrays.sort() directement ;)
Citation:
Envoyé par cashmoney

Code:

1 2 return trigen;----------->impossible de convertir T[] en T donc erreur }
Pourquoi retourner une valeur ? Et pourquoi T alors que tu as un T[] ???

Citation:

Envoyé par cashmoney

j'ai cette erreur dans mon programme principal

Et quel est le code correspondant à cette erreur ?

a++

le code c'est celui-là

Code:

1
2
3
4
 
Cannot cast from Coloriage to Coloriage[]
Bound mismatch: The generic method triGen(T[]) of type Utilitaires is not applicable for the arguments (Coloriage[]). The inferred type Coloriage is not a valid substitute for the bounded parameter <T extends Comparable<T>>
at Coloriage.Principal.main(Principal.java:62)

11/03/2009, 17h22
JohnNC

Non, je pense qu'il voulait dire le code JAVA, postes ta méthode main :aie:

Voici mon program priincipal

Code:

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
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
 
public class Principal {
 
	/**
         * @param args
         */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Couleur rouge = Couleur.ROUGE;
		Couleur bleu = Couleur.BLEU;
 
		Coloriage c1 = new Coloriage(bleu);
		Coloriage c2 = new Coloriage(rouge);
		Coloriage c3 = new Coloriage(Couleur.ORANGE);
		Coloriage c4 = new Coloriage(Couleur.VERT);
 
		c1 = new Coloriage(c2);
		c1 = new Coloriage("bleu");
 
		if (c1.equals(c1))
			Afficher.obj("\n c1 == c1 ");
		if (c1.equals(c2))
			Afficher.obj("\n c1 == c2 ");
		c1.setCouleur("BLEU");
		c1.setCouleur(Couleur.BLEU);
		Coloriage c10 = c1.melanger(c2);
 
		Afficher.obj((c10));
		Afficher.obj(c10.toString());
		Afficher.obj(c10);
		Coloriage tabCoul[] = new Coloriage[4];
		tabCoul[0] = c1;
		tabCoul[1] = c2;
		tabCoul[2] = c3;
		tabCoul[3] = c4;
		if (c1.compareTo(c2) == 0 )
			Afficher.obj("==");
		Afficher.obj("\n tabCoul = ");
		for (int i = 0; i < tabCoul.length; i++) {
			Afficher.obj("\n  " + tabCoul[i]);
		}
		Coloriage tabCoulTrie[] = trier(tabCoul);
		Afficher.obj("\n tabCoulTrie = ");
		for (int i = 0; i < tabCoulTrie.length; i++) {
			Afficher.obj("\n  " + tabCoulTrie[i]);
		}
tabCoul[0].setCouleur(Couleur.VERT);
tabCoul[1].setCouleur(Couleur.ROUGE);
tabCoul[2].setCouleur(Couleur.BLEU);
tabCoul[3].setCouleur(Couleur.ORANGE);
Coloriage tabCoulTrie2[] = (Coloriage[]) Utilitaires.triGen(tabCoul);
 
triGen erreur ---> la methode triGen(Comprable[]) dans le type utilitaire nest pas appicable pour coloriage[]
 
Afficher.obj("\n tabCoulTrie 2 = ");
for (int i=0;i<tabCoulTrie2.length;i++){
Afficher.obj("\n : "+tabCoulTrie2[i]);
}
}
private static Coloriage[] trier(Coloriage[] tabCoul) {
// TODO Auto-generated method stub
boolean trie = false;
while(!trie){
trie = true;
for(int j=0;j<tabCoul.length-1;j++){
if(tabCoul[j].getCouleur().ordinal() > tabCoul[j+1].getCouleur().ordinal() ){
permuter(tabCoul, j, j+1);
trie = false;
}
}
}
return tabCoul;
}
 
private static void permuter(Coloriage[] tab, int i, int j) {
// TODO Auto-generated method stub
Coloriage temp = tab[i];
tab[i] = tab[j];
tab[j] = temp;
}
}

Mes différentes Classes
Couleur

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
 
public enum Couleur {
 
	ROUGE("ROUGE"), VERT("VERT"), BLEU("BLEU"), ORANGE("ORANGE"), JAUNE("JAUNE"), VIOLET("VIOLET");
	private String libelle;
	private Couleur (String inLabel){
		this.libelle = inLabel;
	}
	public String getLibelle(){
		return libelle;
	}
	public void setLibelle( String inLabel){
		this.libelle = inLabel;
	}
}

Coloriage

Code:

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
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
 
 
public class Coloriage implements Comparable<Coloriage> {
 
	private Couleur c;
 
	public Coloriage() {
		// TODO Auto-generated constructor stub
		c = Couleur.ROUGE;
	}
 
	/**
         * @param c
         */
	public Coloriage(Couleur inC) {
 
		this.c = inC;
	}
 
	// constructeur de recopie
	public Coloriage(Coloriage inCol) {
		// TODO Auto-generated constructor stub
 
		this.c = inCol.c;
 
	}
 
	public Coloriage(String str) {
		// TODO Auto-generated constructor stub
		this.setCouleur(str);
 
	}
 
	public Couleur getCouleur() {
		// TODO Auto-generated method stub
		return c;
	}
 
	public void setCouleur(Couleur inC) {
		// TODO Auto-generated method stub
		this.c = inC;
	}
 
	public void setCouleur(String str) {
		if (str.toUpperCase().equals(("ROUGE")))
			this.c = Couleur.ROUGE;
		else if (str.toUpperCase().equals(("VERT")))
			this.c = Couleur.VERT;
		else if (str.toUpperCase().equals(("BLEU")))
			this.c = Couleur.BLEU;
		else if (str.toUpperCase().equals(("ORANGE")))
			this.c = Couleur.ORANGE;
		else if (str.toUpperCase().equals(("JAUNE")))
			this.c = Couleur.JAUNE;
		else if (str.toUpperCase().equals(("VIOLET")))
			this.c = Couleur.VIOLET;
	}
 
	public Coloriage melanger(Coloriage cl) {
		// TODO Auto-generated method stub
		if ((this.c == Couleur.ROUGE) && (cl.getCouleur() == Couleur.BLEU)
				|| (this.c == Couleur.BLEU)
				&& (cl.getCouleur() == Couleur.ROUGE))
			cl = new Coloriage(Couleur.VIOLET);
		else if ((this.c == Couleur.ROUGE) && (cl.getCouleur() == Couleur.VERT)
				|| (this.c == Couleur.VERT)
				&& (cl.getCouleur() == Couleur.ROUGE))
			cl = new Coloriage(Couleur.JAUNE);
		else if ((this.c == Couleur.ROUGE)
				&& (cl.getCouleur() == Couleur.JAUNE)
				|| (this.c == Couleur.JAUNE)
				&& (cl.getCouleur() == Couleur.ROUGE))
			cl = new Coloriage(Couleur.ORANGE);
		return cl;
 
		// return null;
	}
 
	public int compareTo(Coloriage cl) {
		this.c = cl.getCouleur();
		if (this.c.ordinal() > c.ordinal())
			return 1;
		else if (this.c.ordinal() < c.ordinal())
			return -1;
		else
			return 0;
	}
 
	public String toString() {
		return c.getLibelle();
	}
}

Utilitaires que j'ai encore modifié

Code:

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
 
public class Utilitaires {
 
 
	// Tri générique d'objects contenus dans un tableau
	public static Comparable[] triGen(Comparable[] trigen) {
	    boolean trie = false;
	    while (!trie) {
	        trie = true;
	        for (int j = 0; j < trigen.length-1; j++) {
	            Comparable a = trigen[j];
	            Comparable b = trigen[j+1];
	            if (a.compareTo(b) > 0) {
	                swapper(trigen, j, j + 1);
	                trie = false;
	            }
	        }
	    }
	    return trigen;
	}
 
 
	public static <T> void swapper(T[] tab, int i, int j) {
		// TODO Auto-generated method stub
		T temp = tab[i];
		tab[i] = tab[j];
		tab[j] = temp;
	}
}

Voilà, je pense que vous pourrez tester et essayer de m'aider.
Merci à tous

J'ai suivis vos conseil, je me suis penché sérieusement sur toutes les infos que vous m'avez donner. J'ai sorti ce code, mais toujours pareils, mon pgm principal fait des siennes.
Code:

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 public class Utilitaires<E extends Comparable<? super E>> { // Tri générique d'objects contenus dans un tableau public static <E extends Comparable<? super E>> E[] triGen(E[] trigen) { boolean trie = false; while (!trie) { trie = true; for (int j = 0; j < trigen.length-1; j++) { if (trigen[j].compareTo(trigen[j + 1]) > 0) { swapper(trigen, j, j + 1); trie = false; } } } return trigen; } public static <E extends Comparable<? super E>> E maximum(E a, E b) { return a.compareTo(b) > 0 ? a : b; } public static <T> void swapper(T[] tab, int i, int j) { // TODO Auto-generated method stub T temp = tab[i]; tab[i] = tab[j]; tab[j] = temp; } }
dans mon pgm principal j'ai cette erreur au niveau du triGen.

Citation:

Coloriage tabCoulTrie2[] = (Coloriage[]) Utilitaires.triGen(tabCoul);

triGen----> disparité d'association.la méthode générique trigen(E []) n'est pas appicable pour coloriage[].

j'avoue que je comprend plus rien.

12/03/2009, 14h12
adiGuba

Ta classe Coloriage n'implémente pas Comparable...

a++
12/03/2009, 14h39
cashmoney

Merci l'ami, pour ton aide.
Fallait le savoir, oufffff:yaisse2:
12/03/2009, 14h58
adiGuba

Citation:

Envoyé par cashmoney

Fallait le savoir, oufffff:yaisse2:

Ben cela a été dit et tu le précise clairement dans le type Generics de ta méthode...

Sinon je réitère ma question : Pourquoi ne pas utiliser Arrays.sort() ???

a++
12/03/2009, 15h03
cashmoney

Ha bon, celà a été dit, où ça?? en fait je voulais pas utiliser array.sort() parce que ce n'était pas le but de l'exercice. Je suis débutant alors