Discussion :

[vivi168]

bonjour, j'ai un petit problème dans un de mes programmes. son but est de convertir du binaire en décimal.

pour ce faire, je divise successivement le nombre par 10 et ainsi traiter le dernier bit.

exemple avec 5 (101)

1) 101/10= 10.1 on traite le .1, on le multiplie par 2^0 comme c'est le bit n°1
puis enlève la partie décimale pour traiter le bit suivant donc on a 10

2) 10/10= 1.0, on traite le .0 on le multiplie par 2^1 comme c'est le bit n°2
puis on enlève la partie décimale pour traiter le bit suivant donc on a 1

3)1/10= 0.1, on traite le .1 on le multiplie par 2^2 comme c'est le bit n°3
puis on enlève la partie décimale pour traiter le bit suivant, mais comme la partie entière donne 0, la boucle s'arrête

on affiche ensuite la somme des parties décimales multipliées par 2^i.

sur le papier tout va bien, en exécution par contre.... c'est le drame et je n'arrive pas à comprendre comment résoudre le problème

exemples :

pour 21 il m'affiche 20.999770, pour 5 il m'affiche 5.000004 alors que pour 3 il m'affiche le résultat correct soit 3.000000

voici le code source avec les commentaires

http://pastebin.com/f50e709ad

merci de m'aider sur la solution à adopter afin d'éliminer toutes erreurs

[Mac LAK]

Heu... Pour changer de base (10 vers 2 ou 2 vers 10), il n'est absolument pas nécessaire (et pas souhaitable non plus !!) d'utiliser des flottants.

Là, je ne comprends même pas ce que tu cherches à faire : tu voudrais convertir (par exemple) "110001" en "49", ou le contraire ?

[vivi168]

je veux passer du binaire au décimal.

si tu as une méthode plus simple que la mienne je veux bien la connaître, car j'avoue que la mienne est pourri.

[Mac LAK]

En considérant que tu récupères ton chiffre binaire dans un char* :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
// Convertit une chaîne représentant un nombre binaire vers un entier.
unsigned int bin2dec ( char* bin ) {
 
  // Variable résultat.
  unsigned int result = 0 ;
 
  // Jusqu'à la fin de la chaîne, de gauche à droite (bit de poids fort en premier).
  while (*bin != '\0') {
    // Changement de multiple : on multiplie par deux le résultat précédent.
    // Ceci permet de tenir compte du nombre de bits déjà décodés.
    result = result * 2 ;
    // Si le chiffre binaire est "1", on l'ajoute au résultat.
    // Sinon, on ajoute zéro, donc on ne fait rien.
    if (*bin=='1')
      result = result + 1 ;
    // Caractère suivant.
    bin++ ;
  }
  // On retourne le résultat.
  return result ;
}

Pas testé, mais ça devrait marcher. Bien sûr, la chaîne ne doit contenir que des zéros et des uns (sous forme de caractères), et être terminée normalement (= avec un caractère nul).

[Sve@r]

En considérant que tu récupères ton chiffre binaire dans un char* :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
unsigned int bin2dec ( char* bin ) {
 
  unsigned int result = 0 ;
 
  while (*bin) {
    if (*bin=='1')
      result += 1 ;
    result *= 2 ;
    bin++ ;
  }
  return result ;
}

Pas testé, mais ça devrait marcher. Bien sûr, la chaîne ne doit contenir que des zéros et des uns (sous forme de caractères), et être terminée normalement (= avec un caractère nul).

Aucun souci, ce code fonctionne.
On peut éviter le if en écrivant à la place

Code :

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

result=result + *bin - '0'

Et remplacer le while par un for mais c'est du détail.

Et si la fonction reçoit un int au lieu d'un string, alors un simple sprintf règlera le pb.

[jabbounet]

si je ne me trompe pas une multiplication par 2 ou une division par 2 reviens a un décallage de 1 bit à droite ou à gauche...

[ram-0000]

si je ne me trompe pas une multiplication par 2 ou une division par 2 reviens a un décallage de 1 bit à droite ou à gauche...

Oui pour les nombres positifs, pour les nombres négatifs, il faut voir et tester

[Mac LAK]

si je ne me trompe pas une multiplication par 2 ou une division par 2 reviens a un décallage de 1 bit à droite ou à gauche...

Cela dépend du signe en effet, d'où le "unsigned int" pour le résultat... Car en signé, un décalage à gauche peut faire changer le signe du nombre, et un décalage à droite fait systématiquement passer le nombre en "positif" (insertion de zéros). Donc, résultats plutôt incohérents de prime abord.

Tiens, d'ailleurs, j'ai fait une erreur : il faut inverser les instructions "if ().." et "result *= 2", dans le code précédent, j'édite mon message précédent.

Après, la multiplication par deux est à but pédagogique, ici, c'est pour éviter de faire du code "hardcore"... Sinon, ça donne ça :

Code :

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

1
2
3
4
5
6
7
8
unsigned int bin2dec ( char* bin ) {
 
  unsigned int result = 0 ;
 
  while (*bin)
    result = (result<<1) | (*(bin++))-'0' ;
  return result ;
}

J'suis pas franchement convaincu que ce soit plus clair pour un débutant, ne trouvez-vous pas ?

[vivi168]

je comprend pas trop le fonctionnement de ta fonction.

[Mac LAK]

je comprend pas trop le fonctionnement de ta fonction.

Elle va convertir une chaîne représentant un nombre binaire (exemple : "1001010100101") en son équivalent décimal (ex : "4773").
Quelle partie ne comprends-tu pas ?

[vivi168]

celle ci


while (*bin) {

quelle est la condition d'arrêt de ce while ?