tri d'un vector ?

Version imprimable

07/05/2005, 15h14
Mathusalem

tri d'un vector ?

Bonjour à tous

il y a qqch que je n'arrive pas vraiment à faire...

il s'agit, dans un petit jeu, de sauvegarder un tableau de highscore

chaque score, est en fait un objet contenant
- un nom
- un temps
- le score lui même

le tout dans un Vector, que j'affiche dans des composants Swing grace à une boucle

or j'aimerais pouvoir trier ce tableau, soit en fonction du temps, ou du score à la discrétion de l'utilisateur.

mais pas moyen... c'est la première fois que je fais se genre de chose.

Pourriez vous me mettre sur la voie ?

merci beaucoup.
07/05/2005, 15h17
Nicolas_75

Bonjour,

As-tu jeté un oeil à la méthode proposée dans la FAQ ?
http://java.developpez.com/faq/java/...rierCollection

Nicolas
07/05/2005, 15h29
Mathusalem
ben justement, j'ai une erreur avec

Code:

java.util.Comparable

on dirait qu'il faut utiliser, contrairement à ce que dit la faq ?
Code:

1 2 3 4 5 6 7 8 9 class voiture implements Comparator { //classe à implémenter public int compare(Object arg0, Object arg1) { return 0; } }

Bonjour,

je suppose que ton highscore est représenté ainsi :

Code:

1
2
3
4
5
6
7
8
public class HighScore {
 
  private String nom;
  private int temps;
  private int score;
 
  ...
}

Tu disposes donc d'un Vector de HighScore. Soit

Code:

Vector highscore;

Pour trier en fonction du nom, du temps, ou du score, tu dois faire qq chose comme ça :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
Collections.sort(highscore, new Comparator() {
  public int compare(Object o1, Object o2) {
    return ((HighScore) o1).getNom().compareTo(((HighScore) o2).getNom());
  }
}
 
Collections.sort(highscore, new Comparator() {
  public int compare(Object o1, Object o2) {
    return ((HighScore) o1).getTemps() - ((HighScore) o2).getTemps();
  }
}
 
Collections.sort(highscore, new Comparator() {
  public int compare(Object o1, Object o2) {
    return ((HighScore) o1).getScore() - ((HighScore) o2).getScore();
  }
}

07/05/2005, 15h34
Mathusalem

oups :oops:
j'ai dis des bêtises sur Comparable

je vais tester ta proposition herve91, merci bien

et bien ça ne marche pas terrible...

je récapitule :

j'ai une classe :
Code:

1 2 3 4 5 6 7 public class YAD_Score implements java.io.Serializable{ private int score; private String name; private int temps; [...] }
ensuite je manipule un Vector de YAD_Score.
ce vecteur, je le serialise pour sauvegarder le tout.

j'ai donc ailleurs ce genre de chose :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 this.read(); if(scores.size()==0){ JOptionPane.showMessageDialog(null, "Aucune partie n'a encore été jouée"); }else{ Collections.sort(scores, new Comparator(){ public int compare(Object arg0, Object arg1) { return ((YAD_Score) arg0).getScore() - (((YAD_Score) arg1).getScore()); } }); this.affiche(); }
où this.read() charge le Vector serialisé (scores)
Code:

1 2 3 4 5 6 7 8 9 10 11 12 private void read() { try { ObjectInputStream in = new ObjectInputStream(new FileInputStream(new File("Highscore.sav"))); this.scores = (Vector)in.readObject(); in.close(); } catch( ClassNotFoundException e1 ) { System.err.println("File not found"); } catch( IOException e2 ) { System.err.println("read : I/O error"); System.err.println(e2); }
j'ai beau essayé de comparer sur le temps, ou le score, rien du tout...

le Vector est dans l'ordre à laquel je l'avais laissé.

edit : si je demande à YAD_Score d'implémenter Comparable, comme dans la faq, la sérialisation ne fonctionne plus

Chez moi, le code suivant fonctionne.

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
public class Test {
 
   class YAD_Score implements java.io.Serializable{ 
   private int score; 
   private String name; 
   private int temps;
 
   public YAD_Score(int score, String name, int temps) {
       this.score = score;
       this.name = name;
       this.temps = temps;
   }
   public int getScore() {
       return score;
   }
   public String toString() {
       return name + " " + score;
   }
   }
 
   Vector scores = new Vector();
   Vector scores2;
 
    public Test() {
        scores.add(new YAD_Score(100, "toto", 10));
        scores.add(new YAD_Score(200, "tot", 10));
        scores.add(new YAD_Score(50, "to", 10));
        scores.add(new YAD_Score(300, "t", 10));
 
        try {
        ObjectOutputStream out = new ObjectOutputStream(new FileOutputStream(new File("Highscore.sav"))); 
        out.writeObject(scores); 
        out.close();
 
        ObjectInputStream in = new ObjectInputStream(new FileInputStream(new File("Highscore.sav"))); 
        this.scores2 = (Vector) in.readObject(); 
        in.close(); 
 
        Collections.sort(scores2, new Comparator(){ 
            public int compare(Object arg0, Object arg1) { 
               return ((YAD_Score) arg0).getScore() - (((YAD_Score) arg1).getScore()); 
            } 
         });
 
         for (int i = 0; i < scores2.size(); i++) {
             System.out.println(scores2.get(i));
         }
        } catch (FileNotFoundException fnfex) {
        } catch (IOException ioex) {
        } catch (ClassNotFoundException cnfex) {
        }
    }
 
    public static void main(String args[]) {
        new Test();
    }
}

07/05/2005, 21h42
Mathusalem

ah oui effectivement ça fonctionne :wink:

j'avais fait une erreur ailleurs.

Merci beaucoup