关闭

你会写“atoi”吗???

标签: atoi
3421人阅读 评论(0) 收藏 举报
分类:
分析:
1、如果输入的字符包含不是数字字符的字符???
 例如:“123adc4".
针对这种情况,我们只要加上判断就行了,只要遇到不是数字字符的直接返回。

2、如果在数字字符前面有正负号又该怎么办???
 例如:”-123”、“+123”.
针对这种情况,我们再加上判断,判断字符串的第一个字符是不是正负号,并用一个标记位flag记录正负。

3、当输入的字符串前面几个字符都是空格又该怎么办???
 例:“   -123”,“   +123”.
  针对这种情况,库里面的atoi是将空格跳过再进行判断的,所以我们在一开始就用循环将空格跳过,注意这时候要是字符串里面全部是空格,则我们应该返回一个值,就返回0吧。

4、当输入的字符串中没有数字时,我们应该返回什么呢???
我们在这种情况下返回0.

5、当字符串中的字符数字转化的整数太大,会有可能溢出???
针对这种情况,我们需要做出一个判断,判断转化后的数字当它的范围在long的范围内。

  那么最重要的一个问题来了,当你第3、4中情况下,返回的是0,如果输入“0”返回的也是0,这两个0怎么区分呢???,貌似在这里你把3、4两种情况下的返回值设置成什么都不合适。所以我们可以设置一个全局变量state,来记录是不是正常返回。


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



enum State
{
	NORMAL,                        //正常
	ABNORMAL                       //异常
}state;
state = ABNORMAL;                    //将初始状态置为异常
int my_atoi(const  char *src)
{
	assert(src);
	int flag = 1;
	long long ret = 0;
	while (*src==' ')                           //跳过空格
	{
		src++;
	}
	if (*src == '\0')                           //如果这时候字符串已经完了,则直接返回
	{
		return  0;
	}
	if (*src == '+')                            //接下来判断正负
	{
		src++;
	}
	else if (*src == '-')
	{
		flag = -1;
		src++;
	}
	while (*src >= '0'&&*src <= '9')             //读取字符数字转换成整型
	{
		ret = ret * 10 + flag*(*src-'0');
		if (ret >= INT_MAX|| ret <= INT_MIN)          //如果溢出的话直接跳出
		{
			break;
		}
		src++;
	}
	if (*src == '\0')                         //正常返回
		state = NORMAL;                       //将状态置为正常
	return (int)ret;
}
int main()
{
	char arr[50] = { 0 };
	scanf("%s", arr);
	int ret=my_atoi(arr);
	if (state == ABNORMAL)
		printf("异常返回\n");
	printf("%d\n", ret);
	system("pause");
	return 0;
}


1
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    博客专栏
    文章分类
    最新评论