Discussion :

[Invité]

Salut, j'ai une fonction qui me sert à générer des grands nombres.
Seulement je rencontre un problème, lorsque je veux générer un nombre de 1024 bits par exemple en base 16;
donc ça me fait 1024 / 4 = 256 chiffres. (n.nbChiffres est donc égale à 256)
Il rentre seulement une seule fois dans la boucle et puis il en ressors même si ma condition i < n.nbChiffres est vraie!
Ma fonction generate est déclarée statique.

Code cpp :

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
 
BigInt BigInt::generate (int nbBits, unsigned int base) {
        unsigned int nearestPowerOfTwo = math::Math::logn(base, 2);
        base = math::Math::power(2, nearestPowerOfTwo);
        BigInt n;
        n.base = base;
        n.nbChiffres = (nearestPowerOfTwo == 1) ? base : nbBits / base * nearestPowerOfTwo;
        //std::cout<<"nb chiffres : "<<n.nbChiffres<<std::endl;
        do {
             for (unsigned long long int i = 0; i < n.nbChiffres; ++i) {
                 unsigned int c = math::Math::random(base);
                 //std::cout<<"c : "<<c<<" i : "<<(i < n.nbChiffres)<<std::endl;
                 n.insert(c, 0);
             }
 
         } while (n.isNull());
         n.shorten();
         return n;
    }

Bon là à part un problème de compilo, je ne vois pas du tout ce que ça pourrait être car logiquement il devrait continuer à parcourir la boucle jusqu'à que la condition soit fausse.

[JolyLoic]

Quand tu dis "n.nbChiffres est donc égale à 256", comment le sais-tu ? Tu as regardé avec un débogueur ou un affichage, ou bien c'est une déduction que tu as faite en lisant le code ? Si c'st le deuxième cas, il ne faut pas : Quand on est en présence d'un bug, c'est justement que l'une de nos déductions sur le code est fausse, et il faut donc les valider une par une.

Sinon, si tu veux qu'on puisse t'aider sur ce genre de choses, il faudrait que tu transforme ce code pour le rendre plus standard. Car ne sachant pas ce que font math::Math::logn (au passage, quelle notation moche, pourquoi répéter deux fois le mot math..., déjà qu'une fois serait de trop !). L'idéal serait que ton code soit compilable chez nous pour qu'on puisse l'exécuter de notre côté et voir ce qu'il en est.

Quant à l'hypothèse d'un bug du compilateur sur une condition d'arrêt d'une boucle for, je ne serais pas par principe opposé aux paris, je crois que j'aurais là l'occasion d'en gagner un !

[Invité]

J'ai imprimé la valeur de n.nbChiffres donc, je sais qu'elle vaut 256, ce n'est donc pas une déduction.

La fonction logn calcule le logarithme d'une valeur en base b.

Ok si tu veux parier sur un bug du compilateur moi je suis partant.

Je vais voir avec un code standart, et je vais le poster.

[droggo]

Bonjour,

Ok si tu veux parier sur un bug du compilateur moi je suis partant.

Tu as une forte tendance à accuser le compilateur ou les bibliothèques que tu utilises.

Tu ne penses pas qu'une telle erreur aurait été trouvée depuis longtemps ?

[Invité]

L'erreur provenait de ma méthode insert n'est pas bonne du coup j'ai remplacé le insert par un push_back et ça marche. ^^

J'oubliais que le cout en cas de boucle infinie dans ma fonction insert ne va pas afficher plusieurs fois le même message.