c-二进制的大数字

Question

我必须在参数中取一个80位的整数，将其转换为二进制，然后对其进行一些位移位操作

uint64_t n;
seed= strtol(argv[1], &p, 10);
printf("n:%" PRIu64 "n", n);

然后，我想使用这个函数将其转换为二进制：

uint64_t decimal_binary(uint64_t n)
{
    uint64_t rem, i=1;
    uint64_t binary=0;
    while (n!=0)
    {
        rem=n%2;
        n/=2;
        binary+=rem*i;
        i*=10;
    }
    return binary;
}

但随后：

printf("n:%" PRIu64 "n", n); /* works fine, even for n >= 1048576 */
printf("n:%" PRIu64 "n", decimal_binary(n)); /* works only for n <= 1048575 */

我需要使用移位运算符，所以我需要一个能与<<一起工作的解决方案。

Answer 1

8字节整数不足以存储80位数字的二进制格式。请考虑使用char数组。

例如，如果数字为3，则其二进制格式为11（2位）。如果数字是255，则二进制数字是11111111（8位）。所以我认为当这个数字大于1048575时，你必须使用超过21位的数字来存储它。它大于8字节的最大值。

Answer 2

您的decimal_binary可以接受一个结构封装的uint8_t [10]数组（如果您想省略一些使用指针的边界检查）和一个指向输出缓冲区的指针。将80位整数作为MSB排列到数组中，然后逐位循环通过每个字节，并写入'0'或'1'以输出，例如

typedef struct { uint8_t arr[10]; } S_big_integer_container;
void decimal_binary( S_big_integer_container bigUInt, char *output[81] )
{
    uint32_t i, j;
    uint32_t iOut = 0u;
    for ( i=0u; i<10u; i++ )
    {
        for ( j=0u; j<8u; j++)
        {
            char o = ( bigUInt.arr[i] & (0x80u >> j) ) ? '1' : '0';
            (*output)[iOut++] = o;
        }
    }
    (*output)[80] = '';
}

现在，在输出数组中有一个80位的二进制字符串，它很容易打印。如果要省略前导零，则需要进行一些修改。此处的示例