Discussion :

[michelp3]

Bonjour, je désire trier un tableau d'objets Tri (constructeur String) -->
- implémentation de Comparable
- redéfinition de compareTo()

Ce que je voudrais comprendre :

a) - Je redéfinis complètement CompareTo : NOT OK

b) - Je redéfinis CompareTo avec return : OK
return lettre.compareTo(t.getLettre());

POURQUOI b) fonctionne et pas a) ?

c) - d'autant que ds le cas d'un tableau d'objets (constructeur int)
le a) fonctionne

Merci de m"éclairer

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
46
47
48
49
50
51
52
 
package tableau_2;
 
import java.util.Arrays;
 
 
class Tri implements Comparable<Tri>{
 
	String lettre;
 
	Tri (String lettre){
		this.lettre = lettre;
	}
 
	public String getLettre(){
		return lettre;
	}
 
	public int compareTo(Tri t) {
 
		// a) NOT OK
		//**********
		if ((this.lettre) < (t.getLettre()))
			return -1;
 
			else if ((this.lettre) > (t.getLettre()))
				return 1;
			else
				return 0;
 
		 // b) OK
		 //********
		return lettre.compareTo(t.getLettre());
	}	
 
}
 
public class Arrays_Tableau_sort {
	public static void main(String[] args) {
 
		Tri tri0  = new Tri ("a");
		Tri tri1  = new Tri ("c");
		Tri tri2  = new Tri ("b");
		Tri tri3  = new Tri ("d");
 
		Tri[]objets = {tri0,tri1,tri2,tri3};
 
		Arrays.sort(objets);
		System.out.println("Apres tri" + Arrays.toString(objets));
 
	}
}

[Uther]

Le cas a) ne marche pas car les opérateurs "<" et ">" ne marchent que sur les nombres.

[michelp3]

Merci , mais alors quand on applique

return lettre.compareTo(t.getLettre());

que fais le code de cette méthode lettre.compareTo(t.getLettre());

afin d'effectuer le tri ?

[thelvin]

que fais le code de cette méthode lettre.compareTo(t.getLettre());

afin d'effectuer le tri ?

Comparaison, pas tri. Il suffit de lire la JavaDoc de String.compareTo().
Mais bon, c'est pas transcendant. Les opérateurs < et > n'existent pas pour les objets, mais ils existent pour les char, qui composent une String.

[Uther]

Les objets String contiennent en interne, les caractère sous forme de char[]. Les char étant des nombres ils peuvent être comparés un a un avec "<" et ">".

Si tu veux le code exact:

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 int compareTo(String anotherString) {
	int len1 = count;
	int len2 = anotherString.count;
	int n = Math.min(len1, len2);
	char v1[] = value;
	char v2[] = anotherString.value;
	int i = offset;
	int j = anotherString.offset;
 
	if (i == j) {
	    int k = i;
	    int lim = n + i;
	    while (k < lim) {
		char c1 = v1[k];
		char c2 = v2[k];
		if (c1 != c2) {
		    return c1 - c2;
		}
		k++;
	    }
	} else {
	    while (n-- != 0) {
		char c1 = v1[i++];
		char c2 = v2[j++];
		if (c1 != c2) {
		    return c1 - c2;
		}
	    }
	}
	return len1 - len2;
    }

[michelp3]

Merci UTHER et Thelvin,

C'est aussi un peu ce que je suspectais ... et me voilà rassuré !

Grand merci , à bientôt !!!