如何在C语言中不借助外部库打印自定义n位（如256位）整数？

核心思路是将二进制存储的大整数转换为十进制字符串，推荐使用除10取余法——这比你之前尝试的预存2^x幂的方法更高效且可靠，避免了幂值指数级膨胀的问题。

实现步骤 #

1. 明确存储格式：先确认你的char数组是大端还是小端存储（高位在前/低位在前），以及每个char元素存储的二进制位数（比如8位字节），这决定了后续遍历和计算的顺序。
2. 除10取余循环：
   • 初始化临时数组存储当前大整数的副本，避免修改原数据；同时准备一个空字符串存储十进制结果。
   • 循环对临时数组的大整数执行除以10的操作：
     • 遍历临时数组（从高位到低位），逐位/逐字节计算商和余数：余数就是当前十进制的最低位，商作为下一轮的大整数。
     • 将余数转为字符（'0' + 余数）存入结果容器。
   • 直到临时数组的大整数变为全0时停止循环。
3. 处理边界与格式化：如果结果为空（原数是0），手动添加'0'；最后将结果反转（因为取余得到的是从低位到高位的数字），得到正确的十进制字符串。

大整数除以10的具体实现（以8位字节、小端存储为例） #

假设你的char数组每个元素是8位字节，小端存储（低位字节在前），可以通过逐字节计算实现除以10：

#include <string.h>
#include <stdlib.h>

char* print_big_integer(unsigned char* big_num, int arr_len) {
    // 初始化结果缓冲区，可根据实际n的大小调整初始容量
    char* result = malloc(4096);
    int res_idx = 0;
    
    unsigned char temp[arr_len];
    memcpy(temp, big_num, arr_len);
    int is_zero = 0;

    while (1) {
        // 检查当前临时数组是否全为0
        is_zero = 1;
        for (int i = 0; i < arr_len; i++) {
            if (temp[i] != 0) {
                is_zero = 0;
                break;
            }
        }
        if (is_zero) break;

        int remainder = 0;
        // 从高位字节到低位字节遍历（小端存储，高位在数组末尾）
        for (int i = arr_len - 1; i >= 0; i--) {
            unsigned int current_val = (unsigned int)remainder * 256 + temp[i];
            temp[i] = current_val / 10;
            remainder = current_val % 10;
        }
        // 记录当前余数（十进制低位）
        result[res_idx++] = '0' + remainder;
    }

    // 处理原数为0的情况
    if (res_idx == 0) {
        result[res_idx++] = '0';
    }
    // 反转结果得到正确的十进制顺序
    for (int i = 0; i < res_idx / 2; i++) {
        char tmp = result[i];
        result[i] = result[res_idx - 1 - i];
        result[res_idx - 1 - i] = tmp;
    }
    result[res_idx] = '\0';
    return result;
}

为什么预存2^x幂的方法不可行 #

当n很大时，2^x的十进制位数会以x * log10(2)的速度增长，预存所有幂值会占用极大的内存空间，且计算各幂值对应的十进制位之和时，会频繁处理超长字符串，效率极低且容易出现溢出或计算错误。而除10取余法的时间复杂度与最终十进制字符串的长度成正比，空间占用可控，更适合大整数场景。

内容的提问来源于stack exchange，提问作者Behrad Sharifi