实现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;
}