c++ - 显示非常大的数字，由 byte[] 表示

Question

这是一个有点荒谬的问题，我已经有一段时间了，但是假设我想显示一个非常非常大的数字，一个普通的基元（或基元的组合）无法表示的数字。 .. no long long ...s），所以我想可以使用内存中的字节数组。

如果我有一个 n 字节长度的字节数组（其中 n 很大），我怎样才能正确打印出字节数组，就好像它是一个以 10 为底的十进制整数。一个解释而不是一个答案将是首选。

Answer 1

最简单的（实现和理解）是将数字重复除以 10，收集余数，例如：

1234 / 10 = 123, 4
123 / 10 = 12, 3
12 / 10 = 1, 2
1 / 10 = 0, 1

然后打印剩余部分（以相反的顺序）。

将字节序列除以 10 时，您从最高有效字节开始单独划分每个字节。然后将除法的余数带到下一个字节，直到处理完所有字节。

int divBytesBy10(unsigned char* bytes, size_t count, unsigned char* remainder)
{
  unsigned carryOver = 0;
  int nonZeroQuotient = 0;

  while (count--)
  {
    carryOver = carryOver * 256 + *bytes;
    *bytes = carryOver / 10;
    carryOver %= 10;

    nonZeroQuotient |= *bytes++;
  }

  *remainder = carryOver;
  return nonZeroQuotient;
}

一个完整的例子：

#include <stdio.h>

int divBytesBy10(unsigned char* bytes, size_t count, unsigned char* remainder)
{
  unsigned carryOver = 0;
  int nonZeroQuotient = 0;

  while (count--)
  {
    carryOver = carryOver * 256 + *bytes;
    *bytes = carryOver / 10;
    carryOver %= 10;

    nonZeroQuotient |= *bytes++;
  }

  *remainder = '0' + carryOver; // convert to ASCII right here
  return nonZeroQuotient;
}

int main(void)
{
  unsigned char num[] = {0xFF, 0xFF, 0xFF, 0xFF};
  char str[11], *p = str + sizeof(str) - 1;
  *p = '\0';
  while (divBytesBy10(num, sizeof(num), --p)) {}
  printf("%s\n", p);
  return 0;
}

输出（ideone）：

4294967295