Binaire vers Hexa et inversement

Bonjour a tous,

Bon, voila, j'ai coder (avec l'aide de certains membres de Developpez.net), un simple programme permettant la conversion de nombres Binaire et Hexa vers le Décimal et inversement :ccool:

Maintenant je souhaiterais vers la conversion du Binaire vers Hexa et inversement, je sais le faire a la main, mais je ne sais pas le retranscrire en C :?

A la main, j'utilise cette méthode :

1010|1101|0010 Regroupement des bits par 4, lecture de droite vers la gauche
A D 10 puis conversion de chaque groupe de 4 bits en hexa

Or, en C, je ne sais pas comment faire :?

Merci de votre aide ;)

Étant donné qu'un chiffre hexadécimal représente exactement quatre bits, que l'on peut procéder par tranches et qu'il y a 16 chiffres hexadécimaux, tu peux isoler la première tranche avec un & logique sur 15 (équivalent d'un modulo 16, en l'occurrence), et te servir de ce nombre comme index d'un tableau qui contient tous tes chiffres :

Code:

---

"0123456789abcdef"[x & 15];

---

Tu décales ensuite ton entier de quatre bits vers la droite avec « >> » et tu recommence jusqu'à ce que ton entier soit nul.

Merci de ta réponse, mais y a 2-3 choses que je ne comprend pas :?

Que veut tu dire par "première tranche" ? 4 bits en binaire ou un chiffre en héxa ?
Un modulo renvoi le reste d'une division, je ne comprend pas pourquoi on l'utilise ici ?

Je ne n'utilise pas de constante lors de la conversion, le nombre (qu'il soit en hexa ou binaire) est defini par l'user, c'est donc avec une variable que je travaille ;)

Citation:

---

Que veut tu dire par "première tranche" ?

---

La première tranche correspond aux 4 derniers bits (0 à 3) du nombre.

Citation:

---

4 bits en binaire ou un chiffre en héxa ?

---

C'est-à-dire ?
Un nombre, qu'il soit représenté en binaire, décimal, hexa ou octal, c'est la même chose. Par exemple, 10 (hexa) vaut 16 (décimal) mais vaut aussi 10000 (binaire). En mémoire, ça ne change rien, tout est binaire quoi qu'il arrive.

Citation:

---

Un modulo renvoi le reste d'une division, je ne comprend pas pourquoi on l'utilise ici ?

---

Tu peux utiliser le "modulo 16" ou "& 15" (& est l'opérateur "ET bit-à-bit"), ça revient au même dans ce contexte. Tant qu'on se retrouve avec une plage de valeurs située entre 0 et (2 puissance n)-1, où 'n' vaut justement 4 (tranche de 4 bits).
Après, on décale le nombre à représenter, en déplaçant de 4 bits. Et on refait la même opération. Etc.

Citation:

---

Je ne n'utilise pas de constante lors de la conversion, le nombre (qu'il soit en hexa ou binaire) est defini par l'user, c'est donc avec une variable que je travaille ;)

---

Que veux-tu dire ? Et où vois-tu une constante ?
Le résultat du "modulo 16" ou de "& 15" te servira simplement d'index pour obtenir le chiffre hexadécimal dans le tableau de valeurs "0123456789ABCDEF".
Une fois la première tranche effectuée, on passe à la seconde, etc. A chaque tranche, il faut chercher dans le tableau la valeur associée.

Mais par contre, vu qu'on commence les tranches par la droite et non par la gauche, tu obtiendras une représentation hexadécimale à l'envers. Il faudra donc bidouiller pour remettre à l'endroit, soit à la fin, soit au fur et à mesure.

Merci de vos réponses ;)

Si, j'ai bien compris :

- J'initialise le tableau avec les valeurs de 1 à F
- Je pars d'un nombre binaire x

- J'utilise sur x un &15
- Je decale de 4bits

- J'utilise sur x un &15
- Je decale de 4bits

....

- Puis je change de sens au nombre héxa obtenu

Est-ce que c'est sa ? :ccool:

Citation:

---

Envoyé par Antoinejdu44

Est-ce que c'est sa ? :ccool:

---

Hint : Le « ç » se trouve sur la touche « 9 ».

Oui, c'est ça.

Citation:

---

Un modulo renvoi le reste d'une division, je ne comprend pas pourquoi on l'utilise ici ?

---

On l'utilise pour sa congruence : dès qu'il a atteint la limite d'une plage, il reprend à son début. Par exemple, comment faire pour ne garder que les deux chiffres de poids faible d'un nombre décimal ? On le divise par 100 et on examine le reste.

Code:

---

1 2 3 4 5 6 7 8

0 ÷ 100 = 0 reste 0 ; 1 ÷ 100 = 0 reste 1 ; 2 ÷ 100 = 0 reste 2 ; … 98 ÷ 100 = 0 reste 98 ; 99 ÷ 100 = 0 reste 99 ; 100 ÷ 100 = 1 reste 0 ; 101 ÷ 100 = 1 reste 1 …

---

En l'occurence, la taille de la plage (100) représente exactement deux chiffres décimaux. On peut donc les lire directement sans avoir à poser de calcul. C'est ce que l'on fait avec notre « & » : comme un chiffre hexadécimal représente exactement quatre bits, on peut les isoler directement sans autre forme de calcul (même si, aujourd'hui, quelque soit l'approche choisie, le compilateur est en général capable de faire lui-même des optimisations).

Lorsqu'on ne peut pas le faire, il faut passer par les divisions successives. L'intérêt est que ça marche avec n'importe quelle valeur et c'est donc l'approche la plus censée pour convertir n'importe quelle base en n'importe quelle autre. Y compris en binaire. Dans ce dernier cas, étant donné qu'il s'agit de divisions par 2, on parle de dichotomies successives.

Merci de ta réponse ;)

Je vais tester ça demain :mrgreen:

Bon, voila, j'ai taper un bout de code, mais je ne sais s'il est correct :?

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17

char hexa[] = "0123456789ABCDEF"; int nb = 0; int x;   printf("Choisissez un nombre binaire pour le convertir en hexadecimal\n\n");   scanf("%20s", &nb);   x = nb&15;   while (x > 0) { x = nb&15; x >>4; }   printf("%d", x);

---

Entre la fin du while et le printf, il manque le "pointage" dans le tableau avec les chiffres en hexa et l'inversion du nombre obtenu, c'est la que je bloque :?

Merci de votre aide ;)

Bonjour,

Citation:

---

Envoyé par Antoinejdu44

Bon, voila, j'ai tapé un bout de code, mais je ne sais s'il est correct

---

Code:

---

1 2 3

scanf("%20s", &nb);   x = nb&15;

---

Ce premier « x = nb&15 », en dehors de la boucle, est inutile. Enlève-le.

Code:

---

1 2 3 4 5

while (x > 0) { x = nb&15; x >>4; }

---

C'est « nb » qu'il faut décaler de 4 bits vers la droite, pas « x ». Sinon, non seulement cela n'a aucun intérêt mais ta boucle ne finira jamais.

Code:

---

printf("%d", x);

---

C'est à l'intérieur de la boucle qu'il faut mettre ce printf(). Sinon, une fois encore, cela ne sert à rien. En outre, ce n'est pas la valeur de x elle-même qui t'intéresse, mais le caractère qui correspond à sa position dans le tableau que tu as déclaré en tête de programme.
Je reste évasif pour que tu règles ce point toi-même, autrement tu ne comprendras pas le principe.

Bonjour,

Code:

---

1 2 3 4

int nb = 0;   scanf("%20s", &nb);

---

Attention à la différence entre le format et le type pointé. 'nb' devrait être:

Code:

---

1 2	char nb[21] = {0};

---

Citation:

---

Envoyé par Neitsa

Code:

---

scanf("%20s", &nb);

---

Attention à la différence entre le format et le type pointé.

---

Oups ! Bien vu, j'avais laissé passer celui-ci ! En fait, c'est bien un entier qu'il faut lire mais c'est un scanf("%d",&nb);, qu'il faut faire.

Merci de vos réponses ;)

Donc, si j'ai bien compris:

- j'ai initialisé mon tableau de 1 à F soit une taille de 17

Pour nb > 0

- je calcule x ( nb & 15)
- la valeur de x me donne la position du chiffre hexadécimal qui est égal aux 4 premiers bits de mon nombre binaire en partant de la droite
- j'affiche la valeur hexadécimale
-je décalle de 4 bits vers la gauche

Fin

C'est ça ?

Par contre, je ne vois pas comment faire pour mémoriser chaque valeur hexadécimale obtenu, puis les afficher dans l'ordre inverse :?

Citation:

---

Par contre, je ne vois pas comment faire pour mémoriser chaque valeur hexadécimale obtenu, puis les afficher dans l'ordre inverse

---

Tu les mets au fur et à mesure dans un tableau et ensuite tu affiches le contenu du tableau en partant de la fin.

Citation:

---

Envoyé par Antoinejdu44

Merci de vos réponses ;)

Donc, si j'ai bien compris:[I]

- j'ai initialisé mon tableau de 1 à F soit une taille de 17

---

Dans le principe, oui, sauf que c'est de « 0 » à « F » et que ça fait 16 positions en tout et non 17 (pas besoin de zéro final car ce n'est pas une chaîne de caractères à proprement parler).

Citation:

---

Pour nb > 0

- je calcule x ( nb & 15)
- la valeur de x me donne la position du chiffre hexadécimal qui est égal aux 4 premiers bits de mon nombre binaire en partant de la droite
- j'affiche la valeur hexadécimale
-je décalle de 4 bits vers la gauche

Fin

---

Oui. En précisant bien que c'est « nb » que tu décales de quatre bits, et que c'est vers la droite et pas vers la gauche. Ça, par contre, c'est important : si ce n'est pas évident pour toi, c'est que tu n'as pas encore saisi l'algorithme.

Citation:

---

Par contre, je ne vois pas comment faire pour mémoriser chaque valeur hexadécimale obtenu, puis les afficher dans l'ordre inverse :?

---

Là, pour le coup, il n'y a pas de solution miracle : tu es obligé d'allouer un tableau pour sauvegarder tes résultats temporaires.

Ça signifie aussi que le nombre hexadécimal que tu vas produire aura une taille maximale (ou alors, il faut réallouer de la mémoire en cours de traitement). La bonne nouvelle, c'est que tes entiers ont eux-aussi une taille fixe que tu connais à l'avance. Tu peux donc directement en déduire la longueur de ton nombre final avant même de commencer à le calculer.

D'un point de vue algorithmique, la structure la plus adaptée serait une pile. Et, par conséquent, la façon la plus adaptée d'utiliser cette pile serait une fonction récursive. Cependant, un ordinateur reste une machine finie et, sur des nombres binaires très grands, tu risquerais le débordement de pile sans pouvoir prévoir à l'avance quand il se produira, ce qui est évidemment un désavantage par rapport à la solution itérative que tu as écrite.

J'ai essayé de coder la boucle, mais elle est infinie et n'affiche que de bons résultats qu'entre 100 (4) et 1101 (D), a part pour le 1 :/

De 10 (2) à 11 (3), j'ai les lettres qui correspondent en hexa (il prend le 10 et 11 pour du décimal ..)


Voici le code :ccool:

Code:

---

1 2 3 4 5 6 7 8 9

while (nb > 0) {   x = nb & 15; printf ("%c\n", hexa[x]);   nb >> 4;   }

---

Erreur dans le code :

Code:

---

nb = nb >> 4;

---

Tu as oublié le signe '=' dans ton décalage. Tu fais le décalage mais tu ne stockes pas le résultat.
Il aurait fallu faire : nb >>= 4;

Merci de votre aide ;)

J'ai rajouté le "=" au niveau du nb >> 4;

Mais, maintenant, j'ai un problème :/

Quand je rentre 101 (5), le 5 est bien affiché mais ensuite, j'ai un 6 8O
Quand je rentre 1000 (8), le 8 est affiché mais après, j'ai E et 3 :/

Je ne vois pas d'où ils viennent :?

Citation:

---

Envoyé par Antoinejdu44

Je ne vois pas d'où ils viennent :?

---

Reposte ton code le plus récent ici et en entier (avec les balises CODE). Tu dois avoir une erreur au niveau de la saisie de ton nombre.

Bonjour,

Quelque chose me taraude: pourquoi saisir un type entier (format: "%d") plutôt qu'une chaîne: (format: "%s") ?

Sachant que le PO rentre un nombre en binaire (concrètement une chaine de caractères) et que scanf va convertir cette chaîne en décimal, cela risque de poser problème.

Citation:

---

Quand je rentre 1000 (8), le 8 est affiché mais après, j'ai E et 3 :/

---

Oui... 1000 (base 10) = 0x3E8 (base 16).

Je serais plutôt partisan d'utiliser un format de chaine pour scanf (%s) et de traiter chaque caractère avec un masque de 1 bit.

"1001" => 0x31 0x30 0x30 x31 => (masque 'ET' binaire de 1) => 1 0 0 1

A partir de là, il ne reste plus qu'a traiter les bits en paquets de 4.