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

目录

前言

一、atoi()函数

二、模拟实现atoi

1.普通情况

2.空指针

3.前面有一大堆空格

4.字符串长度为0

5.整型溢出

6.含有其它类型数据

7.具体实现


前言

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


一、atoi()函数

【C语言】模拟实现atoi函数_第1张图片

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

例如:

#include
#include

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

 【C语言】模拟实现atoi函数_第2张图片

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

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

#include
#include

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

【C语言】模拟实现atoi函数_第3张图片

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

#include
#include

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

 【C语言】模拟实现atoi函数_第4张图片

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

二、模拟实现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
#include
#include
#include
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;
}

【C语言】模拟实现atoi函数_第5张图片

 


总结

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

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

你可能感兴趣的:(C语言,c语言)