Dezimal vs Doppelte Geschwindigkeit

Gibt es zwei trennbare Probleme hier. Eine davon ist, ob die doppelten hat genug Präzision zu halten, werden alle bits, die Sie brauchen, und die andere ist, wo Sie es vertreten können Ihre zahlen genau.

Als für die genaue Darstellung, du hast Recht, vorsichtig zu sein, weil eine exakte Dezimalbruch wie 1/10 ist keine exakte binäre Gegenstück. Allerdings, wenn Sie wissen, dass Sie brauchen nur 5 Dezimalstellen, die Sie verwenden können skaliert Arithmetik in denen Sie tätig sind, auf die zahlen multipliziert mit 10^5. So zum Beispiel, wenn Sie repräsentieren wollen 23.7205 genau Sie vertreten Sie als 2372050.

Lassen Sie uns sehen, ob es genug Genauigkeit: double precision erhalten Sie 53 bits of precision.
Dies entspricht 15+ Dezimalziffern. Also dieses würde Ihnen erlauben, fünf stellen nach dem Dezimalpunkt und 10 stellen vor dem Dezimaltrennzeichen, das scheint ausreichend für Ihre Anwendung.

Ich würde diesen C-code in einem .h-Datei:

typedef double scaled_int;

#define SCALE_FACTOR 1.0e5  /* number of digits needed after decimal point */

static inline scaled_int adds(scaled_int x, scaled_int y) { return x + y; }
static inline scaled_int muls(scaled_int x, scaled_int y) { return x * y /SCALE_FACTOR; }

static inline scaled_int scaled_of_int(int x) { return (scaled_int) x * SCALE_FACTOR; }
static inline int intpart_of_scaled(scaled_int x) { return floor(x /SCALE_FACTOR); }
static inline int fraction_of_scaled(scaled_int x) { return x - SCALE_FACTOR * intpart_of_scaled(x); }

void fprint_scaled(FILE *out, scaled_int x) {
  fprintf(out, "%d.%05d", intpart_of_scaled(x), fraction_of_scaled(x));
}

Gibt es wohl ein paar grobe Flecken, aber das sollte genug sein, zum du zu erhalten begannen.

Kein Mehraufwand für zusätzlich Kosten für eine Multiplikation oder Division verdoppelt.

Wenn Sie Zugang zu C99, können Sie auch versuchen, skalierte integer-Arithmetik unter Verwendung der int64_t 64-bit-integer-Typ. Welche schneller ist, hängt von Ihrer hardware-Plattform.

InformationsquelleAutor der Antwort Norman Ramsey

1. Ja; software arithmetische wirklich ist 100-mal langsamer als hardware. Oder, zumindest, es wird viel langsamer, und ein Faktor von 100, geben oder nehmen eine Größenordnung ist, ist richtig. Zurück in den schlechten alten Tagen, wenn Sie konnte nicht davon ausgehen, dass jeder 80386 hatte eine 80387-floating-point co-Prozessor, dann hatte der software-simulation of binary floating point zu, und das war langsam.
2. Nein, Sie Leben in einer fantasy-land, wenn Sie denken, dass eine Reine binary floating-point kann immer genau das darstellen von Dezimalzahlen. Binäre zahlen können kombinieren, Hälften, Viertel, Achtel, usw, aber da eine exakte Dezimalzahl 0,01 erfordert zwei Faktoren, die einem Fünftel und einem Faktor von einem Viertel (1/100 = (1/4)*(1/5)*(1/5)) und da ein Fünftel hat keine exakte Darstellung im Binär -, Sie können nicht genau repräsentieren alle decimal-Werte mit binäre Werte (aufgrund 0.01 ein gegen-Beispiel, die nicht exakt dargestellt werden, sondern ist Vertreter einer großen Klasse von dezimal-zahlen nicht exakt dargestellt werden).

So, müssen Sie entscheiden, ob Sie sich mit der Rundung vor dem Aufruf von ToString (), oder ob Sie brauchen, um zu finden, die einen anderen Mechanismus, der sich mit Rundung Ihrer Ergebnisse, wie Sie in einen string umgewandelt werden. Oder Sie können weiterhin verwenden, dezimal-Arithmetik, da es genau bleiben, und es wird schneller, sobald die Maschinen freigesetzt werden, unterstützen den neuen IEEE-754-dezimal-Arithmetik in hardware.

Obligatorischen Querverweis: Was Jeder Computer Scientist Should Know About Floating-Point Arithmetic. Das ist eine von vielen möglichen URLs und führt zu einer PDF-Datei. Es gibt eine HTML-version an Sonnedie offensichtlich eine bearbeitete version der gleichen Zeitung.

Informationen auf dezimal-Arithmetik und der neue IEEE-754:2008 standard in diesem Speleotrove Website (material zuvor gehostet bei IBM).

InformationsquelleAutor der Antwort Jonathan Leffler

Dezimalzahlen sollte immer verwendet werden, für finanzielle Berechnungen. Die Größe der zahlen ist nicht wichtig.

Ist der einfachste Weg für mich zu erklären, ist über einige C# - code.

double one = 3.05;
double two = 0.05;

System.Console.WriteLine((one + two) == 3.1);

Dass bit-code ausdrucken False obwohl 3.1 ist gleich 3.1...

Gleiche Sache...aber mit dezimal:

decimal one = 3.05m;
decimal two = 0.05m;

System.Console.WriteLine((one + two) == 3.1m);

Diese nun ausdrucken Wahr!

Wenn Sie wollen vermeiden, diese Art von Problem, empfehle ich Ihnen-stick mit Dezimalzahlen.

InformationsquelleAutor der Antwort mezoid