Umwandlung byte-array in double - c

Ich versuche, das numerisch (double) Wert aus einem byte-array mit 16 Elementen, wie folgt:

unsigned char input[16];
double output;
...
double a  = input[0];
distance = a;
for (i=1;i<16;i++){
    a = input[i] << 8*i;
    output += a;
}

aber es funktioniert nicht.
Es scheint, dass die temporäre variable, die das Ergebnis enthält von Links-shift speichern können nur 32 bits, weil nach 4 Schichtbetrieb von 8 bits, es überläuft.

Weiß ich, dass ich so etwas wie 

a = input[i] * pow(2,8*i);

aber, für die Neugier, ich Frage mich, ob es irgendeine Lösung für dieses problem mit Hilfe der shift-operator...

  • Sie haben nicht gesagt, was "input[16]" ist darzustellen versuchen. Ist es eine 128-bit-integral-Wert, oder etwas anderes?
  • Speichern Sie die Nummer in "input" in form einer 128-bit unsigned integer?
  • aus seinen Algorithmus es scheint, dass die Zeichen, die Koeffizienten in einer 15-Ter Ordnung Polynom (mit Basis 256). (@paolo_, ist das richtig?)
  • wie sagte Adrian P., der Eingang[16] ein Vektor ist eine Folge von bits, die will ich darstellen, wie eine 128-bit-Ganzzahl ohne Vorzeichen
InformationsquelleAutor paolo_ | 2009-08-19
  1. 4

    Edit: das funktioniert nicht (siehe Kommentar), ohne so etwas wie __int128.

    a = input[i] << 8*i;

    Den Ausdruck input[i] wird gefördert int (6.3.1.1) , die 32bit auf Ihrem Rechner. Um dieses Problem zu beheben, der linke operand zu 64bit, wie in

    a = (1L * input[i]) << 8*i;

    oder

    a = (long long unsigned) input[i] << 8*i;

    und denken Sie daran, über endianness

    • Nicht das noch-überlauf, wenn er versucht, zu tun, die (<< 8*i) für die i>= 9-Teil der Schleife, da diese Schleife scheint zu versuchen, zu konvertieren, ein 128bit-Wert, um eine doppelte, oder bin ich hier etwas fehlt?
    InformationsquelleAutor Adrian Panasiuk
  2. 4

    Hier das problem, dass in der Tat die 32-bit-Variablen können nicht verschoben werden, die mehr als 4*8-mal, d.h. Ihr code funktioniert für 4 char ' s nur.

    Was Sie tun können, finden Sie die ersten wichtigen char und verwenden Horner ' s law: anxn + an-1n-1 + ... = ((...( an - x + an-1 ).x + an-2 ) . x + ... ) + a0, wie folgt:

    char coefficients[16] = { 0, 0, ..., 14, 15 };
int exponent=15;
double result = 0.;

for(int exponent = 15; exp >= 0; --exp ) {
   result *= 256.; //instead of <<8.
   result += coefficients[ exponent ];
}
    InformationsquelleAutor xtofl
  3. 2

    Kurz gesagt, Nein, Sie können nicht konvertiert eine Sequenz von bytes direkt in eine double durch bit-Verschiebung, wie gezeigt, durch Ihre code-Beispiel.

    byte, einen integer-Typ und die double, eine floating-point-Typ (D. H. nicht-Ganzzahl-Typ) sind nicht bitweise kompatibel (d.h. man kann nicht einfach bitshift um Werte von einem Haufen von bytes in eine floating-point-Typ und erwarten, dass ein gleichwertiges Ergebnis.)

    1) Vorausgesetzt, das byte-array ist ein Speicherpuffer, der auf einen integer-Wert, sollten Sie in der Lage, konvertieren Sie Ihre byte - array in eine 128-bit-Ganzzahl, die mittels bit-shifting und dann zu konvertieren, dass die resultierende Ganzzahl in eine double. Vergessen Sie nicht, dass endian-Problemen kommen kann in spielen abhängig von der CPU-Architektur.

    2) Vorausgesetzt, das byte-array ist ein Speicher-Puffer, enthält eine 128-bit-long double-Wert, und vorausgesetzt, es gibt keine endian Probleme, Sie sollten in der Lage sein zu memcpy den Wert aus dem byte-array in die long double-Wert

    union doubleOrByte {
    BYTE buffer[16];
    long double val;
} dOrb;
dOrb.val = 3.14159267;
long double newval = 0.0;

memcpy((void*)&newval, (void*)dOrb.buffer, sizeof(dOrb.buffer));
    InformationsquelleAutor Jeff Leonard
  4. 2

    Warum nicht einfach werfen, dass das array ein double-pointer? 

    unsigned char input[16];

double* pd = (double*)input;

for (int i=0; i<sizeof(input)/sizeof(double); ++i)
    cout << pd[i];

    wenn Sie ein Problem lösen müssen endian-ness, reverse-char-array mit der STL reverse() vor der Umwandlung in ein double array.

    • Bei weitem die einfachste Lösung!
    • Das funktioniert nur, wenn Ihr Doppel vertreten ist, in 128 bits.
    InformationsquelleAutor Inverse
  5. 1

    Haben Sie versucht, std::atof:

    http://www.cplusplus.com/reference/clibrary/cstdlib/atof/

    • Ich glaube, der Eingang ist nicht ascii, sondern eigentlich eine floating point Wert in einen Puffer.
    • Nur relevant, wenn der Eingang format-string der eine Zahl, wenn er Sie gedumpten eine Doppel-Speicher geladen und dann es als ein char-array würde scheitern.
    InformationsquelleAutor fbrereto
  6. 1

    Sind Sie versuchen, zu konvertieren einen string-Darstellung einer Zahl in eine reelle Zahl? In diesem Fall, die C-standard-atof ist dein bester Freund.

    InformationsquelleAutor xcramps
  7. 0

    Sowie auf der Grundlage der Rangfolge der rechten Seite des

    a = input[i] << 8*i;

    wird ausgewertet, bevor es umgewandelt wird, um eine doppelte, so sind Sie Verschiebung-Eingang[i] von 8*i-bits, welche das Ergebnis in eine 32-bit-temporäre variable und somit überläuft. Sie können versuchen, die folgenden:

    a = (long long unsigned int)input[i] << 8*i;

    Edit: Nicht sicher, was die Größe von einer Doppel-auf Ihrem system, aber nach meinem es ist 8 bytes, wenn dies der Fall ist, auch für Sie die zweite Hälfte Ihrer Eingabe-array wird nie gesehen, wie die shift-überlauf wird sogar die double-Typ.

    InformationsquelleAutor DeusAduro
Schreibe einen Kommentar