Discussion :

[cashmoney]

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 :

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
 
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

[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 :

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

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 :

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

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.

[cashmoney]

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

[cashmoney]

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

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
 
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;
	}
}

[JohnNC]

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 :

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
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;
	}
}

[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