Bonjour,

Je cherche à créer une décomposition binaire d'un nombre décimal. Facile me direz-vous ! Mais mon programme bug pour des grands nombres > 2^31-1. Je ne suis pas du tout à l'aise avec les bits, donc merci de détailler vos réponses.

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
// Calcul du nombre de chiffres qui forment n en binaire
int taille (int n)
{
	int i=0;
 
	if (!n) return 1;
 
	while (n)
	{
		i++;
		n/=2;
	}
 
	return i;
}
 
// Décomposition binaire de n renvoyée dans un tableau monodimensionnel
int * decomposition (int n)
{
	int *tab;
	int i;
	int tmp=n;
 
	tab=(int *) malloc(taille(n)*sizeof(int)); 
 
	for (i=0; i<=taille(tmp)-1; i++)
	{
		tab[i]=n&1;
		n>>=1;
	}
 
	return tab;
}