自己实现atoi和atof

面试题中经常出现的题目，将一个数字的字符串转换成整数。

需要注意的几个问题：

1，开头是：“+”，或者“-”。

2，进制的考虑，以“0x”开头的是16进制，以“0”开头的是8进制。计算方法： number = number*radix + ret;

3，溢出的考虑，最大正整数： 0x7FFFFFFF，最大负整数：0X8000000。溢出的判断， if(ret<MAX_INT/radix || ret==MAX_INT&&ret<=MAX_INT%radix)

补充一些关于整数溢出的问题，当对最大的正整数+1时，其将变为最大的负整数。之后继续执行++操作时，负整数将不断地变大，再变回为最大的正整数。如此循环。

利用这个原理可以应付如下面试题，不使用任何减法操作，实现如下函数：f(x)，返回值是：x-1。

方法就是，引入辅助变量i=1，之后不断地对i和x执行++操作，知道i变为0。

代码如下：

int f(int x)
{
int i = 1,j = x;
for (;i;++i,++j);
return j;
}

atoi的代码如下：

int myAtoI(char* str)
{
int radix = 10;
char *ptr = str;
bool flag = false;
int number = 0;
int digival = 0;
int maxval = 0;
while(isspace(*ptr))
ptr++;

if(*ptr=='+') ptr++;
if(*ptr=='-')
{
flag = true;
ptr++;
}

if(*ptr=='0')
{
radix = 8;
if((*(ptr+1)=='x'||*(ptr+1)=='X'))
{
radix = 16;
ptr++;
}
ptr++;
}

maxval =  INT_MAX/radix;
while(*ptr)
{
if(isdigit(*ptr))
digival = *ptr - '0';
else
if(isalpha(*ptr))
digival = toupper(*ptr) - 'A' + 10;
else
break;
if(number<maxval||number==maxval&&digival<=INT_MAX%radix)
number = radix*number + digival;
else
{
//overflow
if(flag)
return (-INT_MIN);
else
return INT_MAX;
}
ptr++;

}
if(flag)
return (-number);
else
return number;
}