Comment Entier.parseInt(string) fonctionnent-ils réellement?

Cette question fut posée récemment et ne connaît pas la réponse. D'un niveau élevé, quelqu'un peut m'expliquer comment Java prend un caractère de la Chaîne et de le convertir en int.

Merci beaucoup

Karl

Edit: Serait bon de savoir si les autres langues d'un même type de chose.

Vous pourriez casser src.zip et de voir par vous-même (pour un particulier de mise en œuvre).
J'ai mis à jour la réponse avec un exemple sur la soustraction de codes

InformationsquelleAutor Karl | 2009-09-11

42

Généralement, cela se fait comme ceci:
- init résultat avec 0
- pour chaque caractère dans la chaîne à ce faire
  - resultat = resultat * 10
  - obtenir les chiffres de la caractère ('0' 48 ASCII (ou 0x30), il suffit donc de soustraire que par le caractère ASCII de code pour obtenir les chiffres)
  - ajouter les chiffres le résultat
- résultat de retour
Modifier: Cela fonctionne pour n'importe quelle base si vous remplacez 10 avec la bonne base et d'ajuster l'obtention de le chiffre le caractère correspondant (devrait fonctionner comme pour les bases inférieur à 10, mais aurait besoin d'un peu d'ajustement pour hausse des bases comme hexadécimal - étant donné que les lettres sont séparées les nombres de 7 caractères).

Edit 2: Char à chiffres de la valeur de conversion: les caractères '0' à '9' ont des valeurs ASCII 48 à 57 (0x30 à 0x39 en hexa), dans le but de convertir un caractère à la son chiffre de la valeur d'une simple soustraction est nécessaire. Habituellement, il est fait de cette manière (où l'ord est la fonction qui donne le code ASCII du caractère):
```
digit = ord(char) - ord('0')
```
Pour le plus grand nombre de bases que les lettres sont utilisés comme des "chiffres" (A-F en hexa), mais des lettres à partir de 65 (0x41 hexa), ce qui signifie qu'il y a une lacune que nous devons tenir compte:
```
digit = ord(char) - ord('0')
if digit > 9 then digit -= 7
```
Exemple: "B" est de 66, alors ord('B') - ord('0') = 18. Depuis le 18 est plus grand que 9 nous soustraire 7 et le résultat final sera 11 - la valeur du 'chiffre' B.

Plus qu'une chose à noter ici - cela fonctionne uniquement pour les lettres majuscules, de sorte que le nombre doit d'abord être convertie en majuscules.
- pourriez-vous développer sur le 4ème point: est-ce un cas de juste soustrayant codes ascii?
- +1 pour la fourniture d'un produit "haut niveau" explication de l'affiche spécifiquement demandés (au lieu de le faible niveau du code source).
- Jolie, simple mais grande explication.
InformationsquelleAutor rslite

Le code source de l'API Java est disponible gratuitement. Voici la méthode parseInt (). C'est un peu long parce qu'il a à gérer une grande quantité d'exceptionnel et coin affaires.

public static int parseInt(String s, int radix)
throws NumberFormatException
{
if (s == null) {
throw new NumberFormatException("null");
}
if (radix < Character.MIN_RADIX) {
throw new NumberFormatException("radix " + radix +
" less than Character.MIN_RADIX");
}
if (radix > Character.MAX_RADIX) {
throw new NumberFormatException("radix " + radix +
" greater than Character.MAX_RADIX");
}
int result = 0;
boolean negative = false;
int i = 0, max = s.length();
int limit;
int multmin;
int digit;
if (max > 0) {
if (s.charAt(0) == '-') {
negative = true;
limit = Integer.MIN_VALUE;
i++;
} else {
limit = -Integer.MAX_VALUE;
}
multmin = limit / radix;
if (i < max) {
digit = Character.digit(s.charAt(i++),radix);
if (digit < 0) {
throw NumberFormatException.forInputString(s);
} else {
result = -digit;
}
}
while (i < max) {
//Accumulating negatively avoids surprises near MAX_VALUE
digit = Character.digit(s.charAt(i++),radix);
if (digit < 0) {
throw NumberFormatException.forInputString(s);
}
if (result < multmin) {
throw NumberFormatException.forInputString(s);
}
result *= radix;
if (result < limit + digit) {
throw NumberFormatException.forInputString(s);
}
result -= digit;
}
} else {
throw NumberFormatException.forInputString(s);
}
if (negative) {
if (i > 1) {
return result;
} else {    /* Only got "-" */
throw NumberFormatException.forInputString(s);
}
} else {
return -result;
}
}

il est toujours surprenant pour moi que les gens ne regardez pas seulement la source. Le téléchargement du JDK source et de le connecter à la source de recherche dans votre IDE devrait être l'une des premières choses que vous devez faire lors de la mise en place d'un nouveau poste de travail...

InformationsquelleAutor Michael Borgwardt

8

Je ne suis pas sûr de ce que vous cherchez, en tant que "haut niveau". Je vais faire un essai:
- prendre la Chaîne, d'analyser tous les caractères un par un
- commencer avec un total de 0
- si elle est comprise entre 0 et 9, total = (total x 10) + current
- quand c'est fait, le total est le résultat
InformationsquelleAutor KLE

public class StringToInt {
public int ConvertStringToInt(String s) throws NumberFormatException
{
int num =0;
for(int i =0; i<s.length();i++)
{
if(((int)s.charAt(i)>=48)&&((int)s.charAt(i)<=59))
{
num = num*10+ ((int)s.charAt(i)-48);
}
else
{
throw new NumberFormatException();
}
}
return num; 
}
public static void main(String[]args)
{
StringToInt obj = new StringToInt();
int i = obj.ConvertStringToInt("1234123");
System.out.println(i);
}
}

InformationsquelleAutor javaMan

3
- Trouver la longueur de la Chaîne (s) (dire maxSize )
- Initialiser result = 0
- commencer boucle ( int j=maxSize, i =0 ; j > 0; j--, i++)
- int digit = Character.digit(s.charAt(i))
- result= result + digit * (10 power j-1)
- fin de la boucle
- résultat de retour
InformationsquelleAutor zkarthik

c'est mon simple mise en œuvre de parse int

public static int parseInteger(String stringNumber) {
int sum=0;
int position=1;
for (int i = stringNumber.length()-1; i >= 0 ; i--) {
int number=stringNumber.charAt(i) - '0';
sum+=number*position;
position=position*10;
}
return sum;
}

InformationsquelleAutor Basheer AL-MOMANI

Voici ce que j'ai trouvé (Note de: Aucune vérification n'est faite pour les alphabets)

int convertStringtoInt(String number){
int total =0;
double multiplier = Math.pow(10, number.length()-1);
for(int i=0;i<number.length();i++){
total = total + (int)multiplier*((int)number.charAt(i) -48);
multiplier/=10;
}
return total;
}

InformationsquelleAutor Shishir Shetty

Vous devez vous connecter pour publier un commentaire.