Algo - Trier un tableau d'objets selon 2 critères

Bonjour à tous,

Je galère un peu sur un souci d'algorithmique.

Voici mon problème :
Je dispose d'un tableau d'objets de type TrancheHoraire. Chaque tranche horaire a une heure de début et une nature. Les 3 natures possibles sont AT, FROM et FROMTO.

J'ai donc en entrée mon tableau de TrancheHoraire avec mes tranches horaires non triées et rangées de façon aléatoire dans mon tableau. je voudrais avoir en sortie un tableau de Tranches horaires trié selon l'heure de début des tranches horaires (ordre chronologique) ET lorsque des tranches horaires ont des mêmes heures de début, je voudrais trier celles-ci selon leur type en respectant l'ordre suivant : AT puis FROM puis FROMTO.

Merci pour votre aide.

En gros :
1) ta classe TrancheHoraire doit implémenter l'interface comparable
2) tu surcharges la méthode compareTo (voir doc) de façon à définir comment un objet trancheHoraire1 vient avant (-1), après (1) ou est égal (0) à un autre objet trancheHoraire2 :
en supposant que début1, type1 vienne de trancheHoraire1
et que début2, type2 vienne de trancheHoraire2

Code:

---

1 2	si début1 < début2 alors -1 si début1 == début2 alors si type1 < type2 alors -1

---

etc .
3) tu utilises la méthode sort de la classe Collection pour classer ton tableau (un ArrayList)

Eventuellement, tu peut implémenter l'interface comparable sur ta classe TrancheHoraire. Tu définis la méthode CompareTo() selon tes régles et de cette façon tu pourras mettre des objets dans une liste triable et la méthode sort() de cette liste de sortira ta liste triée.

edit : grillé :O

Bonjour,

Tu n'as pas donné le détail de ta classe TrancheHoraire, mais j'ai assumé que "dateDebut" était de type Date ou Calendar, et que "type" était de type String.

Une solution possible est le code suivant :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13

TrancheHoraire[] tranchesHoraires; Arrays.sort(tranchesHoraires, new Comparator<TrancheHoraire>() { public int compare(TrancheHoraire tranche1, TrancheHoraire tranche2) { int compareDateDebut = tranche1.getDateDebut().compareTo(); if(compareDateDebut != 0){ return compareDateDebut; } else{ return tranche1.getType().compareTo(tranche2.getType()); } } });

---

J'ai utilisé une classe anonyme dans l'exemple, mais tu peux extraire une classe concrète si tu as besoin. La méthode compareTo renvoie 0 si des objets sont égaux (l'appelant et celui passé en paramètre), +1 si l'objet qui appel compareTo est plus grand que celui passé en paramètre, -1 si l'objet qui appel compareTo est plus petit que celui passé en paramètre. On commence donc par comparer les "dateDebut", et si les "dateDebut" de deux objets sont égaux alors on compare leur "type".

Romain.