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,

[CyberChouan]

cf. mon premier post.

A tester (je peux me tromper) mais je pense que tu iras plus vite à comparer tes chaînes entières qu'à faire un substring... Ton substring créant systématiquement deux nouveaux objets

Donc tu as sans doute intérêt à remplacer "Collections.sort(list, new SubStrComp());" par "Collections.sort(list);"

[Napalm51]

Le problème, je pense, est que ces chaînes ne contiennent pas que la date, mais tout un autre texte, la comparaison "normale" des strings va donc prendre en compte tous les caractères, alors que lui ne désire classer que par rapport aux dates.

Ai-je bien compris le problème ? :p

[dingoth]

... sauf qu'aparemment, les autres caractères ne sont que des étoiles (*).

Je crois que niveau performance, il est préférable de faire 5 comparaisons supplémentaires plutôt que de créer 2 String avec les substrings (sans compter les casts).

[Napalm51]

Je suis tout à fait d'accord sur les performances, enfin je pense aussi ^^

Mais je voyais les étoiles comme une façon de montrer qu'il y avait autre chose, et donc que l'exemple donnée dans le premier post n'est pas si probant que ça. Après à lui de nous dire, si effectivement ce n'est que des étoiles, alors adieu les substring ^^

[compte]

Salut tout le Monde,
Oui bien évidemment, les * remplacés d'autres caractères qui peuvent être "minuscule", Majuscule", ou bien des "nombres", l'essentiel c'est que le nombre de caractère du départ de la chaine jusqu'à la date c'est identique,

Maintenant je pense que la réponse est évidente, le problème que j'avais au début c'est que j'ignore totalement les fonctions JAVA et je voulais profiter des fonctions préparés au lieu de faire plusieurs ligne de code,

Merci de votre Implication,