c++ 实现atoi()函数

1. 问题描述

　　实现c++函数库中atoi（）函数，要考虑到各种特殊情况：
　　

• 空字符串。
• +和-号。
• 字符串前中后n个空格。
• 溢出。
• 非数字字符。

---

2. 解决方案

　　转换过程并不复杂，复杂的是要考虑到众多特殊情况。

int myAtoi(string str) {        if(str.length() == 0) return 0; //空串        bool isNeg = false;        long re = 0;        int i=0,cnt;        for(;i<str.length(); i++) if(str[i] != ' ') break; //跳过字符串前所有的空格        if(str[i] == '-')  //判断正负            isNeg = true;        else if (str[i] == '+') isNeg = false;        else if(str[i] >= '0' && str[i] <= '9')            re = str[i] - '0',cnt=1;  //记录数字的位数        else return 0;        i++;           for(; i < str.length(); i++)        {            if (cnt > 10) break; //大于整数所表示的最大位数，跳出循环            if(str[i] < '0' || str[i] > '9')  break;              re = re*10 + (str[i] - '0'),cnt++;        }        //溢出判断        if(re > INT_MAX && !isNeg) return INT_MAX;         else if(isNeg &&re*(-1) < INT_MIN) return INT_MIN;        return isNeg?re*(-1):re;    }