字符串转换为整数”123“->123

字符串转换为整数”123“->123

题目描述：
输入一个由数字组成的字符串，把它转换成整数并输出。例如：输入字符串"123"，输出整数123。
给定函数原型 int StrToInt(const char *str) ，实现字符串转换成整数的功能，不能使用库函数atoi。
题目分析：
将字符串正确转化为整数步骤
①当扫描第一个字符‘1’时候，由于为第一位，所以直接得到数字1
②当扫描第二个字符‘2’时候，1*10+2 = 12
③继续扫描字符‘3’时候，12*10+3=123
所以就是n = n * 10 + c;
易错处：
1）不能为空指针，否则访问空指针时程序会崩溃if(str == NULL)return 0;
2）要考虑正负符号加入sign标记
3）要考虑非法字符，例如空格之类的while(isspace(*str)) ++str 还需要检测当为数字时，我们才开始转化
4）整型的溢出，如果输入一个很长很长的字符串，可能照成整型的溢出方法一、可以将n定义为long long型;方法二、利用定义MAX_INT 和 MIN_INT(对0右移取反),通过比较n和MAX_INT/10的大小
<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<
参考代码：

int StrToInt(const char *str){    //对0取反再右移一位    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 == NULL)        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;        }        n = n * 10 + c;        ++str;    }    return sign > 0 ? n : -n;}