Discussion :

[delta07]

Bonjour a tous.

J ai un petit souci.Je dois comparer l egalite de 2 hashmap (les cles sont des MultiKeys et les valeurs des float).Cela marche a priori bien sauf pour une chose :

Quand les valeurs sont :
0.0 et -0.0 sont pour lui , different, ce qui n est pas correct.

Comment palier a ce probleme ?

Merci

[professeur shadoko]

s'il n'y avait que ce problème! voir doc de Float méthode equals .
reécrire sa propre classe MonFloat pour l'adapter à ses besoins? (ça a du être fait quelque part...)
question intéressante....

[olivier-utrema]

C'est là tout le problème avec l'utilisation des float et des double, c'est qu'il faut prendre en compte les erreurs d'approximation.

Voici un petit exemple pour comprendre ce qu'il se passe :

Code :

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

1
2
3
4
5
Float a =  0.0000001f / Float.MAX_VALUE;
Float b = -0.0000001f / Float.MAX_VALUE;
System.out.println("a = "+a+" ; hashcode = "+a.hashCode());
System.out.println("b = "+b+" ; hashcode = "+b.hashCode());
System.out.println("a == b ? "+(a==b));

A l'exécution, on obtient :

Code :

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

1
2
3
a = 0.0 ; hashcode = 0
b = -0.0 ; hashcode = -2147483648
a == b ? false

Bon j'ai pris un exemple où a et b sont mathématiquement différent, mais on peut retomber sur ce cas là avec des calculs plus complexe où a et b devraient être égaux. Et pour le système, a et b sont effectivement bien différent.

Comment s'en sortir ? Il faut se définir une marge d'erreur. Pour l'égalité, ça devient

Code :

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

1
2
double delta = 0.0000001;
System.out.println("a == b ? "+(Math.abs(a-b) < delta)); // affiche true

Pour les hashcode, c'est plus complexe, il faut redéfinir le hashcode pour tenir compte d'un delta, en créant une classe qui englobe le float et en redéfinissant le hashcode.

Si tu peux utiliser un TreeMap au lieu du HashMap, c'est beaucoup plus simple, tu as juste besoin de définir un Comparator en utilisant la comparaison du code ci-dessus.

[professeur shadoko]

Comment s'en sortir ? Il faut se définir une marge d'erreur. Pour l'égalité, ça devient

Code :

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

1
2
double delta = 0.0000001;
System.out.println("a == b ? "+(Math.abs(a-b) < delta)); // affiche true

.

Hmmmm voir : http://floating-point-gui.de/errors/comparison/

[delta07]

Ok merci de votre aide.


J ai du coup essayer de faire une methode comparant une a une mes valeurs avec un delta tout ca tout ca, j ai du bug mais je corrigerai ca demain.
Au final c est quand meme ridicule je trouve de ne pas pouvoir "simplement" comparer deux float, ou deux double...je ne vois aps l interet ici d etre aussi pointilleux :/
C est une histoire de ressource machine ? d algorithme?

[thelvin]

On peut, mais par conséquence de leur représentation approchée, nécessaire à leur fonction, 0 et -0 sont deux doubles différents, tout comme 1 - 0.9 et 0.1 sont deux doubles différents.

Par nature, ce que tu veux c'est tester des valeurs "suffisamment proches pour qu'on puisse soupçonner qu'en représentation exacte elles seraient en fait identiques."

[fraco]

les cles sont des MultiKeys et les valeurs des float

Est-il absolument indispensable d'avoir des float (si tu peux choisir... ) ?