Discussion :

[pullin]

Bonjour,

J'ai un petit souci de comparaison de String. En effet, j'essaie de trier un vecteur avant l'affichage des informations contenues par celui-ci. Je vous met le bout de code correspondant afin d'imaginer un peu ce que je désire faire.

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
 
 
    private class TrieurECO extends SortEngine
    {
        public boolean compareElements(int firstElementIndex, int secondElementIndex)
        {
            ArticleInfos serialInfos1 = (ArticleInfos)GetVector().elementAt(firstElementIndex);
            String chaine1 = serialInfos1.ECO;
            ArticleInfos serialInfos2 = (ArticleInfos)GetVector().elementAt(secondElementIndex);
            String chaine2 = serialInfos2.ECO;
            return (chaine2.compareTo(chaine1)<0);
        }
 
        private TrieurECO(Vector v) 
        {
            super(v);
        }                
    }

La fonction de tri, en elle même, s'exécute mais pas exactement comme je le voudrais.

En effet, dans les strings que je veux trier, certains correspondent à un numéro: 138, 56789, 1987 (ceux-là sont bien triés). Mais parmis eux, se trouvent aussi des chaînes alphanumériques type: ECO29, ECO122, ECO1115, ECO1116.

Si on considère le vecteur suivant: 138, 56789, 1987, ECO29, ECO122, ECO1115, ECO1116.

Le tri que j'attends est celui-ci:
138
1987
56789
ECO29
ECO122
ECO1115
ECO1116

Et ce que me retourne ma fonction actuellement est:
138
1987
56789
ECO1115
ECO1116
ECO122
ECO29

Quelqu'un connait-il la raison pour laquelle il considère ECO122 comme supérieur à ECO1115?

D'avance merci.

Bertrand.

[Pill_S]

Quelqu'un connait-il la raison pour laquelle il considère ECO122 comme supérieur à ECO1115?

oui, il considère les valeurs ASCII lors du tri: il n'y a pas de conversion vers un int (122 et 1115 sont vus comme du texte): or, "2" est plus grand que "1"...

ça donne la même chose en essayant de trier "AAAE" et "ABB" -> AAAE passe en premier

[pullin]

J'avais bien imaginé qu'il utilisait le code ASCII pour comparer les chaînes, mais ce qui me surprenait, c'est qu'il semble s'arrêter à un certain nombre de caractères, sans prendre en compte le fait qu'une chaîne soit plus grande que l'autre (comme il le fait lorsqu'il compare des String qui sont uniquement des caractères numériques...).

Quelqu'un verrait-il un moyen de contournement "propre" à ce problème (c'est-à-dire, sans faire du substring au cas par cas....)?

Merci.

Bertrand.

[yann2]

bonjour

soit il faut ajouter des 0 pour que les nombres aient tous la même taille :

ECO0029
ECO1152
...

Soit il faut fair du substring



bon courage.

[pullin]

Le fait de rajouter des 0 me semble difficilement envisageable. En effet, ce sont de données que je récupère de la base, et que je dois afficher dans une édition. De ce fait, ce que je publie doit être conforme à ce qui se trouve en base.

Personne n'a été confronté à ce problème, ou ne connait d'autre fonction/moyen afin d'effectuer mon tri....?

Merci d'avance.

Bertrand.

[@ldehan]

alors tu vas etre obligé de séparer tes caractères alphabétiques de tes caractères numériques.

doit y avoir moyen de faire ca avec un petit split et une expression régulière adéquate (j'y connais pas grande chose en expression regulière alors je vais laisser la parole aux experts )

[adiGuba]

Salut,


Quel est ta logique de tri ? En gros en quoi tu considère que ECO1115 doit ête supérieur à ECO122 ???

Une fois que tu aura déterminé tout cela il reste à écrire l'algo correspondant...

a++

PS : Et pour trier une liste tu peux utiliser la méthode Collections.sort()

[viena]

En terme de comparaison de chaines de caractères, ton programme fonctionne. En effet, en tant que chaine de caractere, ECO1115 est bien inférieur à ECO122. s'ils étaient dans un dictionnaire, ils seraient bien dans ce sens, de la meme facon que garage se trouve avant gare dans le dictionnaire, meme si gare est plus court...
Effectivement, 1115 est supérieur à 122, mais uniquement en terme numérique.
Donc en gros, si tu veux une logique numérique pour la fin de tes chaines, il faut les couper en deux, traiter les lettres et les chiffres indépendemment et surtout, traiter les chiffres comme tels (comparaison d'entier et pas de string).

[pullin]

Quel est ta logique de tri ? En gros en quoi tu considère que ECO1115 doit ête supérieur à ECO122 ???


Ma logique de tri est: classement des nombre dans un ordre croissant et des caractères alphanumériques de type ECOxxx par ordre numérique croissant.

En effet, il faut que je coupe mes string et que ma comparaison soit d'ordre numérique si je veux obtenir une suite numérique croissante...donc du bon vieux substring et de la conversion en entier...

Je crois que je n'ai pas le choix.

Merci pour tout.

Bertrand.