Discussion :

[sgu35]

Bonjour,
je voudrais créer un constructeur de fraction à partir d'un double.
Voici le code en question :

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
ZFraction::ZFraction(double decimal)
{
    int compteur(0);
 
 
    while(floor(decimal)!=decimal)
    {
 
        decimal*=10.0;
        compteur++;
    }
 
 
 
    m_numerateur=decimal;
    m_denominateur=pow(10.0,compteur);
 
 
    simplifier();
}

Quand je teste avec un double valant 0.401, la valeur de floor(decimal) vaut 400 au lieu de 401 quand j'arrive au troisième tour de boucle, ce qui est surprenant.
Merci pour vos réponses.

[wolinn]

Bonjour
0.401 n'a pas de représentation exacte en type 'double' (=IEEE-754 64 bits).
Affiche les résultats successifs avec 17 chiffres de précision, et tu verras qu'à la troisième itération, decimal=400.99999...., produisant 400 par floor().
C'est un problème de représentation des nombres et d'algorithme, la fonction floor() fonctionne correctement.

[sgu35]

Mais comment palier à ce problème?
Peut-être en convertissant le double en string, et en calculant le nombre de chiffres après la virgule?

[droggo]

Bonjour,

Mais comment palier à ce problème?
Peut-être en convertissant le double en string, et en calculant le nombre de chiffres après la virgule?

Tu ne peux pas éviter ce problème, dû à la représentation des flottants.

Tu peux le réduire quand même en utilisant une bibliothèque muli-précision,
la plus connue est GMP, je te laisse chercher, c'est facile à trouver.

MAIS, ce n'est pas la panacée, ça ne fait que reculer le problème,
tout en augmentant notablement le temps de calcul.

[wolinn]

sgu35 :
Tu peux en effet passer par des conversions en chaines de caractères, en contrôlant bien la précision, et laisser à la conversion standard le soin de gérer les arrondis.
Mais ce n'est pas très élégant, surtout si le nombre provient à l'origine d'une saisie par l'utilisateur (conversion chaine -> double, et ensuite reconversion en chaine...).
On peut aussi gérer explicitement les arrondis 'au plus proche', après avoir fixé une précison a priori, c'est souvent la méthode retenue : floor(400.999...) = 400, mais floor(400.999.... +0.5) = 401

Mais le plus propre est de reconnaitre que 0.401 (par exemple) n'existe pas en double/IEEE-754, tout comme d'ailleurs la plupart des nombres non entiers que pourrait saisir un utilisateur, et manipuler directement la bonne représentation, c'est à dire en général une suite de chiffres décimaux dans une chaine de caractères.
Ton constructeur devrait accepter et traiter une chaine.
En entrée : chaine = aaaaa.ddddd
Fractionner la chaine et convertir en deux entier n1=(aaaaa) et n2=(ddddd)
Ensuite, traiter ces deux entiers, sans utiliser le type 'double'.
Il faut bien sûr faire attention aux dépassements de capacité, traiter correctement les nombres négatifs si applicable, etc.
On peut également définir une classe pour traiter directement les nombres en virgule flottante en représentation décimale, ça existe déjà certainement si tu ne veux pas le faire toi-même.

Voir aussi les caractéristiques des différents types numériques, pour faire attention à la portabilité :
http://www.cplusplus.com/reference/l...umeric_limits/

Complément : vérifie quand même si ton compilateur favori implémente la nouvelle version de la norme IEEE-754 (2008), qui inclut les nombres décimaux. Ca parait être le cas en gcc, comme extension non standardisée (mais peut-être pas en C++).

[sgu35]

Bonjour,
j'ai utilisé des strings pour récupérer la partie décimale et la partie entière. Avec cela, le numérateur est correct, mais le dénominateur pose problème. En effet si on teste avec 0.32 ou 0.56, 10 à la puissance 2 retourne 99...

Après quelques essais, j'ai trouvé que si je mettais 10.0000001 à la puissance n, pow retourne 100 pour ces double.
J'ai aussi essayé de tester avec des double avec beaucoup de chiffres après la virgule mais il me met au maximum 6 chiffres après la virgule, peut-être est-ce qu'on atteint la limite de précision du langage c++.