[Collections] Problème de tri

Version imprimable

03/08/2004, 12h30
feti2004

[Collections] Problème de tri

Bonjour j'ai une classe java qui contient un champ long. Elle implemente l'interface Comparable et ma methode compareTo compare les champs long por trier mes objets. Mais l'appelle à Arrays.sort(mon tableau d'objet); ne marche pas? pourquoi?
03/08/2004, 12h53
onlytoine

Tu renvoies bien la bonne valeur dans ton compareTo() ? (Lis la JavaDoc si tu as un doûte)

Toine

mon extrait de code cé ca:

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 Strip extends JPanel implements Comparable{
 
    private Component canvas; 
    public String monVol;
 
 
 
 
    public long POBTnum;
    public long EDATnum;
 
 
    /** Creates a new instance of Strip */
    public Strip(Component c,String s,int i) 
    {
       /*bla bla bla*/
    }
 
   (....)
 
    public int compareTo(Object o) {
        Strip other = (Strip) o;
        if(POBTnum<other.POBTnum) return 1;
        if(POBTnum>other.POBTnum) return -1;
 
        return 0;
    }    
 
 
 
}

et je l'utilise comme ca:

Code:

1
2
3
4
5
6
7
            maZone.lesStrips.add(strip);//ma zone.lesStrips est une ArrayList contenant des objet Strip
 
            Strip[] mesStrips = new Strip[maZone.lesStrips.size()];
 
            maZone.lesStrips.toArray(mesStrips);           
 
            Arrays.sort(mesStrips);

Mais ca marche pas :(

03/08/2004, 13h20
onlytoine

Code:

a negative integer, zero, or a positive integer as this object is less than, equal to, or greater than the specified object.

si ton objet est "plus petit" que celui qu'on te passe en paramètre, tu dois renvoyer une valeur négative par exemple.

Toine
03/08/2004, 13h22
duj
Quand tu dis que ca marche pas, ca veut dire quoi exactement ?:
- pas trié comme tu veux
  
  pas trié du tout
  
  erreur générée à l'execution
Ben mets déjà un System.out.println dans ta methode compareTo pour voir si elle est bien appelée.

EDIT: en effet, il semble que tu ai inversé le 1 et le -1
03/08/2004, 13h22
feti2004

je sais mais ca marche pas quand meme
03/08/2004, 13h23
onlytoine

C'est normal que ça ne marche pas, ton code est incorrect.

Toine
03/08/2004, 14h33
feti2004

salut

En quoi mon code est incorrect ?

Est ce que je peux avoir plusieurs methode compareTo dans ma classe???
03/08/2004, 14h35
duj
Citation:
Envoyé par duj

Quand tu dis que ca marche pas, ca veut dire quoi exactement ?:

pas trié comme tu veux

pas trié du tout

erreur générée à l'execution

Ben mets déjà un System.out.println dans ta methode compareTo pour voir si elle est bien appelée.

EDIT: en effet, il semble que tu ai inversé le 1 et le -1
03/08/2004, 14h48
feti2004

OK ca marche

est ce que je peux avoir plusieurs methode de comparateTo dans une meme classe
03/08/2004, 15h42
onlytoine

non

pourquoi faire?
03/08/2004, 15h44
Pill_S

Citation:

Envoyé par feti2004

est ce que je peux avoir plusieurs methode de comparateTo dans une meme classe

bin non, l'interface Comparable ne requiert qu'une seule méthode, qui a le prototype public void compareTo(Object)...

:wink:
03/08/2004, 15h48
onlytoine

Si tu as besoin de trier différement selon certain cas, tu peux utiliser la méthode Arrays.sort(Object[], Comparator)

Toine
03/08/2004, 16h25
feti2004

Citation:

Envoyé par onlytoine

Si tu as besoin de trier différement selon certain cas, tu peux utiliser la méthode Arrays.sort(Object[], Comparator)

Toine

Justement comment tu utilises cela? tu as un exemple simple?

tu passes ton tableau à l'objet et tu lui passes aussi un Comparator qui permettra le tri :
Code:

1 2 3 4 5 6 7 8 Arrays.sort( monTableau, new Comparator() { public int compare(Object o1, Object o2) { // ....... } } );
C'est plus clair ?

Toine

03/08/2004, 16h43
feti2004
Citation:
Envoyé par onlytoine

tu passes ton tableau à l'objet et tu lui passes aussi un Comparator qui permettra le tri :

Code:

1 2 3 4 5 6 7 8 Arrays.sort( monTableau, new Comparator() { public int compare(Object o1, Object o2) { // ....... } } );

C'est plus clair ?

Toine
Cé on ne peut plus clair :wink:
Je te remercie ca ma sauvé :P
03/08/2004, 16h45
onlytoine

Ok, c'est parfait alors ! :wink:

Bonne continuation !

Toine