Discussion :

[Ququbs]

Bonsoir,

J'essayer d'implementer une fonction de conversion Binaire -> Decimal, le problème c'est que je n'arrive a convertir seulement avec un nombre de bit connnus, ce qui est problèmatique...

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
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
 
     int Tab[MAX_SIZE] = {0};
     int i;
     int k;
     int o=0;
     int Sum=0;
     int Table[MAX_SIZE]={0};
     int Nb10=0;
     int Power[MAX_SIZE]={0};
 
     for(i=0;i<MAX_SIZE;i++)
      {
 
               printf("Entrer une valeur pour Tab[%d] = ", i);
               scanf("%d", &Tab[i]);
 
          while(Tab[i]>1)
           {
               printf("Entrer une valeur pour Tab[%d] = ", i);
               scanf("%d", &Tab[i]);
           }
      }
 
     printf("\n\n");
 
     for(i=0;i<MAX_SIZE;i++)
      {
          printf("Tab[%d] = %d.\n", i, Tab[i]);
      }
 
     for(k = i - 1; k >= 0; k --)
      {
          Table[o] = Tab[k];
          Power[o] = (Table[o]) * (pow(BASE, o));
          Sum = Sum + Power[o];
 
          o ++;
      }
 
     Nb10=Sum;
 
     printf("\n%d en base decimal.\n", Nb10);

Le code n'est pas optimiser, plein de printf & de variable inutiles, en bref...

Donc ma question et de savoir comment coder un convertisseur digne de ce nom ?!

J'ai eu plusieur idées, comme recuperer dans une chaîne de caractère les saisies de l'utilisateur puis décaller chaque bit vers la gauche du nombre de bit déjà saisie.

Ou alors arrêter la récuperation quand une certaine occurence est tapée par l'utilisateur (end par exemple), mais bon pas trés pratique...

J'ai donc quelque idées, mais je n'arrive pas a les réaliser, si quelqu'un pouvait me donner quelques tuyaux afin de me débloquer, merci !

[Obsidian]

C'est une question récurrente. Pour convertir un nombre dans une base, il faut diviser le nombre à convertir par la base dans laquelle tu travailles (ici, 10), récupérer le reste, le stocker dans une chaîne, et itérer jusqu'à ce que le nombre de départ atteigne zéro. Ensuite tu lis la chaîne de droite à gauche. Exemple :

4795 ÷ 10 = 479, reste 5 ;
479 ÷ 10 = 47, reste 9 ;
47 ÷ 10 = 4, reste 7 ;
4 ÷ 10 = 0, reste 4.

En relisant les restes de bas en haut, tu obtiens bien les valeurs de départ. Si tu leur additionnes la valeur du caractère « 0 » (avec '0'), tu obtiens des caractères affichables.

Tu n'as plus qu'à saisir ton nombre dans un entier int ordinaire et à faire des divisions successives dans une boucle pour réécrire un embryon de printf. Tu peux convertir n'importe quel nombre dans n'importe quelle base de cette façon.

[Gnux]

C'est une question récurrente depuis quelque temps: comment faire pour convertir un nombre binaire en partant d'un tableau, sachant que strlen(mon_nbre_binaire) > MAX_SIZE

Sachant que l'on doit déclarer dans tout les cas la taille d'un tableau (donc pas possible de le remplir à la demande 'au fur et à mesure"), il me semble que la dernière fois avait été évoqué l'allocation dynamique d'un pointeur sur ledit nombre binaire à convertir.

Vivement le second trimestre que la nature des exos change

[Obsidian]

C'est une question récurrente depuis quelque temps: comment faire pour convertir un nombre binaire en partant d'un tableau, sachant que strlen(mon_nbre_binaire) > MAX_SIZE

Dans ce cas-là, on fait exactement comme à l'école, sur papier : on divise « par tranches », en descendant à chaque fois un nombre d'octets compatible avec la taille des entiers et en progressant dans le tableau de gauche à droite, jusqu'au bout.

Ça vaudrait le coup de mettre ça dans la F.A.Q., tiens.

[Ququbs]

C'est juste un banal mini projet personnel, hors cadre scolaire o:

[Gnux]

Dans ce cas-là, on fait exactement comme à l'école, sur papier : on divise « par tranches », en descendant à chaque fois un nombre d'octets compatible avec la taille des entiers et en progressant dans le tableau de gauche à droite, jusqu'au bout.

Ça vaudrait le coup de mettre ça dans la F.A.Q., tiens.

L'autre méthode qui avait été donnée (ça y est je m'en souviens) consistait à calculer le nombre de puissance de 2 qu'il fallait pour atteindre le nombre décimal donné. Cela permet de déclarer un tableau de taille fixée par avance pour éviter tout débordement.

Ca vaudrait vraiment le coup de mettre cela dans la faq, surtout concernant l'allocation des tableaux

[Obsidian]

L'autre méthode qui avait été donnée (ça y est je m'en souviens) consistait à calculer le nombre de puissance de 2 qu'il fallait pour atteindre le nombre décimal donné.

Cela revient au même : ou tu divises successivement par deux jusqu'à arriver à zéro, ou tu multiplies successivement un registre par deux pour obtenir lesdites puissances. Dans tous les cas, il te faut faire des calculs sur des nombres du format de celui que tu traites, ne serait-ce que pour faire les comparaisons, quand tu cherches les puissances en question.