Vergleichen von zwei floats

#include <stdbool.h>

bool Equality(double a, double b, double epsilon)
{
  if (fabs(a-b) < epsilon) return true;
  return false;
}

Ich habe versucht, diese Methode zum vergleichen von zwei Doppel, aber ich bekomme immer Probleme, da ich nicht weiß, wie zu wählen, die epsilon, eigentlich will ich vergleichen, kleine zahlen (6 6 stellen nach dem Komma) wie 0.000001. Ich habe versucht, mit einigen zahlen, manchmal bekomme ich 0.000001 != 0.000001 und manchmal 0.000001 == 0.000002
Gibt es eine andere Methode anderes, als der Vergleich mit dem epsilon?

Meine Absicht ist es, zu vergleichen, zwei Doppelzimmer (die stellen die Zeit in meinem Fall). Die variable t stellt die Zeit in Millisekunden ist, eine doppelter. Es erhöht wird, durch eine andere Funktion 0.000001 dann 0.000002 etc. jede Zeit t ändert, ich will, um zu überprüfen, ob es gleich in eine andere variable vom Typ double tt bei tt == t, ich habe einige Anweisungen ausführen..

Vielen Dank für Ihre Hilfe

"Epsilon", nicht epselon. en.wikipedia.org/wiki/Epsilon
Weder 0.000001 noch 0.000002 haben eine genaue Vorstellung, wie floating-point, beide unendlich sind binäre Fraktionen mit periodischen Dezimalzahlen. Darüber hinaus fabs(a-b) ist anfällig für katastrophale Absage.
Wenn Sie nicht wissen, was das alles ist, können Sie vermeiden, zumindest das erste problem durch die Verwendung einer epsilon, die können genau dargestellt werden, wie schweben, wie 0.00000095367431640625, das ist 2^-20 und in der Nähe der 10^-6, die Sie wollen
Warum sind Sie mit float in den ersten Platz? Lieber double ohne eine sehr stark für andere floating-point-Typen. Natürlich Ihr Problem bleibt immer noch, ob es floats oder doubles.
Eigentlich war es ein Fehler. Ich bin mit Doppelzimmer. meine Absicht ist es, zu vergleichen, zwei Doppelzimmer (die stellen die Zeit in meinem Fall). Die variable t stellt die Zeit in Millisekunden ist, eine doppelter. Es erhöht wird, durch eine andere Funktion 0.000001 dann 0.000002 etc. jede Zeit t ändert, ich will, um zu überprüfen, ob es gleich in eine andere variable vom Typ double tt bei tt == t, ich habe einige Anweisungen ausführen..
Wählen epsilon können Sie sehen: Knuth, Donald E. (1998). Die Kunst der Computer-Programmierung. Volume 2: Seminumerical Algorithmen. Dritte Auflage. Abschnitt 4.2.2, S. 233. Reading, MA: Addison-Wesley. ISBN 0-201-89684-2. Für eine C-Implementierung finden Sie unter fcmp.sourceforge.net und insbesondere die README-Datei.
mögliche Duplikate von effektivste Weg für float-und double-Vergleich

InformationsquelleAutor kate | 2011-05-13

c comparison

16

Schau mal hier: http://floating-point-gui.de/errors/comparison/

Aufgrund von Rundungsfehlern, die meisten floating-point-zahlen bis Ende
etwas ungenau. Solange dieser Ungenauigkeit bleibt klein, kann es
in der Regel ignoriert werden. Es bedeutet aber auch, dass die zahlen erwartet werden
gleich (z.B. bei der Berechnung das gleiche Ergebnis durch unterschiedliche korrigieren
Methoden) unterscheiden sich oft leicht, und einfache Gleichheit test fehlschlägt.

Und, natürlich, Was Jeder Computer Scientist Should Know About Floating-Point Arithmetic

InformationsquelleAutor Roddy
3

Zuerst: es gibt keinen Punkt bei der Berechnung einer booleschen Wert (mit der < operator) und dann wickeln, dass in einem anderen boolean. Nur schreiben Sie es so:
```
bool Equality(float a, float b, float epsilon)
{
  return fabs(a - b) < epsilon;
}
```
Zweitens, es ist möglich, dass Ihr epsilon selbst nicht gut vertreten als float, und damit nicht so aussieht, wie das, was Sie erwarten. Versuchen Sie es mit einer negativen Potenz von 2, wie 1/1048576 zum Beispiel.
- Vielen Dank für Ihre Antwort. wenn eps = 0.000001, bekomme ich ein Falsches Ergebnis (0.000001 == 0.000002), aber wenn ich so etwas wie 1/1048576, das Ergebnis ist immer != (auch wenn ich vergleichen 0.000001 zu 0.000001) 🙁
InformationsquelleAutor unwind

Alternativ können Sie auch vergleichen zwei Ganzzahlen statt. Multiplizieren Sie einfach Ihren zwei Schwimmern von der gewünschten Präzision und warf Sie zu zahlen.
Werden Sie sicher, dass round up/down korrekt. Hier ist, wie es aussieht:

BOOL floatcmp(float float1, float float2, unsigned int precision){
   int int1, int2;

   if (float1 > 0)
      int1 = (int)(float1 * precision + .5);
   else
      int1 = (int)(float1 * precision - .5);

   if (float2 > 0)
      int2 = (int)(float2 * precision + .5);
   else
      int2 = (int)(float2 * precision - .5);

   return (int1 == int2);
}

InformationsquelleAutor rebs01

0

Beachten Sie, dass, wenn float a = +2^(254-127) * 1.___22 zeros___1 und float b = +2^(254-127) * 1.___23 zeros___ dann erwarten wir abs(a-b) < epsilon sondern a - b = +2^(254-127-23) * 1.___23 zeros___ = 20282409603651670423947251286000 sehr viel größer ist als epsilon...

InformationsquelleAutor Chameleon

Ich Schreibe und diesen code testen. Es scheint arbeiten.

public static boolean equal(double a, double b) {
    final long fm = 0xFFFFFFFFFFFFFL;       //fraction mask
    final long sm = 0x8000000000000000L;    //sign mask
    final long cm = 0x8000000000000L;       //most significant decimal bit mask
    long c = Double.doubleToLongBits(a), d = Double.doubleToLongBits(b);        
    int ea = (int) (c >> 52 & 2047), eb = (int) (d >> 52 & 2047);
    if (ea == 2047 && (c & fm) != 0 || eb == 2047 && (d & fm) != 0) return false;   //NaN 
    if (c == d) return true;                            //identical - fast check
    if (ea == 0 && eb == 0) return true;                //±0 or subnormals
    if ((c & sm) != (d & sm)) return false;             //different signs
    if (abs(ea - eb) > 1) return false;                 //b > 2*a or a > 2*b
    d <<= 12; c <<= 12;
    if (ea < eb) c = c >> 1 | sm;
    else if (ea > eb) d = d >> 1 | sm;
    c -= d;
    return c < 65536 && c > -65536;     //don't use abs(), because:
    //There is a posibility c=0x8000000000000000 which cannot be converted to positive
}
public static boolean zero(double a) { return (Double.doubleToLongBits(a) >> 52 & 2047) < 3; }

wenn eine der zahlen ist "NaN", zahlen sind ungleich.
wenn 2 zahlen übereinstimmen, sind gleich. Dies ist eine schnelle erste Prüfung.
wenn beide zahlen sind +0, -0 oder minderbegabt sind, zahlen gleich sind.
wenn die zahlen unterschiedliche Vorzeichen, die zahlen sind ungleich. Das sieht aus wie ein falscher Ansatz, wenn beide zahlen sind fast 0 (aber nicht ±0 oder subnormals) mit verschiedenen Zeichen. Aber was, wenn Sie multiplizieren Sie diese zahlen mit anderen? ein Ergebnis wird negativ und die andere positiv. Also wir sind strenger und das ist auch richtig.
wenn Exponenten haben die Differenz 2 oder mehr, zahlen ungleich sind, denn eine Zahl ist mindestens 2 mal größer als die anderen.
wenn Exponenten haben Unterschied genau 1, shift richtig den Bruchteil von einer der zahlen.
Wenn die Differenz von 2 Fraktionen ist klein, die zahlen sind gleich.

InformationsquelleAutor Chameleon

Schreibe einen Kommentar

Du musst angemeldet sein, um einen Kommentar abzugeben.