本博客为原创,如需转载技术,请说明出处。http://www.cnblogs.com/Fsiswo/p/8004920.html
闲来无事,便分析了atoi函数的算法,与大家分享一下。
源代码
1 #include<stdio.h> 2 int atoi(char s[]); 3 main() 4 { 5 char s[] = "123"; 6 int a = atoi(s); 7 printf("%d ",a); 8 } 9 //函数作用:把一串数字转换成数值 10 int atoi(char s[]) 11 { 12 int i,n; 13 n=0; 14 for(i = 0; s[i] >= '0' && s[i] <= '9'; i++) 15 { 16 //s[i] - '0' 的作用: 17 //通过ascii码的差,计算出字符对应的数字值 18 n = n*10 + (s[i] -'0') ; 19 } 20 return n; 21 }
运行结果
分析
虽然有三个式子,其实在计算机中只做了一件,如下(可拓展到n)
x当项结果 成为 x下一项的参数并层级传递。同样在计算机眼里也只是做了一件事。
因此可以很容易想到,设置 n = 0 ;n = n * 10 + s[i];
然后再把s[i] 在代码中进行一下转换 得到s[i] - '0';
最终式子:n = n*10 + (s[i] -'0')
13:15:22 2017-12-08