知其然知其所以然 atoi实现 字符串转整型

       我们经常会遇到有求整型转成字符串的问题，我们来分析一下其中实现过程，可以先分析一下思路；

1、第一步我们想到就是把字符串进行一遍遍历，将里面的数字取出来并且拼成我们的整型数；

2、如何将我们取出来的数字转成整型数呢，当然我们取出来的是一个字符，我们知道字符的值都是ascii码表,我们我们难道还要记住对应每个字符数字的assii码的值吗，虽然我们可以记住常见的，但是没有必要我们知道0-9对应的asii码值是连续的，所以我们只要把取出来的数字字符i-'0'就可以算出来了。

比如‘12345’

i = 1  ;//i=10  * 0      + 1 = 1i= i *10 + 2;//i=10 * 1       + 2 = 12i= i*10 + 3;//i=10 * 12     + 3 = 123i= i*10 + 4;    //i=10 * 123    +4 =1234i= i*10 + 5;//i=10 * 1234 +5 =12345

大家从上面能看出什么规律呢

3、我们还需要知道字符串的长度，长度怎么计算呢，我们知道字符串都是以‘/0’结尾，所以我们只要对字符串遍历，就可以计算出字符串长度了。

代码如下：

#include <iostream>using namespace std;int myStrlen(char* s);int myAtoi(char *s);int main(){char *s = NULL;s = "123456789";cout<<"myAtoi:"<<myAtoi(s)<<endl;}//计算字符串长度int myStrlen(char* s){int len = 0;while (*(s++) != 0){++len;}return len;}//字符串转为整型int myAtoi(char *s){char *p = s;int rslt = 0;int len = myStrlen(s);for (int i=0;i<len;i++,p++){if (*p < '0' || *p > '9'){return 0;}rslt = rslt*10 + (*p - '0');}return rslt;}