incrémenter une chaine de caractères en binaire ?

Version imprimable

25/05/2012, 09h32
Chuck 3.50

incrémenter une chaine de caractères en binaire ?

Salut,
je dispose d'une chaine de caractère de trente "0"
et je souhaite l'incrémenter en binaire ( 000000....001/ 0000000...010 etc ....) à chaque fin de ma boucle,
et j'aimerai savoir comment faire si c'est possible sans convertir la chaine en int puis en binaire etc ...

merci d'avance.
25/05/2012, 10h33
Bktero
Je m'avance peut-être mais je crois que tu ne maitrises pas totalement le stockage des données en C. Une chaine de caractères n'est rien d'autre qu'un "tableau" (allocation statique avec char[] ou dynamique avec malloc() ) d'objet de type char. Un char est en fait un entier de taille 8 bits.

La phrase

Citation:

sans convertir la chaine en int puis en binaire

n'a donc pas vraiment de sens, la chaine de caractère est toujours en int (mais un très petit int) et toujours en binaire.

L'éventuelle "conversion" est en fait la manière de l'afficher avec un printf :
- %c pour l'interpréter comme une lettre ASCII
- %d pour l'interpréter comme un nombre décimal
- %x pour l'interpréter en hexa
Ceci étant dit, pour revenir au problème, il te suffit grosso modo :
1. de déclarer un tableau et l'initialiser à zéro
2. faire une boucle sur une variable i et à chaque itération
3. de mettre le i-eme élément à 1
4. et mettre le i-1-ieme à 0
Bon courage :)

Quelque chose dans le genre :
Partir du char de poids faible en allant vers celui de poids fort tant qu'on trouve des char à '1' et mettre ces char à '0', enfin mettre le suivant (qui est donc à '0') à '1'
Par exemple :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <string.h>
#include <stdio.h>
 
int incremente( char* nombre, int len)
{
     char *p;
     int ovf;
     for(p=nombre+len-1; p>nombre && *p=='1' ;p--) *p = '0';
     ovf =  p == nombre && *p == '1' ;
     *p =  ovf ? '0' :'1';
     return !ovf;
}
int main(void)
{
   char nombre[] = "0000";
   int len = strlen(nombre) ;
   printf("%s\n", nombre);
   while (incremente(nombre,len) )printf("%s\n", nombre);
   printf("Overflow %s \n", nombre);
   return 0;
}

merci de votre aide, mais finalement j'y suis allé en mode barbare,

voilà ce que j'ai fait si ca peut intéresser des gens dans le futur:

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
 
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
 
char ch[30]="000000000000000000000000000000";
int che[30];
char chi[1]="";
 
int i=0;
int n;
int j=0;
 
 
int main (void) {
 
  n=atoi(ch);
 
 
n=n+1;
 
 
 
while((i<30)){
 
j=n%2;
 
	n=n/2;
 
 
che[i]=j;
printf("%d", che[29-i]);
 
sprintf(chi,"%d",che[29-i]);
 
ch[i]=chi[0];
 
 
i++;
}
 
printf("\n%s",ch);
return 0;
   }

25/05/2012, 18h13
diogene

Ton code est faux.
- Les tableaux sont trop petits, tu as oublié de compter le 0 terminal des chaines.
- le résultat n'est pas toujours juste : ça marche si on part de 0....00 ou 0....01, mais pas ensuite : 0....0010 -> 0....1011

salut, j'ai refait le programme pour qu'il marche avec tout, mais ca bloque a la valeur 16385 après ca ne marche plus :calim2:

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
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
 
char ch[31]="000000000000000000000000000000";
int che[31];
char chi[2]="";
 
int i=0;
int n=0;
double j=0;
 
 
 
int main (void) {
 int nb;
 char e;
int z = 30;
int db=0;
int k=0;
 
 
 
n=atoi(ch);
 
 
//convertion binaire decimale
while(z>0)
{
	e=ch[z-1];
	printf("--%c-- ",e);
 
	if(e=='0')
	{
		nb=0;
 
	}
	else{
 
		nb=1;
	}
 
 
		k=30-z;
		printf("===%d===", k);
		if(nb==1){
		db=db+pow(2,k);
	}
 
 
	z--;	
}
 
printf("((((((avant %d))))))",db);
 
 
// convertion decimale binaire 
 
 
db=db+1; // incrémentation du nbre décimal
 
printf("((((((après %d))))))",db);
 
while((i<30)){
 
j=db%2;
 
 
	db=db/2;
 
printf("....%d.....", db);
che[i]=j;
printf("%d", che[29-i]);
 
 
sprintf(chi,"%d",che[29-i]);
 
ch[i]=chi[0];
 
 
i++;
}
i=0;
printf("\n%s",ch);
 
 
 
return 0;
   }

29/05/2012, 15h33
Bousk

Bonjour,

char chi[2] => char chi; inutile de se trimballer un tableau de 2 caractères pour en utiliser un seul.

Citation:

ca bloque a la valeur 16385

Je suppose que tu parles de l'affichage ? lequel ?
Chaque type de données à un range de valeur selon sa taille.

La partie conversion entier -> ascii-binaire est fausse

Ce programme est une soupe invraisemblable.
- indentation et mise en page aléatoire ce qui rend ce programme illisible.
- variables globales injustifiées
- variable qui ne sert pas : n
- nom des variables ch, chi, che ! facile de s'y retrouver
- j est un double !!!
- utilisation d'intermédiaires inutiles comme che
- salade sur les indices
Code:

1 2 3 che[i]=j; ... sprintf(chi,"%d",che[29-i]);
Autrement dit on remplit che par un bout et on l'utilise à partir de l'autre, c'est à dire avant d'avoir mis quelque chose dans ces éléments.

Le même programme en mettant de l'ordre, en enlevant ce qui est inutile et l'erreur sur les indices:
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 #include <stdio.h> #include <stdlib.h> #include <math.h> int main (void) { char ch[31]="000000000000001111111101111111"; char chi[2]=""; int i=0; int j=0; int z=30; int db=0; //conversion binaire decimale while(z>0) { if(ch[z-1]!= '0')db=db+pow(2,30-z); z--; } printf("((((((avant %d))))))\n",db); // incrémentation du nbre décimal db=db+1; printf("((((((après %d))))))\n",db); // conversion decimale binaire while((i<30)) { j=db%2; db=db/2; sprintf(chi,"%d",j); ch[29-i] = chi[0]; i++; } printf("\n%s",ch); return 0; }