题目:输入一个字符串,输出对应的整数。例如:输入"12345",输出对应的整数12345.
这不就是库函数里面的atoi吗!!! 大部分人都不加思索的写出如下程序。
intmy_atoi(char*arr)
{
assert(arr);
int num = 0;
while(*arr)
{
num = num * 10 + *arr - '0' ;
arr++;
}
return num;
}
貌似上面的程序看起来一点问题都没有,实际上问题大了!!!
分析:
1、如果输入的字符包含不是数字字符的字符???
例如:“123adc4".
针对这种情况,我们只要加上判断就行了,只要遇到不是数字字符的直接返回。
2、如果在数字字符前面有正负号又该怎么办???
例如:”-123”、“+123”.
针对这种情况,我们再加上判断,判断字符串的第一个字符是不是正负号,并用一个标记位flag记录正负。
3、当输入的字符串前面几个字符都是空格又该怎么办???
例:“ -123”,“ +123”.
针对这种情况,库里面的atoi是将空格跳过再进行判断的,所以我们在一开始就用循环将空格跳过,注意这时候要是字符串里面全部是空格,则我们应该返回一个值,就返回0吧。
4、当输入的字符串中没有数字时,我们应该返回什么呢???
我们在这种情况下返回0.
5、当字符串中的字符数字转化的整数太大,会有可能溢出???
针对这种情况,我们需要做出一个判断,判断转化后的数字当它的范围在long的范围内。
那么最重要的一个问题来了,当你第3、4中情况下,返回的是0,如果输入“0”返回的也是0,这两个0怎么区分呢???,貌似在这里你把3、4两种情况下的返回值设置成什么都不合适。所以我们可以设置一个全局变量state,来记录是不是正常返回。
经过以上分析,我们可以写出以下代码:
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
int state=0; //用来记录是不是正常返回
long my_atoi(char *arr)
{
assert(arr);
long num = 0;
int flag = 1; //设置标记
while (*arr==' ') //跳过字符串开头的空格
{
arr++;
}
if (*arr == '\0') //如果全部字符串中都是空格
{
state = 1; //将state设置成1,表示异常返回
return 0;
}
if (*arr == '-') //如果跳过空格,再判断有没有正负
{
flag = -1; //如果是-,则将flag设置成-1
arr++;
}
else if (*arr == '+')
{
arr++;
}
while (*arr >= '0'&&*arr <= '9'&&*arr) //判断是不是数字字符
{
if ((num>=(signed long)0x80000000) && (num<=(signed long)0x7FFFFFFF)) //判断有没有溢出
{
num = num * 10 + flag*(*arr - '0'); //将标记位加上去
arr++;
}
else //如果溢出,则跳出
break;
}
if (*arr != '/0')
{
state = 1; //state=1,异常返回
}
return num;
}
int main()
{
char arr[30] = { 0 };
scanf("%s", arr);
long ret=my_atoi(arr);
if (state == 1)
{
printf("异常返回\n");
}
printf("%ld\n",ret);
system("pause");
return 0;
}