字符串转换成整数

题目描述

输入一个由数字组成的字符串，把它转换成整数并输出。例如：输入字符串"123"，输出整数123。

给定函数原型int StrToInt(const char *str) ，实现字符串转换成整数的功能，不能使用库函数atoi。

分析与解法

基本思路为：从左至右扫描字符串，把之前得到的数乘以10，然后加上当前字符所表示的数字。

然而，我们需要考虑以下几个问题：

1. 输入为空指针时
2. 数字前面的正负号
3. 非法的字符
4. 整形溢出

前三个问题很容易解决，这里主要考虑整形溢出的问题。一般来说，当发生溢出时，返回最大或最小的int值。我们先设置几个变量：

• sign 用来表示数字的正负
• n用来存放转化后的结果
• c用来表示当前的数字

为了判断给定的数字转换后是否超出int所能表示的最大值，我们比较n 和 MAX_INT / 10的大小 ，即：

• 若n > MAX_INT / 10， 那么说明在最后进行转换时，n * 10 必然大于 MAN_INT，所以此时直接返回MAX_INT
• 若n == MAX_INT / 10，那么比较最后一个数字c和MAX_INT % 10的大小，如果 c > MAX_INT % 10，则返回MAX_INT

完整代码如下：

int StrToInt(const char* str)

{

static const int MAX_INT = (int)((unsigned)~0 >> 1);

static const int MIN_INT = -(int)((unsigned)~0 >> 1) - 1;

unsigned int n = 0;

 

//判断是否输入为空

if (str == 0)

{

return 0;

}

 

//处理空格

while (isspace(*str))

++str;

 

//处理正负

int sign = 1;

if (*str == '+' || *str == '-')

{

if (*str == '-')

sign = -1;

++str;

}

 

//确定是数字后才执行循环

while (isdigit(*str))

{

//处理溢出

int c = *str - '0';

if (sign > 0 && (n > MAX_INT / 10 || (n == MAX_INT / 10 && c > MAX_INT % 10)))

{

n = MAX_INT;

break;

}

else if (sign < 0 && (n >(unsigned)MIN_INT / 10 || (n == (unsigned)MIN_INT / 10 && c > (unsigned)MIN_INT % 10)))

{

n = MIN_INT;

break;

}

 

//把之前得到的数字乘以10，再加上当前字符表示的数字。

n = n * 10 + c;

++str;

}

return sign > 0 ? n : -n;

}

举一反三

1. 实现string到double的转换