Discussion :

[vinzzzz]

Hello,

J'ai un problème assez étrange qui montre certainement que je n'ai pas assez écouté mes cours d'info de base.

Partant du fait que les entiers sont codés sur 32 bits, je me demande pourquoi certaines valeurs ne sont pas convertibles par java ? Prenons le code suivant:

Code :

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

1
2
3
4
5
6
7
 
int i = Integer.MIN_VALUE ;
String bin = Integer.toBinaryString(i);
 
System.out.println(bin.length()); // 32
 
int ii = Integer.parseInt(bin, 2);

Une java.lang.NumberFormatException est lancée à la dernière ligne, alors que l'entrée binaire provient de Integer.toBinaryString().

En d'autres termes il est capable de convertir la valeur maximale des entiers en chaine binaire, mais il n'est pas capable de faire alors la conversion inverse... et cela me perturbe fortement. D'autant plus que mon problème initial est de transformer des chaines binaires en plusieurs entiers de 32 bits, et que je ne vois pas comment je vais faire du coup...

Si quelqu'un pouvait m'éclairer
Merci d'avance!

[herve91]

toBinaryString réalise une conversion non signée :
Integer.MIN_VALUE + 2^32 = -2^31 + 2^32 = 2^31
qui est égal à Integer.MAX_VALUE + 1, d'où l'exception si tu réalises la conversion inverse.
Il faut converser le signe lors de la 1ère conversion :

Code :

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

String bin = (i < 0 ? "-" : "") + Integer.toBinaryString(i);

[glebreton]

Bonjour,

C'est à cause de l'utilisation de la méthode toBinaryString, qui retourne un entier non signé ! Je te mets le lien de la javadoc ici.

Si tu utilises la méthode toString(i, 2), ton code marchera. Ou que tu préfixes la variable bin par la caractère -

[vinzzzz]

En effet... comme quoi il faut bien lire la doc

Mais du coup, si je ne dispose que d'une chaine de 32 bits et que je ne connais pas à l'avance la valeur de l'entier correspondant (et donc son signe), comment faire la conversion binaire -> entier signé puisque Integer.parseInt() ne fonctionnera pas sur une chaine binaire représentant un nombre négatif ?

Comme ca je vois une solution du type (en supposant que binStr est une chaine de 32 bits!):

Code :

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

1
2
3
4
5
6
7
8
 
if(binStr.charAt(0) == '1') { // Entier negatif
    binStr = not(binStr) ;
    i = - (int) Long.parseLong(binStr, 2);
}
else {  // Entier positif
    i = (int) Long.parseLong(binStr, 2);
}

mais bon, ca fait bricolage...

[glebreton]

Au lieu d'utiliser toBinaryString, tu peux utilser toString(i, 2), et là ta chaîne de caractères sera préfixée du '-'.

[vinzzzz]

@glebreton: si je ne dispose pas de i, mais uniquement de sa représentation en binaire 32 bits, ca n'est pas possible.

Correction sur le code précédent, la solution serait plutôt:

Code :

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

1
2
3
4
5
6
7
 
if(binStr.charAt(0) == '1') {
    i = Integer.parseInt("-"+binStr, 2);
}
else {
    i = Integer.parseInt(binStr, 2);
}

[thelvin]

Par exemple, oui. Ou alors, vérifier qu'il y a bien 32 chiffres et utiliser Long.parseLong(). Ou alors, juste parser soi-même. Des zéros et des uns, bon...