[重写库函数]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的大小关系。

 

转载于:https://www.cnblogs.com/stemon/p/4851145.html