字符串转换整数需要注意下面四个问题,尤其需要注意关于溢出的处理。
- 字符串是否为空
- 是否包含正负号
- 是否包含其它字符
- 是否溢出 int表示范围为2147483647 ***
#include <iostream>
#include <string>
#define INF 0x7fffffff
using namespace std;
/*
1. 字符串是否为空
2. 是否包含正负号
3. 是否包含其它字符
4. 是否溢出 int表示范围为2147483647 ***
*/
int strToInt(string str)
{
bool sign = true;
if(str.size() == 0)
return 0;
if(str[0] == '-')
sign = false;
int ans = 0;
for(int i = (sign?0:1); i < str.size(); ++i)
{
//if(str[i] < '0' || str[i] > '9')
//break;
if(isspace(str[i]))
continue;
if(isdigit(str[i]))
{
int v = str[i] - '0';
/*
//判断是否溢出
if(sign && v > INF-ans*10) //需要注意ans*10可能已经溢出,影响最终结果,因此需判断INF/10与ans的大小,如果相等,还需判断INF%10与字符v的大小
{
ans = INF;
break;
}
if(!sign && v > (unsigned)INF+1 -ans*10)
{
ans = -INF-1;
break;
}
*/
if(sign && (ans > INF/10 || (ans == INF/10 && v > INF%10)))
{
ans = INF;
break;
}
if(!sign && (ans > ((unsigned)INF+1)/10 || (ans == ((unsigned)INF+1)/10 && v > ((unsigned)INF+1)%10)))
{
ans = (unsigned)INF+1;
break;
}
ans = ans*10 + v;
}
}
return sign ? ans : -ans;
}
int main()
{
freopen("in.txt", "r", stdin);
string str;
while(getline(cin, str))
{
cout << strToInt(str) << endl;
}
return 0;
}