在C语言中如何正确表示大整数并避免运算溢出？

你的示例代码中使用unsigned long long计算大整数乘积时出现了溢出问题——因为unsigned long long的最大值为18446744073709551615，而你需要的结果406845076500801000000远超出这个范围，无符号整数溢出会自动按2^64取模，最终得到错误结果。以下是几种解决大整数表示与运算的可行方案：

1. 自定义数组/字符串模拟大整数运算 #

手动用数组或字符串存储大整数的每一位，自己实现运算逻辑，适合理解大整数原理。针对你的平方运算场景，示例代码如下：

#include <stdio.h>
#include <string.h>

// 大整数乘法：两个字符串数字相乘，结果存入数组
void big_multiply(const char *num1, const char *num2, int *result, int *result_len) {
    int len1 = strlen(num1);
    int len2 = strlen(num2);
    memset(result, 0, (len1 + len2) * sizeof(int));
    
    // 逐位相乘并处理进位
    for (int i = len1 - 1; i >= 0; i--) {
        int digit1 = num1[i] - '0';
        for (int j = len2 - 1; j >= 0; j--) {
            int digit2 = num2[j] - '0';
            int pos = i + j + 1;
            result[pos] += digit1 * digit2;
            result[pos - 1] += result[pos] / 10;
            result[pos] %= 10;
        }
    }
    
    // 确定有效结果长度
    *result_len = len1 + len2;
    while (*result_len > 1 && result[0] == 0) {
        (*result_len)--;
        memmove(result, result + 1, *result_len * sizeof(int));
    }
}

int main() {
    const char *num = "20170401000";
    int result[20] = {0};
    int result_len;
    
    big_multiply(num, num, result, &result_len);
    
    printf("计算结果：");
    for (int i = 0; i < result_len; i++) {
        printf("%d", result[i]);
    }
    printf("\n");
    return 0;
}

输出结果：

406845076500801000000

这种方式需要手动处理进位、边界等细节，代码量较大，但完全可控，适合学习或无库依赖的场景。

2. 使用第三方大整数库 #

借助成熟的开源库避免重复造轮子，比如GMP（GNU多精度算术库），它支持任意精度的整数、浮点数运算，是工业级的解决方案。示例代码：

#include <stdio.h>
#include <gmp.h>

int main() {
    mpz_t num, result;
    // 初始化大整数变量
    mpz_init(num);
    mpz_init(result);
    
    // 设置数值为20170401000
    mpz_set_str(num, "20170401000", 10);
    // 计算平方
    mpz_mul(result, num, num);
    
    // 输出结果
    gmp_printf("计算结果：%Zd\n", result);
    
    // 释放资源
    mpz_clear(num);
    mpz_clear(result);
    return 0;
}

编译时需要链接GMP库：

gcc -o bigint_demo bigint_demo.c -lgmp

GMP功能全面，适合实际项目中使用，无需自己处理复杂的运算逻辑。

3. 利用编译器扩展（非标准） #

部分编译器提供了扩展的大整数类型，比如GCC/Clang支持的__int128，它是128位整数，最大值为170141183460469231731687303715884105727，足够容纳你需要的计算结果。示例代码：

#include <stdio.h>

// 自定义__int128输出函数（标准printf不支持该类型）
void print_int128(__int128 n) {
    if (n == 0) {
        printf("0");
        return;
    }
    char buf[40];
    int i = 0;
    while (n > 0) {
        buf[i++] = n % 10 + '0';
        n /= 10;
    }
    while (i > 0) {
        printf("%c", buf[--i]);
    }
}

int main() {
    __int128 num = 20170401000LL;
    __int128 result = num * num;
    
    printf("计算结果：");
    print_int128(result);
    printf("\n");
    return 0;
}

输出结果：

406845076500801000000

注意：__int128是非标准扩展，仅在特定编译器环境下可用，代码可移植性会受限制。

内容的提问来源于stack exchange，提问作者IM SEOKHYEON