C中计算2个大数的和。数组通过函数后动态分配的数组长度发生变化

Question

我正在编写一个程序来使用char数组添加两个非常大的数字。 我将sum数组动态分配给（较长数字的长度 + 1）以考虑99 + 1 ，其中总和比输入中 2 个数字的较长数字多 1 位。 然而，当我将sum数组传递给add函数时，这个动态分配的数组的长度以某种方式变成了更长的数字的长度，尽管我将它初始化为（更长数字的长度 + 1）。 我真的不明白为什么我的代码会这样。 帮助将不胜感激。 谢谢！

这是我的代码：（我的代码使用我学校提供的特殊 I/O 库，而不是printf和scanf ）。

int main()
{
    char* no1 = cs1010_read_word();
    char* no2 = cs1010_read_word();
    long length1 = strlen(no1);
    long length2 = strlen(no2);
 
    //Always keep no1 the shorter no
    if (length1 > length2) {
        long array_length = length1 + 2;
        char* sum = (char *)calloc((size_t) (array_length), sizeof(char));
        add(no2, no1, length2, length1, sum);
        cs1010_println_string(sum);
        free(sum);
    }
    else{
        long array_length = length2 + 2;
        char* sum = (char *)calloc((size_t) (array_length), sizeof(char));
        assert(strlen(sum) == (length2 + 1));
        add(no1, no2, length1, length2, sum);
        cs1010_println_string(sum);
        free(sum);
    }  
    assert(strlen(sum) == (length2 + 1));
        add(no1, no2, length1, length2, sum);
        cs1010_println_string(sum);
        free(sum);
    }
 
    //Free inputs
    free(no2);
    free(no1);
}
 
void reverse(char* str, long length)
{
    for (long i = 0; i < (length / 2); i += 1) {
        char tmp = str[i];
        str[i] = str[length - 1 - i];
        str[length - 1 - i] = tmp;
    }
}
 
void add(char* no1, char* no2, long length1, long length2, char* sum)
{
    long diff = length2 - length1;
    long carry = 0;
    long count = 0;
   
 
for (long i = (length1 - 1); i >= 0; i -= 1) {
        long addition = ((no1[i] - '0') + (no2[i + diff] - '0') + carry);
        sum[count] = ((addition % 10) + '0');
        carry = addition / 10;
        count += 1;
    }
 
    //Add remaining digits of no2
    for (long i = (diff - 1); i >= 0; i -= 1) {
        long addition = ((no2[i] - '0') + carry);
        sum[count] = ((addition % 10) + '0');
        carry = addition / 10;
        count += 1;
    }
 
    assert(strlen(sum) == length2);
    //Add remaining carry
    if (carry > 0) {
        //length2 += 1;
        sum[count += 1] = (carry + '0');
        reverse(sum, (length2));
    }
    else {
        reverse(sum, (length2));
    }
}

Answer 1

你的程序在这一行有问题：

sum[count += 1] = (carry + '0');

我认为您打算使用后增量进行计数，如下所示：-

sum[count++] = (carry + '0');

否则，您将尝试写入应该是 sum char 数组的终止零的内容。

如果你这样做，那么你将不得不为你的反向函数提供计数，否则它将被关闭。

所以而不是：-

reverse(sum, (length2));

你需要：-

reverse(sum, (count));

上面的代码片段还有一些其他问题，似乎是通过部分复制 main(..) 中的 else 子句造成的，我认为这是您尝试将最小示例粘贴到本站点的症状。