实现atoi函数(C++实现)

• atoi将string类型转换为int类型。
• 需要注意的点：

     1考虑上溢和下溢的情况

     2遇到空格需要处理

     3设置一个flag用来记录正负号，如果遇到的为“+”，flag=1;如果遇到的为“-”，flag=-1；

     4将对应的char类型字符转换为整数，如s[i]-‘0’，如果该值小于0或者大于9，说明为异常值，此时返回；

     如果该值为0-9之间，则用result*10+该值来更新result。

• 完整的C++代码如下：

#include<string>
#include<vector>
#include<iostream>
using namespace std;
int help(string s)
{
    int n = s.size();
    int i = 0;
    int flag = 1;
    int ret=0;
    if (n == 0)
        return 0;
    while (s[i] == ' ') {
        i++;
    }
    if (s[i] == '+') {
        i++;
    } else if (s[i] == '-') {
        i++;
        flag = -1;
    }
    while (i < n) {
        if (s[i]<'0' || s[i]>'9') {
            return ret * flag;
        }
        int digit = s[i] - '0';
        if (flag == 1 && 10.0 * ret + digit > INT_MAX) {
            return  INT_MAX;
        } else if (flag == -1 && -(10.0*ret + digit) < INT_MIN) {
            return INT_MIN;
        } else
            ret = 10 * ret + digit;
        i++;
    }
    return ret*flag;
}
int main()
{
    string s;
    cin >> s;
    int result;
    result = help(s);
    cout << result<<endl;
    system("pause");
    return 0;
}