字符串转成整数的核心代码很简单,但是需要考虑的各种情况很多。
1、首位+、-的判断。
2、在+、-的溢出判断。
3、NULL、空字符串的判断。
4、数字后面出现了很多非数字的情况。atoi函数是讲前面的数字保存下来,《剑指offer》的代码则是返回0。两种情况都说的通,视情况而定吧。
5、开头出现了很多非数字,中间掺杂着数字的出现,直接返回0。
#include <iostream>
using namespace std;
enum{
kValid=0,
kInvalid
};
int status=kValid;
long StrToIntCore(const char* digit, bool minus)
{
long num=0;
while(*digit!='\0')
{
if (*digit>='0'&&*digit<='9')
{
int flag=minus?-1:1;
num=num*10+flag*(*digit-'0');
if (!minus&&num>0x7FFFFFFF||minus&&num<(signed int)0x80000000)
{
num=0;
break;
}
digit++;
}
else
{
break;
}
}
if (*digit=='\0')
{
status=kValid;
}
return num;
}
int StrToInt(const char* str)
{
status=kInvalid;
long num=0;
if (str!=NULL&&*str!='\0')
{
bool minus=false;
if (*str=='+')
{
str++;
}
else if(*str=='-')
{
str++;
minus=true;
}
if (*str!='\0')
{
num=StrToIntCore(str,minus);
}
}
return num;
}
int main()
{
char str[100];
while(cin>>str){
cout<<StrToInt(str)<<endl;
cout<<atoi(str)<<endl;
}
return 0;
}