Binaire vers Hexa et inversement

Version imprimable

Voir 40 message(s) de cette discussion en une page

28/02/2010, 15h14
Obsidian

Citation:

Envoyé par Neitsa

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

Parce qu'on avait de bonnes raisons de penser que ce n'était pas ce qu'il cherchait à faire en réalité. Il semblerait bien que si, en fin de compte.

Citation:

Envoyé par Antoinejdu44

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 :/

Puisqu'on t'a fait faire un scanf("%d"), le nombre à saisir doit être décimal ! C'est une fois stocké dans ta variable qu'il l'est sous forme binaire. Sachant cela, les résultats sont cohérents.

− 101d = Cent un = 65h ;
− 1000d = Mille = 3e8h.

Ça colle. Si ce que tu voulais faire était réellement convertir un nombre binaire saisi comme tel depuis le clavier, alors il faut faire comme Neitsa te l'a dit, à savoir extraire les bits un à un et les cumuler par quatre pour former à chaque fois un index dans ton tableau.
28/02/2010, 18h37
Antoinejdu44
Merci de votre aide ;)

@Obsidian : C'est bel et bien un nombre binaire saisi par le clavier que je souhaite "convertir" en notation hexadécimal ;)

Donc, ça c'est faux ?
Code:

1 2 3 4 5 6 7 8 9 10 11 scanf("%d", &nb); while (nb > 0) { x = nb & 15; printf ("%c\n", hexa[x]); nb >>= 4; }
Citation:

Envoyé par Neitsa

....

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.

Il n'y aurai pas une solution un peu plus simple (par exemple, une solution algorithmique), car je débute en C et j'essaye de faire des petits projets en utilisant des algorithmes (ce que je vois en cours de maths en ce moment :mrgreen: )

Je te propose ceci :

Code:

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
*1- Définir un tableau char const Hexa[]= "0123456789abcdef"

*2 Lire la chaine  de caractères dans un tableau, par exemple avec fgets()

 Définitions :
- R le nombre de bits significatifs dans le chiffre hexa de poids fort
- Q le nombre total de chiffres hexa
- N la longueur de la chaine 

*3- Calcul de N, R et Q :
   1- Calculer N (fonction strlen)
   2- R <- reste de la division de N par 4
   3- Q <- quotient de la division de N par 4
   4- Si R != 0 incrémenter Q
      Sinon R <- 4

*4- Sortie des valeurs :
   1-  Se placer sur le premier caractère de la chaine
   2-  Faire Q fois :
       1- initialiser un entier val à 0
       2- Faire R fois :
          1- val <- 2* val
          2- si le caractère pointé est '1' : val <- val+1
          3- aller au caractère suivant
       3- R <- 4
       4- Le caractère hexa est Hexa[val]

01/03/2010, 18h45
Antoinejdu44

Merci ;)

Mais, je ne comprend ce que signifie les "<-" :?

Pour le tableau est-ce que cela suffit

Code:

char hexa[] = "0123456789ABCDEF";

ou il faut rajouter obligatoirement

Code:

const

?

Citation:

*2 Lire la chaine de caractères dans un tableau, par exemple avec fgets()

Lorsque tu dis ça, la chaine de caractères dans le tableau, c'est le nombre binaire saisi par l'user ?
01/03/2010, 20h50
Pouet_forever

1*) Non tu n'es pas obligé de rajouter le 'const'. C'est juste pour éviter de modifier la chaîne par mégarde.

2*) Oui c'est le nombre saisi par l'utilisateur. C'est plus facile de récupérer un nombre en tant que chaîne de caractères plutôt qu'un nombre tel quel. Enfin, c'est plus facile à traiter (je trouve).
01/03/2010, 20h59
Antoinejdu44

Okey, merci, je vais tester ça demain ;)
01/03/2010, 23h53
diogene

a <- b : donner à a la valeur b.
02/03/2010, 11h04
Antoinejdu44
Merci ;)

Par contre, j'ai un problème avec fegts :?

Code:

error LNK2019: symbole externe non résolu _fegts référencé dans la fonction _main

Je l'utilise comme sa :
Code:

1 2 3 4 5 6 7 8 #define TAILLE_MAX 1000 char nbBinaire[100]; char tableau [TAILLE_MAX] = ""; scanf("%s", &nbBinaire); fegts(tableau, TAILLE_MAX, nbBinaire);
Si, j'ai bien compris les cours sur cette fonction, elle lit le nombre de caractères "TAILLE_MAX" sur "nbBinaire" et le stocke dans "tableau"

J'ai trouvé une autre solution pour lire une chaine

Code:

gets (chaine);

Est-ce qu'elle marche dans cet exemple à la place de fgets ?
02/03/2010, 11h12
jeroman

Citation:

Par contre, j'ai un problème avec fegts

Normal : fegts n'existe pas... au contraire de fgets.

edit :

Citation:

N'utilisez jamais gets(). Comme il est impossible de
savoir à l'avance combien de caractères seront lus par
gets(), et comme celui-ci écrira tous les caractères lus,
même s'ils débordent du buffer, cette fonction est
extrèmement dangereuse à utiliser. On a déjà utilisé ce
dysfonctionnement pour créer des trous de sécurité.
UTILISEZ TOUJOURS fgets() A LA PLACE DE gets().
02/03/2010, 11h34
Médinoc

Aussi, si tu n'as pas un warning dès la compilation sur "fegts", c'est que ton compilateur est mal configuré.
02/03/2010, 12h05
diogene

Code:

scanf("%s", &nbBinaire);

- Pourquoi fais-tu un scanf et un fgets ?
- Dans le scanf, l'argument doit être nbBinaire et pas &nbBinaire : nbBinaire est déjà l'adresse de destination (c'est l'identificateur d'un tableau)

Encore merci de votre aide ;)

Il me semble que le scanf() recupère une valeur ou chaine saisie, et le fgets lit une chaine

Donc, je récupère la chaine puis je la lis avec le fgets

J'ai tapé un petit bout de code, mais il y a une erreur au niveau du fgets ..
Code:

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 43 44 45 46 47 48 49 char nbBinaire[100] = {0}; char const hexa[] = "0123456789ABCDEF"; char tableau[TAILLE_MAX] = ""; int N = 0; int R; int Q; int val; int nbFois; int i = 0; scanf("%s", nbBinaire); fgets(tableau, TAILLE_MAX, nbBinaire); N = strlen(nbBinaire); R = N % 4; Q = N / 4; if (R !=0) { Q++; } R = 4; nbBinaire [0]; if (nbFois !=Q) { val = 0; if (nbFois !=R) { val = 2* val; if (nbBinaire[i] = 1) { val = val+1; } i++; R--; } R = 4; printf("%s", hexa[val]); Q--;
Voila :ccool:

02/03/2010, 14h05
diogene
-
Code:

1 2 3 scanf("%s", nbBinaire); fgets(tableau, TAILLE_MAX, nbBinaire);
Non, fgets lit sur un fichier!
Ces deux lignes doivent être remplacées par la lecture de la ligne tapée au clavier :

Code:

fgets(nbBinaire, 100, stdin );

-

Code:

nbBinaire [0];

ne fait rien du tout. à supprimer
-

Code:

if (nbFois !=Q)

nbfois est non initialisé !
La { de ce if n'est pas fermée

- ....
02/03/2010, 14h38
Obsidian

Bonjour,

Citation:

Envoyé par Antoinejdu44

Donc, je récupère la chaine puis je la lis avec le fgets

Ce sont deux manières différentes de dire la même chose et, par conséquent, tes fonctions se font concurrence.

− fgets() va lire l'entrée standard jusqu'à trouver un délimiteur (un retour à la ligne, une fin de fichier…) et déposer tout ce qu'elle lit dans un buffer ;
− scanf() va lire la même entrée standard à la recherche de quelque chose de plus structurée, selon un format que tu lui passes en argument. Ce format étant « %s » en l'occurrence, scanf() va rechercher « une chaîne » et sera équivalente, dans ce cas précis, à fgets().

Ça veut dire aussi que la première fonction appelée va lire la chaîne et que la seconde n'aura plus rien à lire.

Merci vos réponses :)

Citation:

Envoyé par diogene

La { de ce if n'est pas fermée
- ....

J'ai simplement oublié de la copier :roll:

Sinon, j'ai essayé de corriger les erreurs, voici où j'en suis maintenant ;)

Code:

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
43
44
45
46
47
48
49
50
       char nbBinaire[100] = {0};
 
	        char const hexa[] = "0123456789ABCDEF";
 
             	int N = 0; 
	        int R = 0;
	        int Q = 0;
         	int val = 0;
	        int nbFois = 0 ;
	        int i = 0;
 
 
               fgets(nbBinaire, 100, stdin);
 
		N = strlen(nbBinaire);
		R = N % 4;
		Q = N / 4;
 
		if (R !=0)
		{
			Q++;
		}
 
		R = 4;
 
		*(nbBinaire); \\ Je ne sais pas comment se placer sur le 1er caractère de la chaine ..
 
		if (nbFois !=Q)
		{
			val = 0;
 
			if (nbFois !=R)
			{
				val = 2* val;
 
				if (nbBinaire[i] = 1)
				{
					val = val+1;
				}				
				i++;
 
				R--;
			}
 
			R = 4;
 
			printf("%s", hexa[val]);
			Q--;
 
		}

02/03/2010, 17h09
diogene
-

Citation:

*3- Calcul de N, R et Q :
....
4- Si R != 0 incrémenter Q
Sinon R <- 4

Le code que tu propose ne fait pas ça :
Code:

1 2 3 4 5 6 if (R !=0) { Q++; } R = 4;
-

Citation:

*(nbBinaire); \\ Je ne sais pas comment se placer sur le 1er caractère de la chaine ..

Puisque tu repères les éléments du tableau avec i pour indice, il suffit de faire i = 0.

-Ta gestion des "nbFois" est erronée.
Pour exécuter N fois une portion de code, on écrit (par exemple)
Code:

1 2 3 4 for(indice =0; indice <N; indice++) { // le code à exécuter N fois }
-Lorsque tu postes du code, fais un copier-coller sans oublier le début ni la fin

Merci ;)

J'ai corrigé les erreurs, le compilateur ne produit aucune erreur, mais la conversion est erronée :?

Par exemple; pour 101 saisi en binaire, j'ai F qui s'affiche ..
Je ne comprend pas comment ma variable "val" peut arriver a 15 :?

Voici le code ;)

Code:

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
43
44
45
46
47
48
49
50
 
	char nbBinaire[100] = {0};
	char buf[256] = {0};
	char const hexa[] = "0123456789ABCDEF";
 
	int N = 0; 
	int R = 0;
	int Q = 0;
	int val = 0;
 
	int i = 0;
	int indice = 0;
 
 int main()
{
 
               fgets(nbBinaire, 100, stdin);
 
		N = strlen(nbBinaire);
		R = N % 4;
		Q = N / 4;
 
		if (R !=0)
		{
			Q++;
		}
		else 
		{
			R = 4;
		}
 
		nbBinaire[i];
 
		for (indice = 0; indice < Q; indice++)
		{
			for (indice = 0; indice < R; indice++)
			{
				val = 2* val;
 
				if (nbBinaire[i] = 1)
				{
					val = val+1;
				}				
				i = i++;
			}
 
			R = 4;
			printf("%c", hexa[val]);			
		}
}

02/03/2010, 22h49
diogene
-
Code:

1 2 fgets(nbBinaire, 100, stdin); N = strlen(nbBinaire);
Attention, fgets met aussi le caractère de fin de ligne '\n' dans le buffer, donc il faut retrancher 1 à la valeur obtenue par strlen.

-

Code:

nbBinaire[i];

N'a aucune action et tu peux le supprimer

-
Code:

1 2 3 4 for (indice = 0; indice < Q; indice++) { for (indice = 0; indice < R; indice++) {
Evidemment, la variable de comptage de boucles ne doit pas être la même pour les deux for()

-

Code:

i = i++;

i = i+1 ou i++ tout simplement

Merci ;)

Mais, au niveau du nbBinaire[i]; j'essaye de me placer sur le 1er caractère de la chaine mais je ne sais pas comment faire :/

Je sais comment afficher le 1er caractère de la chaine, mais, je ne sais pas comment se placer dessus :/

Voila le code ;)

Code:

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
43
44
45
46
47
 
	char nbBinaire[100] = {0};
	char const hexa[] = "0123456789ABCDEF";
 
	int N = 0; 
	int R = 0 ;
	int Q = 0;
	int val = 0;
 
	int i = 0;
	int indice1 = 0;
	int indice2 = 0;
 
              fgets(nbBinaire, 100, stdin);
 
		N = strlen(nbBinaire);
		N = N - 1;
		R = N % 4;
		Q = N / 4;
 
		if (R !=0)
		{
			Q++;
		}
		else 
		{
			R = 4;
		}
 
		//ICI = Se placer sur 1er caractère de la chaine
 
		for (indice1 = 0; indice1 < Q; indice1++)
		{
			for (indice2 = 0; indice2 < R; indice2++)
			{
				val = 2* val;
 
				if (nbBinaire[i] = 1)
				{
					val = val+1;
				}				
				i++;
			}
 
			R = 4;
			printf("%c", hexa[val]);			
		}

03/03/2010, 13h08
diogene

Citation:

Mais, au niveau du nbBinaire[i]; j'essaye de me placer sur le 1er caractère de la chaine mais je ne sais pas comment faire :/

J'ai déjà répondu à cela : ta variable i repère le caractère de ta chaine. Donc faire i=0 te place sur le premier, i++ va te placer sur le deuxième etc. C'est correct dans ton code.

L'erreur est ici :

Code:

if (nbBinaire[i] = 1)

- l'opérateur de comparaison est == . Ce n'est pas = qui est l'opérateur d'assignation.
- tu lis des caractères, tu dois comparer avec le caractère '1', pas avec l'entier 1.

Code:

if (nbBinaire[i] == '1')

Voir 40 message(s) de cette discussion en une page

Fuseau horaire GMT +2. Il est actuellement 15h37.