Discussion :

[compte]

Bonjour,

Je cherche a effectuer un tri sur un Tableau contenant des chaines de caractères, selon un critère, de la façon la plus optime possible,

Exemple:
--------

Entrer:
Tab[0]="*****20070501_1030*****"
Tab[1]="*****20070301_1030*****"
Tab[2]="*****20070101_1030*****"
Tab[3]="*****20070201_1030*****"
Tab[4]="*****20070401_1030*****"

Sortie:
Tab[0]="*****20070101_1030*****"
Tab[1]="*****20070201_1030*****"
Tab[2]="*****20070301_1030*****"
Tab[3]="*****20070401_1030*****"
Tab[4]="*****20070501_1030*****"

La chaine au milieu représente la date, elle se trouve a chaque fois au même endroit du début de la phrase,

Merci d'Avance,

[CyberChouan]

Un simple tri lexicographique avec la relation d'ordre naturelle sur les chaînes de caractères me paraît optimisé...

Ce sera certainement plus rapide que de découper ta chaîne avec un subString pour ne comparer que les sous-chaînes qui t'intéressent (ce qui impliquerait d'ailleurs une création de nouveaux objets de type String, donc de l'espace mémoire supplémentaire).

Je te conseille donc un simple "compareTo()" sur tes chaînes.

[compte]

Merci de ta réponse,

Comme étant "Niveau Intermédiaire" en Programmation JAVA, je ferai des petites recherches sur l'utilisation de cette méthode, question de souvenir un peu du Passer

J'espère que j'ai bien exposé mon besoin et que cette méthode fera la faire,

[compte]

Bonjour,

C'est cette méthode que je doit utiliser, mais j'ai pas réussir a détecté le comparateur,

sort(List<T> list, Comparator<? super T> comparator);

Un petit aide SVP ?

[dingoth]

Code :

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

1
2
3
List<String> chaines = new ArrayList<String>();
...
Collections.sort(chaines);

Ca me semble pas plus compliqué que cela... String étant un Comparable, pas besoin de fournir de comparateur.

[compte]

Merci Pour Vos Réponse, je pense que j'ai réussi à résoudre mon problème en se basons sur les méthodes suivants:

Code :

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

1
2
3
4
5
6
7
8
9
class SubStrComp implements Comparator {
 public int compare(Object o1, Object o2) throws ClassCastException {
   String s1 = (String) o1 ;
   String s2 = (String) o2 ;
 
   return (s1.substring(start, end)).compareTo(s2.substring(start, end));
 }
}
Collections.sort(list, new SubStrComp());

"Start" et "end" étant les indices, de la sous chaine que je voulais se baser sur elle pour trier mes chaines de caractères,

Merci Pour la Méthode Men,

Je vois que contrairement a votre suggestion j'ai passé comme même par SubString, je vois pas comment peut on faire sans ? Merci de m'indiquer s'il y a une optimisation a ce script,