Problème de résultat négatif

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:

---

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);

---

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

ah oui exactement monsieur :ccool:, 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?

Nai,

Tant qu'à faire, oui.

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

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:

---

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?

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:

---

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);

---

Bonjour,

Citation:

---

Envoyé par 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:

---

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);

---

---

Tu critiques l'usage du type double (et je suis d'accord avec toi), puis tu conseilles BigDecimal, alors que BigInteger serait très nettement préférable. :)

oui, désolé, tu as raison :D

Merci pour vos réponses,
le tableau contient des nombres entiers.