[重写库函数]atoi

算法分析

1. 若字符串开头是空格，则跳过所有空格，到第一个非空格字符，如果没有，则返回0.

2. 若第一个非空格字符是符号+/-，则标记isPositive的真假，这道题还有个局限性，那就是在c++里面，+-1和-+1都是认可的，都是-1，而在此题里，则会返回0.

3. 若下一个字符不是数字，则返回0. 完全不考虑小数点和自然数的情况，不过这样也好，起码省事了不少。

4. 如果下一个字符是数字，则转为整形存下来，若接下来再有非数字出现，则返回目前的结果。

5. 还需要考虑边界问题，如果超过了整形数的范围，则用边界值替代当前值。

测试用例

空字符串：null；
有符号的字符串：+123，-123，+0，-0；
有前导space的字符串：spacespace123，spacespace-123；
边界值： INT_MAX (2147483647) or INT_MIN (-2147483648)
混有其它字符的字符串：-123a45(这时的返回值要为-123)

代码实现

int myAtoi(string str)
{
int res = 0;
int i = 0;
bool isPositive = true;
//空字符串返回
if(str.size() == 0)
{
return  0;
}

//去除前面的空格字符
for(i = 0; i < str.size(); i++)
{
if(str[i] != ' ')
{
break;
}//if
}//for

//判断符号
if(str[i] == '+')
{
isPositive = true;
++i;
}
else if(str[i] == '-')
{
isPositive = false;
++i;
}
else{}

//提取数值
for(;i < str.size(); i++)
{
if(str[i] > '9' || str[i] < '0')
{
break;
}
if(res > INT_MAX / 10 || (res == INT_MAX / 10 && (str[i] - '0') >= 8))
{
res = isPositive ? INT_MAX : INT_MIN;
return res;
}
res = res * 10 + (str[i] - '0');

}//for

return isPositive ? res : (-res);
}

　　注意：判断一个数是否会越界，不能等它越界了再去判断，要在它越界之前判断它和INT_MAX/10的大小关系。