Discussion :

[Xiao-An]

Voici mon probleme :

D'abord voici une fonction qui permet de faire un tri de tableau d'entiers.

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
 
  public static void bubbleSort(int[] x)
  {
    int n = x.length;
    boolean doMore = true;
    while (doMore)
    {
        n--;
        doMore = false;  // assume this is our last pass over the array
        for (int i=0; i<n; i++) {
            if (x[i] > x[i+1]) {
                int temp = x[i];  x[i] = x[i+1];  x[i+1] = temp;
                doMore = true;
            }
        }
    }
  }

Le probleme est le suivant, je dois changer ma fonction de tri avec la signature suivante :

public static void bubbleSort(Comparable[] x)

Car mon but est de pouvoir trier des personnes dont voici la classe :
(Les personnes seront tries sur leur nom et leur prenom.)

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
 
 
class Personne
{
    private String prenom;
    private String nom;
    private int age;
 
    public int getValue()
    {
      return age;
    }
 
    public String getPrenom()
    {
      return prenom;
    }
 
    public void setPrenom(String prenom)
    {
      this.prenom = prenom;
    }
 
    public String getNom()
    {
      return nom;
    }
 
    public void setNom(String nom)
    {
     this.nom = nom;
    }
 
    public int getAge()
    {
      return age;
    }
 
    public void setAge(int age)
    {
      this.age = age;
    }
}

J'avais tout de suite pense a faire une surcharge d'operateur. Mais en java je n'ai pas cette possibilite.

J'ai l'idee que la classe Personne herite de la classe Comparable pour pouvoir utiliser ma fonction de tri.

Je cherche une solution pour adapter ma classe Personne et Element afin de ne pas avoir a modifier ma fonction de tri.

[®om]

Il suffit que ta classe Personne implémente Comparable<Personne>, et que tu définisse la méthode int compareTo(Personne).

[Sanguko]

Je te conseille de t'inspirer de l'interface java.util.Comparator et de l'API des fonctions de tri que tu trouveras dans le package java.util.

[mavina]

Salut,

http://fmora.developpez.com/tutoriel...aire/#L5.2.1.1

Sur ce lien, il y a une explication de comparable et de comparator dans le contexte des collections, et ca tombe bien l'exemple a été pris sur une classe personne.

Cordialement

Fred

[Xiao-An]

Merci pour tous vos commentaires et toutes vos references.

Voici ma solution :

Ma fonction de tri modifiee :

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
import java.lang.Comparable;
 
public static void bubbleSort(Comparable[] tableau)
{
    int n = tableau.length;
    boolean doMore = true;
    while (doMore)
    {
        n--;
        doMore = false;
        for (int i=0; i<n; i++) {
            if (tableau[i].compareTo(tableau[i+1]) > 1)
            {
                Comparable temp = tableau[i];  tableau[i] = tableau[i+1];  tableau[i+1] = temp;
                doMore = true;
            }
        }
    }
}

Petite question : temp devrait-il etre de type Object plutot que de type Comparable ?

La classe personne modifiee :

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
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
import java.lang.Comparable;
 
class Personne implements Comparable
{
    private String prenom;
    private String nom;
    private int age;
 
    //-----------------------------------------------------
 
    public int getValue()
    {
      return age;
    }
 
    //-----------------------------------------------------
 
    public String getPrenom()
    {
      return prenom;
    }
 
    //-----------------------------------------------------
 
    public void setPrenom(String prenom)
    {
      this.prenom = prenom;
    }
 
    //-----------------------------------------------------
 
    public String getNom()
    {
      return nom;
    }
 
    //-----------------------------------------------------
 
    public void setNom(String nom)
    {
     this.nom = nom;
    }
 
    //-----------------------------------------------------
 
    public int getAge()
    {
      return age;
    }
 
    //-----------------------------------------------------
 
    public void setAge(int age)
    {
      this.age = age;
    }
 
    //-----------------------------------------------------
 
    public int compareTo(Object o)
    {
      Personne p = (Personne)o;
      if(nom.equals(p.nom))
      {
        return prenom.compareTo(p.prenom);
      }
     return nom.compareTo(p.nom);
    }
 
    //-----------------------------------------------------
}

[le y@m's]

Si tu utilise un jdk 1.5+, tu pourrais utiliser les generics ( cf [Java 5.0] Qu'est-ce que les Generics (types paramétrés) ?) .

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
public static <T extends Comparable<T>> void bubbleSort(T[] tableau) {
    int n = tableau.length;
    boolean doMore = true;
    while (doMore) {
        n--;
        doMore = false;
        for (int i = 0; i < n; i ++) {
            if (tableau[i].compareTo(tableau[i + 1]) > 1) {
                T temp = tableau[i];  
                tableau[i] = tableau[i + 1];  
                tableau[i + 1] = temp;
                doMore = true;
            }
        }
    }
}