C语言模拟实现：atoi函数

stackY、

已于 2023-04-05 12:43:02 修改

阅读量1.5k

点赞数 11

分类专栏： C语言：从入门到精通文章标签： c语言

于 2023-04-04 18:41:03 首次发布

本文链接：https://blog.csdn.net/Yikefore/article/details/129950460

版权

C语言：从入门到精通专栏收录该内容

35 篇文章 48 订阅

订阅专栏

在实现atoi之前我们先来了解一下atoi函数的作用是什么：

1.实例演示

//实例演示
#include <stdio.h>
#include <stdlib.h>
int main()
{
	printf("%d\n", atoi("0"));
	printf("%d\n", atoi("1234"));
	printf("%d\n", atoi("-1234"));
	printf("%d\n", atoi("+1234"));
	printf("%d\n", atoi("12a4"));
	
	return 0;
}

2.模拟实现

如果单从对atoi函数的解释上来看，就是将字符串转化为整数，如果只是简单的按照将字符串转化为整数的思路来模拟实现atoi函数，也可以，但是远远不够，但是还是给大家来演示一下：

要想将字符数字转化为整数数字，之前提到过：数字1加上字符0就转化为了字符1

（1 + '0' = '1'），给字符1减去字符0就得到了数字1（'1' - '0' = 1），所以在模拟实现atoi的时候就可以使用这样的方法，使用指针来遍历字符串，给第一个字符减字符0得到该数字，然后地址加一转化第二个字符，直到遇到'\0'.

//模拟实现
#include <stdio.h>
int my_atoi(const char* str)
{
	int ret = 0;
	while (*str)
	{
		//将转化后的值赋值给ret
		ret = ret * 10 + (*str - '0');
		//ret = 0   * (10 + '1') - '0'
		//ret = 1   * (10 + '2') - '0'
		//ret = 12  * (10 + '3') - '0'
		//ret = 123 * (10 + '4') - '0'
		//ret = 1234
		//转化成功之后地址加1
		str++;
	}
	return ret;
}
int main()
{
	char str[] = {"1234"};
	int ret = my_atoi(str);
	printf("%d\n", ret);
	return 0;
}

虽然这样实现可以将字符串转化为整数，但是还是存在许许多多的问题：

1. 如果传递的是空指针

2. 如果传递的是空字符串

3. 如果传递的是带'+'、'-'的字符串

4. 如果传递的是非数字字符

5. 转化之后的值越界

所以以上的问题都是在写代码的时候要考虑的，那么接下来我们来一一的解决：

2.1 判断是否为空指针

判断一个指针是否为空指针，用到assert这个宏来断言，但是在使用这个宏时需要包含头文件<assert.h>

#include <assert.h>
int my_atoi(const char* str)
{
	//1.
	//判断是否为空指针
	//assert来断言
	assert(str);
}

2.2判断是否为空字符串

若为空字符串，那么它的整个字符串都是'\0'，所以要通过指针来判断它是否为'\0'，如果为'\0'，那么就要返回0，但是存在一个问题，如果传给atoi的就是字符0呢？，那也返回的是0，那到底返回的0是合法转化还是非法转化的呢？因此我们需要进行判断。在这里可以使用枚举，将非法和合法都列举出来，然后先将其设置为非法，如果是合法的转化，在后面的设置中将其转化为合法就可以了。

enum State
{
	VALID,     //合法
	INVALID    //非法
};
//先将State设置为非法
	enum State date = INVALID;
int my_atoi(const char* str)
{
	
	//1.
	//判断是否为空指针
	//assert来断言
	assert(str);
	
	//2.
	//判断是否为空字符串
	if (*str == '\0')
	{
		return 0;   //这里返回的时候，date还是非法，所以表示非法转化
	}
}

2.3判断正负号

判断正负这一步需要在转化字符为数字的时候将正负号添加进去，因此我们可以设置一个标记正负号的值，如果为正号就不变，若为负号就变为负数

#include <stdio.h>
#include <assert.h>
enum State
{
	VALID,     //合法
	INVALID    //非法
};
//先将State设置为非法
	enum State date = INVALID;
int my_atoi(const char* str)
{
	
	//1.
	//判断是否为空指针
	//assert来断言
	assert(str);
	
	//2.
	//判断是否为空字符串
	if (*str == '\0')
	{
		return 0;   //这里返回的时候，date还是非法，所以表示非法转化
	}

	//3.
	//判断正负
	int flag = 0;
	if (*str == '+')
	{
		flag = 1;
        str++;
	}
	else if (*str == '-')
	{
		flag = -1;
        str++;
	}
}

2.4判断非数字字符

在之前的字符分类函数中提到过判断数字字符，其中有一个函数是isdigit，它是用来判断10进制的数字,它在使用的时候需要包含头文件<ctype.h>

//4.
	//判断是否为非数字字符
	long long ret = 0;  //设置一个值来进行存放转化之后的值
						//这里使用long long类型的ret是为了在转化的时候防止转换之后的值溢出
	while (*str)
	{
		if (isdigit(*str))   //isdigit函数是用来判断是否为10进制的数字
		{
			ret = ret * 10 + flag * (*str - '0');  //如果为10进制数字就正常转化
													//将flag也引入来表示正、负数
		}
		else   //如果不为10进制的数字就将之前转化的返回
		{
			return (int)ret;  //因为ret是long long类型，而atoi的返回类型是int所以要强制类型转化
		}
		str++;
	}

2.5判断是否越界

整形的最大值是一个INT_MAX的值，最小值是一个INT_MIN的值，所以我们需要将转化之后的值进行判断，如果转换之后在这个范围内，那表示正常转化，如果超出了这个范围，则表示非法转化，在使用时需要包含头文件<limits.h>

//4.
	//判断是否为非数字字符
	long long ret = 0;  //设置一个值来进行存放转化之后的值
						//这里使用long long类型的ret是为了在转化的时候防止转换之后的值溢出
	while (*str)
	{
		if (isdigit(*str))   //isdigit函数是用来判断是否为10进制的数字
		{
			ret = ret * 10 + flag * (*str - '0');  //如果为10进制数字就正常转化
												   //将flag也引入来表示正、负数

			//5.
			//判断是否越界
			if (ret > INT_MAX || ret < INT_MIN)
			{
				return (int)ret;
			}

		}
		else   //如果不为10进制的数字就将之前转化的返回
		{
			return (int)ret;  //因为ret是long long类型，而atoi的返回类型是int所以要强制类型转化
		}
		str++;
	}

	//正常遍历完字符串之后
	if (*str == '\0')
	{
		//当正常转化完之后，将date赋值为合法
		date = VALID;
	}
	return (int)ret;

2.6完整代码

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

enum State
{
	VALID,     //合法
	INVALID    //非法
};
//先将State设置为非法
enum State date = INVALID;
int my_atoi(const char* str)
{
	//1.
	//判断是否为空指针
	//assert来断言
	assert(str);
	
	//2.
	//判断是否为空字符串
	if (*str == '\0')
	{
		return 0;   //这里返回的时候，date还是非法，所以表示非法转化
	}

	//3.
	//判断正负
	int flag = 0;
	if (*str == '+')
	{
		flag = 1;
		str++;
	}
	else if (*str == '-')
	{
		flag = -1;
		str++;
	}

	//4.
	//判断是否为非数字字符
	long long ret = 0;  //设置一个值来进行存放转化之后的值
						//这里使用long long类型的ret是为了在转化的时候防止转换之后的值溢出
	while (*str)
	{
		if (isdigit(*str))   //isdigit函数是用来判断是否为10进制的数字
		{
			ret = ret * 10 + flag * (*str - '0');  //如果为10进制数字就正常转化
												   //将flag也引入来表示正、负数

			//5.
			//判断是否越界
			if (ret > INT_MAX || ret < INT_MIN)
			{
				return (int)ret;
			}

		}
		else   //如果不为10进制的数字就将之前转化的返回
		{
			return (int)ret;  //因为ret是long long类型，而atoi的返回类型是int所以要强制类型转化
		}
		str++;
	}

	//正常遍历完字符串之后
	if (*str == '\0')
	{
		//当正常转化完之后，将date赋值为合法
		date = VALID;
	}
	return (int)ret;

}
int main()
{
	char str[] = { "-123456" };
	printf("转化前:> %s\n", str);
	int ret = my_atoi(str);
	if (date == INVALID)
	{
		printf("非法转化:> %d\n", ret);
	}
	else
		printf("合法转化:> %d\n", ret);

	return 0;
}