实现两个任意长的正整数的求和运算c语言

在C语言中，要实现两个任意长的正整数相加，通常我们会采用字符串处理和循环遍历的方式来模拟手动的进位过程。由于C标准库并没有直接提供大整数操作的功能，所以需要自定义一些数据结构和算法。

首先，你可以创建一个数组来存储每一位数字，并定义两个指针分别指向这两个整数的每一位。然后从低位开始逐位相加，并考虑进位。这是一个基本的步骤：

1. 定义两个字符数组`str1`和`str2`来存储输入的正整数，假设它们的最大长度是固定的，例如100位。
2. 初始化两个变量`sum[]`, `carry`为0，`i`, `j`为0，分别表示结果数组、进位值以及遍历数组的索引。
3. 使用`while`循环，当`i`小于两个输入字符串的长度时：
a. 获取`str1[i]`和`str2[j]`对应的数字（转换为`int`），加上当前的进位值`carry`。
b. 计算当前位的结果值和进位值。
c. 将结果值添加到`sum[]`中，`i`和`j`都增加1（向高位移动一位）。
d. 如果其中一个数组已经结束，将另一个数组剩余部分的数值加到结果数组相应位置，并更新进位值。
4. 最后检查`carry`是否还有余数，如果有则说明最高位还有进位未处理，将其添加到结果数组`sum[]`的最前面。
5. 构造一个新的字符串来表示结果，并返回。

#include <stdio.h>
#include <stdlib.h>

// 自定义函数，计算两个单个字符的数值
int getDigit(char c) {
    if (isdigit(c)) return c - '0';
    return 0;
}

char* addLargeNumbers(const char* str1, const char* str2) {
    int len1 = strlen(str1);
    int len2 = strlen(str2);
    int maxLength = len1 > len2 ? len1 : len2;
    char sum[maxLength + 1];
    memset(sum, 0, maxLength + 1); // 初始化结果数组
    int carry = 0;
    int i = 0, j = 0;

    while (i < maxLength && j < maxLength) {
        int digit1 = getDigit(str1[i]);
        int digit2 = getDigit(str2[j]);
        int currentSum = digit1 + digit2 + carry;
        sum[i++] = '0' + currentSum % 10; // 添加到结果数组
        carry = currentSum / 10; // 更新进位
        j++;
    }

    // 处理其中一个字符串已结束的情况
    while (i < len1) {
        int digit = getDigit(str1[i]);
        int currentSum = digit + carry;
        sum[i++] = '0' + currentSum % 10;
        carry = currentSum / 10;
    }
    while (j < len2) {
        int digit = getDigit(str2[j]);
        int currentSum = digit + carry;
        sum[i++] = '0' + currentSum % 10;
        carry = currentSum / 10;
        j++;
    }

    // 检查并添加最后的进位
    if (carry > 0) {
        sum[i] = '1' + carry;
        i++;
    }
    sum[i] = '\0'; // 结束标记

    return sum;
}

int main() {
    char* result = addLargeNumbers("123456789", "987654321");
    printf("%s\n", result);
    free(result);
    return 0;
}