修改完成了,应该是完成了,(至少对于这个输入,我测试运行了好多遍,还是正常的^_^)修改后的代码就发在这里吧#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define INCREMENT 10
#define INIT_SIZE INCREMENT
char *get_num(void);
char *reverse_str(char *str);
char *add_two_strs(char *str1, char *str2);
char *append_result(char *result, char ch);
// 获取用户输入的整数
char *get_num(void)
{
char ch;
char *num; // 存储整个数据的首地址
char *last; // 最近一次迭代的起始地址
int limit = 0; // 每次迭代的限制值
long times = 1; // 记录重新申请多少次内存
num = (char *)malloc(INIT_SIZE);
if(num == NULL)
{
exit(1);
}
last = num;
printf("请输入一个整数:");
while((ch = getchar()) != '\n')
{
last[limit++] = ch;
if(limit >= INCREMENT)
{
last[limit++] = ch;
if(limit >= INCREMENT)
{
int offset = last - num;
num = (char *)realloc(num, INIT_SIZE + INCREMENT * times++);
last = num;
last += offset;
last += INCREMENT;
limit = 0;
}
}
}
last[limit] = '\0';
return num;
}
// 前后翻转字符串
char *reverse_str(char *str)
{
char *start = str;
char *left = str;
char ch;
if(str != NULL)
{
// 定位到字符串的最后一个字符
while(*str++)
;
str -= 2;
while(left < str)
{
ch = *left;
*left++ = *str;
*str-- = ch;
}
}
return start;
}
char *append_result(char *result, char ch)
{
char *last = result;
int limit = 0;
int times = 1;
// 定位到字符串的末尾
while(last[limit++] != '\0')
{
if(limit >= INCREMENT)
{
limit = 0;
times++;
last += INCREMENT;
}
}
last[limit - 1] = ch;
if(limit >= INCREMENT)
{
int offset = last - result;
result = (char *)realloc(result, INIT_SIZE + INCREMENT * times);
last = result;
last += offset;
limit = 0; // reset
last += INCREMENT;
}
last[limit] = '\0';
return result;
}
// 将两个字符串对应的数值相加
char *add_two_strs(char *str1, char *str2)
{
int carry = 0; // 存放进位
int num1, num2, num3;
char *result;
result = (char *)malloc(INIT_SIZE);
if(result == NULL)
{
exit(1);
}
result[0] = '\0'; // 需要 '\0'
// 字符串的存放顺序跟加法规则相反
// 需要先反转字符串
str1 = reverse_str(str1);
str2 = reverse_str(str2);
// 两个字符串按位相加
while(*str1 != '\0' || *str2 != '\0')
{
num1 = *str1 - '0';
num2 = *str2 - '0';
if(*str1 == '\0')
{
num1 = 0;
}
else
{
str1++;
}
if(*str2 == '\0')
{
num2 = 0;
}
else
{
str2++;
}
num3 = num1 + num2 + carry;
if(num3 > 9)
{
result = append_result(result, num3 - 10 + '0');
carry = 1;
}
else
{
result = append_result(result, num3 + '0');
carry = 0;
}
}
if(carry)
{
append_result(result, carry + '0');
}
result = reverse_str(result);
return result;
}
int main(void)
{
char *num1;
char *num2;
char *result;
#if 1
num1 = get_num();
num2 = get_num();
#else
// debug
char *data1 = "12345678900987654321";
char *data2 = "12345678901234567890";
num1 = malloc(strlen(data1) + 1);
strcpy(num1, data1);
num2 = malloc(strlen(data2) + 1);
strcpy(num2, data2);
#endif
result = add_two_strs(num1, num2);
printf("计算结果是:%s\n", result);
return 0;
}
如果我没有记错,我修改了 4 个函数
get_num 函数
append_result 函数
add_two_strs 函数
还有 main 函数 ^_^
最后说一下我的感想吧
指针这玩意,能不用就不要用,能少用就尽量少用,能用一个指针解决问题就尽量不要用两个,出问题后 debug 太痛苦了 ^_^
调试这个程序花了我 3 个多小时 ^_^
这个程序出问题的概率还不是 100%,也就是有时候运行没有问题,有时候运行有问题
需要不断调试运行,直到出现问题的那一次,但是真的遇到了出问题的那一次,好像已经错过观察点了,然后再运行多次,直到出现问题的那次,要小心翼翼的,不然一不小心就错过观察点了 ^_^
@小甲鱼 |