Savoir si un String peut être parsé en int

Je vieux bien mais ton automate il fait exactement le meme travail non? Il va parcourire toute la chaine pour trouver un "patern" correspondant. Vue la composition du java je vois mal comment un regex peut etre plus performant (a moins que la jvm fait appel a une classe system compile.

Eclairez ma lanterne :D

Citation:

---

Envoyé par Emplyst

Je vieux bien mais ton automate il fait exactement le meme travail non? Il va parcourire toute la chaine pour trouver un "patern" correspondant. Vue la composition du java je vois mal comment un regex peut etre plus performant (a moins que la jvm fait appel a une classe system compile.

Eclairez ma lanterne :D

---

Imagine que tu veux trouver une sous-chaîne de taille m dans une chaîne de taille n.
L'algorithme "simpliste" consiste à regarder pour chaque position dans la chaîne si la sous-chaîne correspond, ce qui donne un algorithme en O(n*m).
Bon après avec quelques optimisations, on peut faire baisser un peu la complexité, mais quand même...

Avec les automates, il me semble qu'il suffit de faire rentrer les n caractères de la chaîne pour obtenir le résultat (ce qui donne une complexité en O(n)).

Corrigez-moi si je me trompe...

OK en apparence mais en arriere de cet automatisme, ce qui se passe exactement c'est quoi tu crois, comment est fait le code?

Citation:

---

Envoyé par Emplyst

OK en apparence mais en arriere de cet automatisme, ce qui se passe exactement c'est quoi tu crois, comment est fait le code?

---

Un automate, c'est simplement un ensemble d'états et une table de transition... Tu es dans un certain état, tu lis une lettre, tu regardes la table de transition, et tu vas dans l'état suivant correspondant...

Le plus long, c'est de construire l'automate à partir de la regex...

Citation:

---

Envoyé par adiGuba

Salut,

Et en quoi le mécanisme d'exception est-il génant ???

:arrow: En fait le seul problème c'est que la création d'un exception est assez coûteuse à cause de la génération de son stacktrace (lire : Exception & Performance).

Donc si tu dois traiter un grand nombre de données incorrectes, il est peut-être préférable de vérifier la chaine avant la conversion pour éviter la génération de ce stacktrace.

Pour cela tu peux utiliser les Jakarta Commons Lang et la méthode NumberUtils.isNumber()...


Par contre si les données sont rarement incorrectes, il est préférable d'utiliser un bloc try/catch car cela évite d'analyser deux fois la chaine de caractère...

a++

---

Je pense que tout est dit !! tout dépends le taux d'erreur probable que gérera cette méthode. Si 98% des isNumber() va statistiquement renvoyer "true" dans ton application alors tu te tracasses pour pas grands choses.