Tri sur champ d'objet

**big_book** · 22/08/2009, 22h59

Bonjour,

J'aimerais developper un petit algo de tri prenant en entrée une liste d'objet 'MonObjet', et qui trie cette liste en fonction des champs des objets de la liste.
Pour être plus clair voilà à quoi ça ressemblerais:

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
 
import java.util.ArrayList;
 
 
public class MonObjet
 {
  private int width;
  private int weight;
  private int height;
  private int id;
 
  public MonObjet()
   {
    super();
   }
 
  public static void sort(ArrayList<MonObjet> liste)
   {
    /*mon algo qui trie les objets de type MonObjet selon les champs (dans 
    cet ordre) par width, weight et  weight*/
   }
 
 
  public static void main(String[] args)
   {
    ArrayList<MonObjet> liste = new ArrayList<MonObjet>();
    sort(liste);
   }
 }

J'ai tout d'abord pensé à créer une liste de chaînes de caractères, chaque chaîne prenant pour chaque objet le format 'width+ weight + height + id',
auquel j'applique la fonction Collections.sort().
Le tri serait impeccablement fait mais pas idéal pour exploiter les résultats, les traitements sur les chaînes étant assez coûteux...

Toutes les idées sont les bienvenues!!!

**CyberChouan** · 22/08/2009, 23h18

"Collections.sort()" est la bonne réponse, mais en créant un Comparator personnel que tu passes en paramètre de cette méthode :

Code :

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

1
2
3
4
5
6
7
8
9
10
public class MonComparator extends Comparator<MonObjet> {
 
   public int compareTo(MonObject o1, MonObject o2) {
      if(o1.width != o2.width)) {
         return  o2.with - o1.with;
      } else if (o1.height != o2.height)) {
         // etc.
      }
   }
}