将大十六进制转换为十进制数字

Question

我有一个大的十六进制数字，例如CD4A0619FB0907BC00000 （25！）或任何其他类似的数字。 现在，仅使用标准C / C ++代码（没有像Boost那样的库），我想将此数字转换为十进制数字15511210043330985984000000。不幸的是，它对于64位整数（如long long ）太大，我不想也可以使用任何浮点数据类型。 如果完全有可能，您该怎么做？

Answer 1

假设您不想使用任何可能与描述类似的“ Boost之类的库”资源。 简单的答案是编写您自己的子集，其中仅包含您需要的操作。 如果32位十六进制数字已足够，那么最简单的方法是创建您自己的128位无符号整数，并为该128位整数编写除以10的函数（产生商和余数）。 您真的不需要任何其他功能，除以10相当简单。 将多达32个十六进制数字转换为128位int是微不足道的，而从一系列除以10生成十进制输出则是微不足道的。 如果您想要基本不受限制的大小，那么将十进制数表示为一串数字并编写例程以将其乘以16并加上另一个数字可能会更简单。 那将永远不是有效的解决方案，只是可能更容易为您的目的编写代码，并且大小不受限制。

Answer 2

vector<unsigned int> bin2dec(vector<unsigned int> binary)
{
    vector<unsigned int> decimal;
    bool all_zero = false;

    // binary[i]: stores 8-bit of the nubmer.
    // Ex. 258 = 0x102 => binary[0] = 0x2, binary[1] = 0x1.
    while (!all_zero) {
        all_zero = true;
        for (int i = binary.size() - 1; i >= 0; i--) {
            int q = binary[i] / 10;
            int r = binary[i] % 10;

            binary[i] = q;
            if (i > 0) {
                binary[i-1] += (r << 8);
            } else {
                decimal.insert(decimal.begin(), r);
            }
            if (q != 0) {
                all_zero = false;
            }
        }
    }
    // each element stands for one digit of the decimal number.
    // Ex. 258 => decimal[0] = 2, decimal[1] = 5, decimal[2] = 8.
    return decimal; 
}

Answer 3

如果您不想使用外部库，则必须自己实现任意精度整数类型。 有关如何执行此操作的想法，请参见此问题。 您还需要一个函数/构造函数，用于将十六进制字符串转换为您的新类型。 有关如何执行此操作的想法，请参见此问题。