当前位置: 首页 > article >正文

C语言模拟实现:atoi函数

在实现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;
}

总结:

1. 模拟实现atoi函数时不能只简单的去将数字字符转化为整数,还得考虑其它因素(空指针、空字符串、正负数、是否为数字字符、越界)。

2. 使用各种辅助函数时对应头文件的包含。

3. 熟悉字符分类函数。

4. 字符数字如何转化为整数数字

关于atoi函数的模拟实现就写到这里,如果大家喜欢,请留下你的三连,抱拳感谢了!! 


http://www.kler.cn/a/6163.html

相关文章:

  • 面向对象程序设计-实验2
  • 深度学习 - 神经网络的原理
  • DeepSeek回答禅宗三重境界重构交易认知
  • 微软发布基于PostgreSQL的开源文档数据库平台DocumentDB
  • DeepSeek-V3 与 DeepSeek R1 对比分析:技术与应用的全面解析
  • el-table中的某个字段最多显示两行,超出部分显示“...详情”,怎么办
  • unity物理碰撞检测和触发器碰撞检测的区别
  • 强引用和弱引用区别
  • php面向对象讲解
  • 2023年全国最新保安员精选真题及答案42
  • 计算机网络中端到端与点到点的区别
  • 【创作赢红包】求最大公因数与最小公倍数
  • 【新2023Q2模拟题JAVA】华为OD机试 - 总最快检测效率 or 核酸检测效率
  • 【云原生进阶之容器】第五章容器运行时5.5--容器运行时之Kata Containers
  • 2023年南京晓庄学院五年一贯制专转本秘书学专业考试大纲
  • 让ChatGPT告诉你Java的发展前景
  • Java小课堂:自定义注解(案例:自定义DecimalFormat注解)
  • TiDB入门篇-数据物理备份和恢复
  • 损失函数:如何帮助模型学会“自省”?
  • 【Redis】数据结构 - HyperLogLog
  • 内存管理介绍
  • 3.docker-容器命令
  • Java标识符和关键字
  • 简单使用AndroidStudio 官方Profiler工具进行内存泄漏检查
  • [数据结构]冒泡排序、快速排序
  • 今天面了一个来京东要求月薪25K,明显感觉他背了很多面试题...