【C进阶】模拟实现atoi函数

⭐博客主页：️CS semi主页
⭐欢迎关注：点赞收藏+留言
⭐系列专栏：C语言进阶
⭐代码仓库：C Advanced
家人们更新不易，你们的点赞和关注对我而言十分重要，友友们麻烦多多点赞＋关注，你们的支持是我创作最大的动力，欢迎友友们私信提问，家人们不要忘记点赞收藏＋关注哦！！！

---

前言

模拟atoi函数是《剑指offer》里面的一道经典的面试题，因为这个函数看起来很简单，就是单纯的将数字字符转换为数字，可是真有那么简单吗？那答案肯定是否定的，这道题的难点在于如何避免空格、很大的数、非数字字符……这些情况，所以，大家要想搞懂，那就随我往后看吧！！！

---

一、简单介绍

我们打开MSDN查看一下：

（一）正负数

所以，这atoi函数就是将一个数字字符串转化为整数，那我们试一试先单纯用正数一试：
那同样了，我们也需要试一试负数：

（二）空格侠

如果说空格在数字字符前，中，后会是怎样的呢！？我们接下来看一看吧：
前：

中：
后：
如上图所示

（三）非数字字符串

那其实我们就有一个比较大胆的想法，我们传非数字字符串呢！？我们既然说了，这个abcd这些字符是在内存中以ASCII吗存储，那我们会不会输出的也是ASCII码值呢？那我们必须要试一试：
给的是一个0，那就是不能将这些非数字字符串转换。

（四）数字字符串和非数字字符串结合

有同学问了，那这两个结合呢？？要是结合会不会骗过这个IDE编译器呢？答案当然是不会的，如果你前面是数字字符串后面是非数字字符串，那只会打印前面数字字符串不会打印后面非数字字符串，而如果是前面是非数字字符串后面是数字字符串那就打印不了了，变成0了。

（五）其他情况

1.空字符

空字符最终输出的也是0：

2.超出int范围

四不像的数：

3.NULL

会出现问题：

---

二、模拟实现

（一）解题思路

我们是需要遍历字符串，从左往右找数字字符，碰到空格就往后继续找，先找到数字字符就开始换算，一直到’\0’或者非数字字符为止停下，输出前面的数字字符转化为数字的值。那当然我们肯定会遇见的几种情况需要一一对应的解答，因为我们不知道什么时候才能找到正确的值，那我们就需要定义一个枚举类型进行解题，当成立的时候就是合法的，那我们直接往下看代码吧！

（二）解题代码

#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include<ctype.h>
#include<limits.h>
//思路：遍历字符串，在'\0'之前的字符没有任何的问题且不超int就输出，
//如果有什么非法字符出现，就定义一个符号来进行定义合法与不合法
enum State {
	INVALID, //0
	VALID //1
};
//state记录的是my_atoi函数返回的值是合法转化的值还是非法转化的值
enum State state = INVALID; //非法情况多
int my_atoi(const char* s) {
	int flag = 1;
	//空指针
	if (NULL == s) {
		return 0;
	}
	//空字符串
	if (*s == '\0') {
		return 0;
	}
	//跳过前面空白字符
	//前面有空白字符先跳过空白字符，直到找到第一个数字字符再开始往后规划，这之后必须全是数字字符
	//while (*s == ' ') {
	//	s++;
	//}
	while (isspace(*s)) {
		s++;
	}
	//正负号问题
	if (*s == '+') {
		flag = 1;
		s++;
	}
	else if (*s == '-') {
		flag = -1;
		s++;
	}
	//处理数字字符的转换
	long long n = 0;
	while (isdigit(*s)) {
		n = n * 10 + flag * (*s - '0');
		if ((n > INT_MAX) || (n < INT_MIN)) {
			return 0;
		}
		s++;
	}
	if (*s == '\0') {//找到'\0'
		state = VALID;
		return (int)n;
	}
	else {
		//非数字字符的情况
		return (int)n;
	}
}
int main() {
	const char* p = "   -123abcd";//常量字符串不能被修改，所以加const
	int ret = my_atoi(p);
	if (state == VALID) {//正常转换
		printf("%d\n", ret);
	}
	else {//非法
		printf("%d\n", ret);
	}
	return 0;
}

---

总结

模拟实现的考虑确实非常非常的多，我们需要很多的分析和思考把这个模拟代码进行使用，搞懂一定是很重要的哦~~当我们很疑惑的时候，那肯定需要进行仔细看此代码和注解以及解析！！

---

客官，来个三连支持一下吧！！！