面试题67:把字符串转换成整数。类似atoi函数,把一个字符串转换成一个整数。
当输入非法时返回0,为了区分是由于输入0而返回0还是输入非法而返回0,而声明了一个全局变量g_nStatus。
为了防止溢出,可先将结果存入long long类型中,每次乘10时判断是否溢出了,由于long long足够大(比最大的int值乘10还大),因此可以判断是否溢出:
#include <iostream>
using namespace std;
enum Status {kValid = 0, kInvalid};
int g_nStatus = kValid;
long long StrToIntCore(const char* digit, bool minus) {
long long num = 0;
int flag = minus ? -1 : 1;
while (*digit != '\0') {
if (*digit >= '0' && *digit <= '9') {
num = num * 10 + flag * (*digit - '0');
if ((!minus && num > 0x7FFFFFFF) || (minus && num < (signed int)0x80000000)) {
num = 0;
break;
}
} else {
num = 0;
break;
}
++digit;
}
if (*digit == '\0') {
g_nStatus = kValid;
}
return num;
}
int StrToInt(const char* str) {
g_nStatus = kInvalid;
long long num = 0;
if (str != nullptr && *str != '\0') {
bool minus = false;
if (*str == '+') {
++str;
} else if (*str == '-') {
++str;
minus = true;
}
if (*str != '\0') {
num = StrToIntCore(str, minus);
}
}
return (int)num;
}
int main() {
cout << StrToInt("999999") << endl;
cout << StrToInt("999999999999999") << endl;
}
判断是否溢出的方法:
由上图,int所能表示的最大正数为231-1,即0x7FFFFFFF,正数超过此值时溢出;int表示负数时,最小的负数对应的补码为0x8FFFFFFF,将该值转换为signed int,再与long long类型比较,当long long类型值小于该负值时,表示溢出。