atoi函数算法分析（字符串转换为相应的整型数）

本博客为原创，如需转载技术，请说明出处。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\n",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

转载于:https://www.cnblogs.com/Fsiswo/p/8004920.html