[JAVA] comment transformer un string en int Fermé

Question

Bonjour.
Je cherche à transformer une chaine quelconque en int.
En effet toute les réponses que j'ai vu jusqu'à présent donné la solution pour transformer une chaine du type "1000" en un int (utilisation du parseInt ou autre dans ce cas)

Hors la j'aurais besoin de transformer une chaine quelconque.
De plus il faudrait que la transformation puisse se faire dans les deux sens (qu'à partir du int je retrouve ma chaine) et que le tri de la chaine transformée en int soit le même que le tri alphanumérique.


J'ai besoin de cette manip car sous lucene le tri de résultat qui sont des chaines est le plus couteux en ressource alors que le tri d'int est un des moins couteux.
Les chaines que j'aurais besoin de transformé sont des chaines de 32 caractéres au maximum.

J'avais pensé à cette solution (mais elle est irréalisable) :
un tableau avec tous les caracteres avec un poids en fonction de l'ordre alphanumérique (par exemple a = 1, b= 2 etc)
Ensuite pour chaque caractere je fais la manip suivant :
total = 0; (initialisation)
total = total + ((poid du caractere)+10)*10puissance(33-rang du caractere)
Le +10 permet que chaque caractere prenne 2 chiffres ce qui permet de mieux s'y retrouver pour retransformer l'int en chaine.

Le problème est que pour une chaine de 32 caractères j'ai un int de taille 10puissance32...

Si vous avez une meilleure idée je suis preneur.
Merci d'avance

Reivax962 · Answer

Il est mathématiquement impossible de conserver le tri.
En effet, prends le mot "a". Donnons lui une valeur, par exemple, 1.

Le premier mot, par ordre alphabétique, après "a" est : "aa". Donc, on lui donne la valeur 2. Le 3e est bien "aaa", etc.
Si tu continues comme ça, tu verras que tu ne pourras JAMAIS atteindre la lettre "b". Tous les nombres vont être utilisés pour les "a"... Tu n'obtiendras même pas "aaab". Autant dire le début de l'ordre alphabétique !
Cela vient en fait du caractère "discret" de l'ensemble des entiers (il y a un nombre fini d'entiers entre deux nombres). Dans la plupart des n'est pas le cas de l'ensemble des mots... (En fait, "la plupart des cas" représente tous les mots qui contiennent plus d'une lettre distincte)

Ca parrait noir, comme ça, mais... je pars d'un postulat, c'est que tu as un ensemble de chaines possibles infinies. Si tel n'est pas le cas, alors tu peux te créer une table de Hash : tu prends toutes les chaines potentielles que tu es à même d'avoir à utiliser, tu les tries, tu leur associes un numéro.
Tu n'as besoin de faire ça qu'une fois, au chargement de ton programme par exemple.
Ensuite, passe par cette table à chaque fois que tu veux faire des tris ou autre...

Voilà, j'espère t'avoir éclairé, je sais que ça reste très théorique comme réponse... Bon courage !

Xavier

arth · Answer

Bonjour,

excuse moi mais je n'ai abosluement rien compris à ton problème.

Ne te serait-il pas possible de mettre un exemple de fonctionnement de ton programme pour qu'un puisse comprendre?

[JAVA] comment transformer un string en int

2 réponses

Discussions similaires