Effiziente Umwandlung von langen Hex-Zahlen in Dezimal

[Bernhard L. (bernhard_r84)]

Hallo!

Vor einiger Zeit hat Yalu X. (yalu) hier 
Beitrag "Umwandlung von langen Dezimalzahlen als String in Hex" einen super elegante Routine 
dec2bin gepostet die einen String von Dezimalzahlen in Binär/HEX 
umwandelt.

Meine Frage ist nun wie das Pendant dazu, also bin2dec aussieht um eine 
"beliebig" lange Binärzahl nach dezimal zu wandeln.

Beispiel: Aus A76F609E775AD3F28007A soll 12651036053835495342866554 
werden.
Wenn die Eingabe oder Ausgabe in einer anderen Reihenfolge ausgegeben 
wird, ist das kein Problem. Das kann man dann ja einfach passend 
umwandeln.

Grüße,

Bernhard

[Yalu X. (yalu) (Moderator)]

Im Prinzip geht das genau andersherum:

In dec2bin wird in einer Schleife jeweils das Ergebnis mit 10
multipliziert und eine Dezimalziffer addiert.

In bin2dec wird in einer Schleife jeweils die Binärzahl durch 10
dividiert, der dabei entstehende Rest ergibt eine Dezimalziffer des
Ergbenisses.

Hier ist der entsprechende Code:

#include <stdio.h>
#include <stdint.h>

/* bin:     Binärzahl in Big-Endian, wird durch den Algorithmus überschrieben
 * binlen:  Anzahl der Bytes von bin
 * buffer:  Puffer für Dezimalstring, sollte mindestens 1 größer als die maximal
 *          zu erwartende Ziffernzahl sein
 * bufsize: Puffergröße
 * return:  Zeiger auf den Anfang des Dezimalstrings im Puffer, bei zu kleinem
 *          Puffer werden die höchstwertigen Ziffern abgeschnitten
 */
char *bin2dec(uint8_t *bin, uint8_t binlen, char *buffer, uint8_t bufsize) {
  uint16_t p;
  uint8_t  i, r;

  buffer[--bufsize] = '\0';
  while(binlen) {
    r = 0;
    for(i=0; i<binlen; i++) {
      p = (r << 8) | bin[i];
      bin[i] = p / 10;
      r = p - 10 * bin[i];
    }
    if(bufsize == 0)
      break;
    buffer[--bufsize] = '0' + r;
    if(*bin == 0) {
      bin++;
      binlen--;
    }
  }
  return buffer + bufsize;
}

int main(void) {
  uint8_t bin[] = { 0x0A, 0x76, 0xF6, 0x09, 0xE7, 0x75, 0xAD, 0x3F, 0x28, 0x00, 0x7A };
  char buffer[30], *dec;

  dec = bin2dec(bin, sizeof bin, buffer, sizeof buffer);
  printf("%s\n", dec);

  return 0;
}

Die Division der großen Binärzahl durch 10 geschieht in der inneren
Schleife. Das Divisionsergebnis steht anschließend wieder in bin, der
Divisionsrest in r. Da bin mit jeder Division kleiner wird, entstehen
führende Nullbytes, die mit if(*bin == 0) {...} abgeschnitten werden.
Sobald die Länge der Binärzahl auf 0 geschrumpft ist, ist die
Konvertierung abgeschlossen. Bei drohendem Pufferüberlauf von buffer
wird der Algorithmus vorzeitig abgebrochen.

Ich hoffe, dass nicht allzu viele Fehler in dem Code sind :)

[Bernhard L. (bernhard_r84)]

Hallo Yalu,

funktioniert einwandfrei :) Vielen Dank!

lg

Bernhard