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

最新推荐文章于 2014-01-23 12:23:21 发布

程序猿BinZoo

最新推荐文章于 2014-01-23 12:23:21 发布

阅读量904

点赞数 1

分类专栏： C++ 文章标签： atoi strlen

本文链接：https://blog.csdn.net/cyteven/article/details/17039625

版权

C++ 专栏收录该内容

42 篇文章 0 订阅

订阅专栏

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

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

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

比如‘12345’

i = 1  ;		//i=10  * 0      + 1 = 1
i= i *10 + 2;	//i=10 * 1       + 2 = 12
i= i*10 + 3;	//i=10 * 12     + 3 = 123
i= i*10 + 4;    //i=10 * 123    +4 =1234
i= 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;
}