当没有数据类型可以容纳完整数字时，将十进制转换为十六进制

Question

这几乎与我几周前提出的问题一模一样。

当没有数据类型可以时将十六进制转换为十进制持有全数

这次，情况正好相反。 我有这个数字（在一个方便的空终止字符串中），我需要组成这个数字的字节。 然而，我正在微控制器的 32 位架构中工作，因此我不可能使用 atoi，因为数字大于 32 位。

有谁知道如何反转第一个链接中提供的算法，以恢复原始结果？ 我的模算术技能让我很失败。

简单示例：155.207.231.135 到 0x[24][23][12][66][9F]（括号分隔字节）

Answer 1

您可以执行类似于 BigInt 除法的操作。

a = atoi of lower 7 decimal digits
b = atoi of remaining upper decimal digits


for (int i = 0; i < 5; i++)
{
    a += 10000000 * (b % 256);
    b /= 256;
    Result[i] = a % 256;
    a /= 256;
}

Answer 2

你需要这个的汇编程序。 伪代码：

int low = 0 // lower 32 bit
int high = 0 // higher 32 bit

for (int i=0; i<string.length(); i++) {
    int digit = string.get(i) - '0';
    int a = low;
    int b = high;
    a <<= 1; b += overflow;             // *2
    a <<= 1; b += overflow;             // *4
    a += low; b += overflow; b += high; // *5
    a <<= 1; b += overflow;             // *10
    a += digit; b += overflow;          // +digit
    low = a; high = b;
}

基本上，您使用两个 32 位整数创建一个 64 位寄存器。 对于每个循环，您：

    value *= 10 + digit;

然后，您只需跳过结果值开头的 0 个字节即可获取您要查找的字节。

Answer 3

只需从左到右解析字符串，将之前的结果乘以 10，然后加上数字即可。

下面是一些 C# 代码来展示这个概念。 对数组进行数学运算的前两种方法：

static void Mul(byte[] data, int num) {
   int n = 0;
   for (int i = data.Length - 1; i >= 0; i--) {
      n += (int)data[i] * num;
      data[i] = (byte)n;
      n >>= 8;
   }
}

static void Add(byte[] data, int num) {
   for (int i = data.Length - 1; num > 0; i-- ) {
      num += (int)data[i];
      data[i] = (byte)num;
      num >>= 8;
   }
}

然后您只需执行以下操作：

string s = "155207231135";
byte[] result = new byte[16];
foreach (char c in s) {
   Mul(result, 10);
   Add(result, c - '0');
}

结果位于 result 数组中，并在左侧填充零字节。

翻译成 C 应该不难...:)