|
发表于 2018-7-10 01:33:24
|
显示全部楼层
修改完成了,应该是完成了,(至少对于这个输入,我测试运行了好多遍,还是正常的^_^)修改后的代码就发在这里吧
- #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%,也就是有时候运行没有问题,有时候运行有问题
需要不断调试运行,直到出现问题的那一次,但是真的遇到了出问题的那一次,好像已经错过观察点了,然后再运行多次,直到出现问题的那次,要小心翼翼的,不然一不小心就错过观察点了 ^_^
@小甲鱼 |
评分
-
查看全部评分
|