今天做了一道简单的C语言题目,比较受打击,所以把过程记录下来,算是一个小小的教训吧。
问题描述:
实现atoi,将一个字符串转化为整数,函数原型如下:
int atoi(const char *string);
看到这个问题感觉也不难,代码如下:
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
- 15
- 16
- 17
- 18
- 19
- 20
- 21
- 22
- 23
- 24
- 25
- 26
- 27
- 28
- 29
- 30
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
- 15
- 16
- 17
- 18
- 19
- 20
- 21
- 22
- 23
- 24
- 25
- 26
- 27
- 28
- 29
- 30
然后我满心欢喜的提交了,这是出现了一个问题。
输入:+-2
输出:-2
期望:0
稍微想了一下,立马找出错误,是自己考虑问题不全面,没有想到‘+’,‘-’号连用的情况。所以增加了一个标志,修改如下:
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
- 15
- 16
- 17
- 18
- 19
- 20
- 21
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
- 15
- 16
- 17
- 18
- 19
- 20
- 21
再一次满心欢喜的提交了,可是又报错了:
输入:-2147483647
输出:-2147483648
期望:-2147483647
这次看了一下代码,感觉没什么问题啊,逻辑上也没有错,没办法,慢慢调试吧,所以我加了如下代码:
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
在num=2147483647,INT_MAX+1=2147483648的情况下竟然也进来过了,天呢,怎么可能呢,什么情况啊?难道是编译器优化了,可是优化也不至于这么荒谬吧,一边想以便调试,最后总算明白是怎么回事了,计算机在做有符号整形加减法时,正整数溢出会进入负整数区间,所以应该提早进行判断,然后在进行加法运算,这样才能得到正确的结果,所以代码修改如下:
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
- 15
- 16
- 17
- 18
- 19
- 20
- 21
- 22
- 23
- 24
- 25
- 26
- 27
- 28
- 29
- 30
- 31
- 32
- 33
- 34
- 35
- 36
- 37
- 38
- 39
- 40
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
- 15
- 16
- 17
- 18
- 19
- 20
- 21
- 22
- 23
- 24
- 25
- 26
- 27
- 28
- 29
- 30
- 31
- 32
- 33
- 34
- 35
- 36
- 37
- 38
- 39
- 40
这次总算正确通过了,原来认为很简单的问题做出来后才发现有不少问题,还是自己太嫩了,继续努力吧。