题目描述
输入一个由数字组成的字符串，把它转换成整数并输出。例如：输入字符串"123"，输出整数123。
给定函数原型int StrToInt(const char *str) ，实现字符串转换成整数的功能，不能使用库函数atoi。
分析与解法
基本思路为：从左至右扫描字符串，把之前得到的数乘以10，然后加上当前字符所表示的数字。
然而，我们需要考虑以下几个问题：
前三个问题很容易解决，这里主要考虑整形溢出的问题。一般来说，当发生溢出时，返回最大或最小的int值。我们先设置几个变量：
为了判断给定的数字转换后是否超出int所能表示的最大值，我们比较n 和 MAX_INT / 10的大小 ，即：
完整代码如下：
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; } |
原文：http://www.cnblogs.com/codinglol/p/4740469.html