[Collections] Problème de tri

**feti2004** · 03/08/2004, 12h30

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?

**onlytoine** · 03/08/2004, 12h53

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

Toine

**feti2004** · 03/08/2004, 13h09

mon extrait de code cé ca:

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

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

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

**onlytoine** · 03/08/2004, 13h20

Code :

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

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

**duj** · 03/08/2004, 13h22

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

**feti2004** · 03/08/2004, 13h22

je sais mais ca marche pas quand meme

**onlytoine** · 03/08/2004, 13h23

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

Toine

**feti2004** · 03/08/2004, 14h33

salut

En quoi mon code est incorrect ?

Est ce que je peux avoir plusieurs methode compareTo dans ma classe???

**duj** · 03/08/2004, 14h35

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

**feti2004** · 03/08/2004, 14h48

OK ca marche

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

**onlytoine** · 03/08/2004, 15h42

non

pourquoi faire?

**Pill_S** · 03/08/2004, 15h44

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

**onlytoine** · 03/08/2004, 15h48

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

Toine

**feti2004** · 03/08/2004, 16h25

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?

**onlytoine** · 03/08/2004, 16h28

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

Code :

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

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

**feti2004** · 03/08/2004, 16h43

Envoyé par onlytoine

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

Code :

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

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