Discussion :

[schneiderj]

Bonjour,

je dispose d'une chaine de caractére (en fait plusieurs milliers) que je dois comparer à une auter chaine.
Cette chaine est de la forme "1352".

Qu'elle est la manière la plus rapide de réaliser cette comparaison :
- transformer la chaine en int puis réaliser les comparaisons == et >
- de comparer les chaines entre elles avec compareTo et equals

Merci pour vos commentaires,
Jean-Marie

[jiraiya]

solution 2 car tu feras bcp moins de calculs par rapport à la transformation en int

[Mobius]

je vote aussi pour la version 2 pour a peu pres les meme raison

[Glob]

Hello.
Moi je vote pour réaliser les deux façons de faire et de comparer les perfs. En cas de temps d'exécution trop petit, faire répéter l'opération 1000 ou 10000 fois.

Et effectuer les mesures à coup de System.currentTimeMillis()...

A+

[VitamineC]

salut,
tu peux comparer :

Code :

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

1
2
3
4
5
 
long d=System.currentTimeMillis();
// ton operation avec "comparaisons == et >"
long f=System.currentTimeMillis();
// f-d te donne une estimation du temps utilisé par ton operation

puis recoder avec en operation "compareTo et equals"

[schneiderj]

Merci pour vos commentaires.

Je vous tiendrai informé des résultats de mes testes (pour la fin de la semaine je pense).

[schneiderj]

Bon, ce n'est pas le pied : je ne dois pas tout avoir compris au fonctionnement de la fonction "compareTo" :

Code :

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

"190".compareTo("128")

me donne une valeur positive (7) :

Il va faloir que je reconsidére mon idée de trier les string de cette façon.

Bonne soirée,
Jean-Marie

[Nicolas_75]

Ce résultat ne semble pas surprenant vu la doc. de SUN :

compareTo
public int compareTo(String anotherString)
Compares two strings lexicographically. The comparison is based on the Unicode value of each character in the strings. The character sequence represented by this String object is compared lexicographically to the character sequence represented by the argument string. The result is a negative integer if this String object lexicographically precedes the argument string. The result is a positive integer if this String object lexicographically follows the argument string. The result is zero if the strings are equal; compareTo returns 0 exactly when the equals(Object) method would return true.

Nicolas

[schneiderj]

Oui je suis tout à fait d'accord avec toi, mais il me semblait que cet ordre devait justement donner "190" plus grand que "128".

Si tu pouvais me donner quelques explications supplémentaires .

Jean-Marie

[Mobius]

The result is a positive integer if this String object lexicographically follows the argument string

190>128 ==> nombre positif (7 est bien un nombre positif)
donc rien de surprenant
on aurait du s'inquiter si t'auvais eut un nb negatif !!

[schneiderj]

Merci pour tes commentaires. Je crois avoir compris d'où vient mon probléme.
En fait avant cette valeur de 128, j'ai passé dans cette expression des string égales à "48", "65", qui elles ont été trouvées plus grandes que mon "190".

Donc si je ne me trompe pas cette fois le classement doit être pour ces objet string : 128, 190, 48, 65.

Si je rajoute un 0 devant 48 et 65 je devrais donc avoir : 048, 065, 128, 190

Ce raisonnement est-il correcte ?

[Mobius]

c'est pas bete du tout
c'est vrai que 190 se trouve avant 43 dans l'ordre lexicographique alors que tu voudrait le contraire. Rajouter des "0" resoud effectivement le pb.
plutot que de rajouter des "0", ne serait il pas possibme d'utiliser un nouveau Comparator qui commence par comparé la longueur des chaines ?

PS: encore attention si tu as par exemple "007" et "56" ? Pour résumé tu aura toujours des pb si tes chaines ne sont pas de longueur egal !

[schneiderj]

C'est fait cela fonctionne et c'est assez rapide, par contre je n'ai pas encore réalisé l'essai avec la transformation de string vers int.

Merci pour votre aide,
Jean-Marie