C语言自我实现atoi函数

自我实现atoi函数

atoi是一个可以将字符串转化成数字的函数且遇到非数字字符提前结束,还要处理符号和去掉最前面的空格,在直接调用此函数时需要#include <stdlib.h>

在自我实现atoi时主要解决两大问题

1.如何将字符串转换成数字

2.如何将限制条件实现

/*******************************************************

1.如何将字符串转换成数字

这是在实现atoi这个函数时最关键的问题
我们需要ASCII表中字符‘0’对应十进制48,而字符‘9’对应十进制57
我们不难发现要得到某个字符转化为数字即将字符-字符‘0’
例如:
‘9’ - ‘0’ = 57 - 48 = 9
之后再利用循环结构将需要转换的字符串变成数字,如下:

while(*str!=‘\0’)
{
	tmp = tmp*10+(*str-'0');
	str++;
}

这个函数还可以将遇到非数字字符提前结束的限制条件
优化版:

	while(isdigit(*str))     //实现一个将一个字符串转换成数字且遇到非数字字符提前结束
	{
		tmp = tmp*10+(*str-'0');
		str++;
	}

2.如何将限制条件实现

在问题一中我们已经将遇到非数字字符提前结束的限制条件实现,所以只需完成其余限制条件
处理符号和去掉最前面的空格
即处理‘+’,‘-’,‘ ’。
则代码实现:

	int i = 1;

	while(*str=='-'||*str=='+'||*str==' ')      //利用while循环来去除字符
	{
		if(*str=='-')
		{
			i = -i;
		}
		str++;
	}

总代码:

#include <stdio.h>
#include <assert.h>
#include <ctype.h>

int Myatoi(const char *str)         //字符串转换成数字的函数
{
	int i = 1;
	int tmp = 0;

	assert(str!=NULL);             //断言str不能为空指针
	while(*str=='-'||*str=='+'||*str==' ')      //利用while循环来去除干扰字符
	{
		if(*str=='-')
		{
			i = -i;
		}
		str++;
	}
	
	while(isdigit(*str))     //实现一个将一个字符串转换成数字且遇到非数字字符提前结束
	{
		tmp = tmp*10+(*str-'0');
		str++;
	}

	return tmp*i;
}

int main()
{
	char arr[] = "   -1234a5678";         //定义字符串

	printf("%d\n",Myatoi(arr));       //调用字符串转换成数字的函数

	return 0;
}

**************************************************************/

发布了18 篇原创文章 · 获赞 0 · 访问量 689

猜你喜欢

转载自blog.csdn.net/wfea_lff/article/details/95866253