您的位置:首页 > 其它

你会写“atoi”吗???

2016-05-31 21:50 288 查看
[align=left]分析:[/align]
[align=left]1、如果输入的字符包含不是数字字符的字符???[/align]
[align=left] 例如:“123adc4".[/align]
[align=left]针对这种情况,我们只要加上判断就行了,只要遇到不是数字字符的直接返回。[/align]

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

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

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

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

那么最重要的一个问题来了,当你第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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: