Conversion d'un nombre binaire en décimal

Version imprimable

Salut ,j'ai fait un programme qui convertis un nombre binaire en decimal:
Code:

1 2 3 4 5 6 7 8 9 10 11 12 System.out.println("donner le nombre à convertir:"); String nb=lire.next(); int decimal=0,conv; int longueur=nb.length(); char []t=nb.toCharArray(); for(int i=0;i<t.length;i++){ conv=t[i]; decimal+=conv*puissance(2,longueur); longueur--; }
Mais cela donne un resultat qui n'est pas exacte.SVP j'ai besoin de votre aide...

23/05/2008, 18h01
dinobogan

Ta chaine contient des caractères "0" ou "1" ?
Le problème c'est que tu utilises la valeur ASCII des caractères, et non leur valeur numérique en terme de caractère. Tu dois d'abord faire une conversion "caractère ASCII" -> chiffre.
23/05/2008, 22h50
grungy-soul

grungy-soul

Ma chaine contient un nombre binaire composé des 0 et 1.Et pour la conversion
j'ai affecté la chaine à un variable de type entier pour que ça soit des entiers,mais je vois que ça marche pas.Si non vous pouvez me proposez une méthode SVP...

Code:

1
2
3
4
5
6
7
8
9
10
System.out.print("\ndonner le nombre à convertir : ");
		String nb=lire.next();
		long decimal=0;
 
		int longueur=nb.length();
		char []t=nb.toCharArray();
		for(int i=0;i<t.length;i++){
			if(t[i]=='1')decimal+=1;
                        decimal = decimal<<1;
		}

à tester ;)

26/05/2008, 10h57
ganga
Pourquoi réinventer la roue...
Code:

1 2 int monDecimal = Integer.parseInt("maChaineBinaire",2);
Et voila comment convertir une chaine binaire en decimal
27/05/2008, 14h39
grungy-soul

grungy-soul
merci,mais j'ai déjà utlisé cette méthode :
Code:

1 2 Integer.parseInt(String.valueOf("mon caractere"))
et ca marché.

ce n'est pas une question de reinventer la roue ou quelque chose du genre, c'est juste question de performance :

Code:

1
2
3
4
5
6
7
8
9
10
	long nb1 = System.currentTimeMillis();
 
	long monDecimal;
 
	for (int i=0; i < 10000000;i++)
		 monDecimal = Integer.parseInt("1110110111111011",2);
 
	long nb2 = System.currentTimeMillis() - nb1;
 
	System.out.println(nb2);

ça affiche 3297 à 3281

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
	long nb1 = System.currentTimeMillis();
 
	long monDecimal;
 
	for (int i=0; i < 10000000;i++)
		 monDecimal = getNumber("1110110111111011");
 
	long nb2 = System.currentTimeMillis() - nb1;
 
	System.out.println(nb2);
 
public long getNumber(String nb){
		long decimal=0;
 
		int longueur=nb.length();
		char []t=nb.toCharArray();
		for(int i=0;i<t.length;i++){
			if(t[i]=='1')decimal+=1;
                        decimal = decimal<<1;
		}
		return decimal;
	}

ça affiche 1625 à 1625.

juste une histoire de performance ;)

cdlt

28/05/2008, 09h23
ganga

Ok j'avais pas compris que c'était une question de performance... :oops:
Le problème quand même avec ta méthode c'est que tu gères aucune exception,
si le nombre est trop grand pour être un long, si le nombre n'est pas un binaire, etc... d'où la différence de performance.

Mais si c'est vraiment que la perf qui est recherché, ton programme est très bien alors ;)