【C语言】模拟实现atoi函数

目录

前言

一、atoi()函数

二、模拟实现atoi

1.普通情况

2.空指针

3.前面有一大堆空格

4.字符串长度为0

5.整型溢出

6.含有其它类型数据

7.具体实现

---

前言

今天我们来模拟实现atoi函数，一部分读者可能并不清楚atoi函数到底有什么用，下面我们来介绍一下atoi。

---

一、atoi()函数

atoi函数是将一个字符串转化成一个整型

例如：

#include<stdio.h>
#include<stdlib.h>

int main()
{
	char arr[] = "12346453";
	int m = atoi(arr);
	printf("%d\n", m);
	return 0;
}

 

这样就实现了将一个字符串转化成一个整型。 

如果我们在字符串中加入正负号结果是什么呢？

#include<stdio.h>
#include<stdlib.h>

int main()
{
	char arr[] = "-12346453";
	int m = atoi(arr);
	printf("%d\n", m);
	return 0;
}

如果字符串中有其它字符时又会发生什么

#include<stdio.h>
#include<stdlib.h>

int main()
{
	char arr[] = "-1234a6453";
	int m = atoi(arr);
	printf("%d\n", m);
	return 0;
}

 

它会将非数字字符的后面包括它本身的部分去掉 

二、模拟实现atoi

我们前面实验了几种特殊的情况，那么我们就可以针对上面的几点特殊情况一一解决

1.普通情况

既然要将一个字符串转化成一个整型，我们就想到了，我们从字符串的开头，让前面的字符相加在与10相乘加上后面的字符值，一直循环直到字符串结束。

我们可以使用指针来遍历字符串，实现过程是十分简单的

int my_atoi(char*arr)
{
     int n=0;
     while(*arr!='\0')
     {
        n=n*10+*arr;
        arr++;
      }
}

2.空指针

我们总是避免不了传入空指针，我们这时候可以想到assert函数来断言一下，传入的到底是不是空指针。

3.前面有一大堆空格

我们可以通过循环跳过前面的空格

4.字符串长度为0

如果传入的字符串长度为0，那么指针解引用之后结果一定是'\0'，我们只要稍加注意就可以了。

5.整型溢出

我们要将字符串转化成整型，既然是整型，那么必然就会有范围，整型的最大值，最小值，在头文件limits.h中有定义，我们就可以直接调出最大值最小值。

我们要计算出的整型n就不可以定义为整型了，因为它是整形的话，那么它一定小于最大值，大于最小值。我们就必须将n定义为long long类型。

6.含有其它类型数据

我们只需要判断数组中第一个不是数字或者正负号的字符就可以了。

7.具体实现

//atoi    将一个字符串转化为一个整型
#include<stdio.h>
#include<assert.h>
#include<limits.h>
#include<ctype.h>
enum state
{
	Value,
	ErrValue
};
state statue = ErrValue;
int my_atoi(const char*str)
{
	assert(str);

	char* p = (char*)str;

	long long n = 0;
	int flag = 1;
	//字符串长度为0
	if (*str == '\0')
	{
		return 0;
	}
	//字符串前面有很多空格
	while (*p == ' ')
	{
		p++;
	}
	//判断符号
	if (*p == '+')
	{
		flag = 1;
		p++;
	}
	else if (*p == '-')
	{
		flag = -1;
		p++;
	}
	//开始计算
	while (*p!='\0')
	{
		if (isdigit(*p))
		{
			n = n * 10 + flag * (*p - '0');
			if (n >INT_MAX)
			{
				n = INT_MAX;
				break;
			}
			else if (n < INT_MIN)
			{
				n = INT_MIN;
				break;
			}
		}
		else
		{
			break;
		}
		p++;
	}

	if (*p == '\0')
	{
		statue = Value;
	}

	return (int)n;
}/**
 特殊情况
 1前面有一大堆空格
 2传过来空指针
 3字符串长度为0
 4整形溢出
 5含有其它字符
 */

int main()
{
	char arr[] = "12345678";
	int m = my_atoi(arr);
	if (statue == Value)
	{
		printf("%d\n", m);
	}
	if (statue == ErrValue)
	{
		printf("非法转化\n");
	}

	return 0;
}

 

---

总结

以上就是atoi函数模拟的细节了，这道题原本出自剑指offer中最后的部分。

希望我的分享能够对你们有所帮助。