题目描写叙述： 输入一个由数字组成的字符串。把它转换成整数并输出。
比如：输入字符串"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; }
转载于:https://www.cnblogs.com/bhlsheji/p/5166944.html
