Discussion :

[Crackerz]

Bonsoir,

Je me heurte à un problème d'overflow, j'essaye d'écrire la fonction putnbr dont le but est d'écrire un nombre...
Ce que j'ai écris fonctionne mais lorsque je lui donne par exemple : -2147483648 le programme m'affiche -0 au lieu de -2147483648...

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
void		my_putnbr(int n)
{
	if (n < 0)
	{
		my_putchar('-');
		n = -n;
	}
	if (n > 9)
	{
		my_putnbr(n / 10);
		my_putnbr(n % 10);
	}
	else
		my_putchar(n + '0');
}

Qu'en pensez-vous ?
De plus, ma question ce généralise, lorsque j'ai affaire à un overflow dans un programme, qu'elle est l'état d'esprit a avoir pour y remédier ?
Merci.

[diogene]

Effectivement, il y a OVF lorsqu'on va faire n=-n pour rendre le nombre positif.
Pour l'éviter, il suffit que la valeur positive soit stockée dans un unsigned. Par exemple :

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
void my_putnbr(int n)
{
   unsigned int nb = n;
	if (n < 0)
	{
		my_putchar('-');
	    	nb = -n;
	}
	if (nb > 9)
	{
		my_putnbr(nb / 10);
		my_putnbr(nb % 10);
	}
	else
		putchar(nb + '0');
}

[Crackerz]

Merci pour votre réponse. Cependant ce même problème ne va pas se poser si on prend la limite d'un un unsigned char ? On ne fait que repousse le problème... Non ?

[diogene]

Merci pour votre réponse. Cependant ce même problème ne va pas se poser si on prend la limite d'un un unsigned char ? On ne fait que repousse le problème... Non ?

Je ne comprend pas cette histoire d' unsigned char !

[Crackerz]

Bonjour,

Il y a des choses qui m'échappent, pourriez vous tout simplement m'expliquer comment cela fonctionne ? Du moins pourquoi en passant par un unsigned char cela résolu le problème ?

[diogene]

Il n'y a pas d'unsigned char mais un unsigned int

Le principe de votre programme est de calculer la valeur absolue du nombre n puis d'afficher sa valeur éventuellement précédée d'un signe -.
Le paramètre n est un int donc, dans votre cas, sa valeur est comprise entre INT_MAX = 2³¹-1 et INT_MIN =-2³¹. Cette dernière valeur a une valeur absolue qui ne "rentre" pas dans un int : -INT_MIN = 2³¹ > INT_MAX.
Si on essaye de stocker -INT_MIN dans un int, la valeur de ce int ne sera pas 2³¹ (c'est impossible) mais restera INT_MIN. Autrement dit INT_MIN est son propre opposé.

nb est du type unsigned int et donc, toujours dans votre cas, est capable de stocker des valeurs comprises entre 0 et UINT_MAX = 2³²-1 donc tout à fait capable de stocker sans changement de valeur la valeur absolue de tout nombre int.