Discussion :

[loudji]

salut à tous
j'ai un petit problème dans le résultat donné par le code suivant, normalement il affiche un résultat positif mais il m'a affiché un résultat négatif malgré tout les éléments du tableau sont positifs.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
 
int sum=0;
 
int s=tab.size();// s est plus de 36
    for(int i=0; i<s;i++) 
	 {
	      som=som + (tab[i]*(int)Math.pow(2,s-i-1));
	 }
    System.out.println("somme:" +" "+ som);

[droggo]

Qoe,

C'est typique d'un débordement : la valeur dépasse la capacité du type utilisé.

En clair, la somme calculée dépasse 2^31 -1, soit 2 147 483 647

[loudji]

ah oui exactement monsieur , merci pour votre réponse
je pense qu'il faut utiliser le type long pour la valeur de " som".
Et est ce que je change le "(int)Math.pow(2,s-i-1)" par long aussi?

[droggo]

Nai,

Tant qu'à faire, oui.

Mais il n'est pas sûr que ça suffise, ça dépend du contenu du tableau.

[loudji]

Merci pour votre réponse
concernant le type de contenu de tableau est entier
moi j'ai fait carrément le variable "som" de type double

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

som=som + (tab[i]*Math.pow(2,s-i-1));

pour éviter le cas de "s" est trés grand
alors que pensez vous monsieur?

[tchize_]

Que tu va avoir un résultat approximé. Les double perdent de la précision sur les grande valeurs. En plus, tu code ne doit pas donner de valeur après la virgule, donc une virgule flottante est innapropriée. on code utilise au moins 36 bits, a voir ce qu'il y a dans tab pour connaitre le max, mais un long sera vraissemblablement plus approprié. Faute de quoi, un BigDecimal devra éventuellement prendre le relai.
tab contient quoi? Parce que ça m'a l'air d'un code dont le but serait de reconstituer un nombre à partir de ses bits (avec tab contenant des 0 ou des 1).

Si, et seulement si c'est le cas, ce code est beaucoup plus performant et approprié:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
 
long resultat = 0;
int s=tab.size();// s est plus de 36
for(int i=0; i<s;i++)
    if tab[i]==1
        resultat|=1L<<(s-i-1);