1. 题目描述
模拟实现atoi,atoi - C++ Reference (cplusplus.com)
库函数:< cstdlib >
将字符串转换为整数
解析C字符串str,将其内容解释为一个整数,返回为int类型的值。
该函数首先根据需要丢弃任意数量的空白字符(如isspace),直到找到第一个非空白字符。然后,从此字符开始采用可选的首字母加号或减号,后跟尽可能多的 base-10 数字,并将它们解释为数值。
字符串可以在形成整数的字符之后包含其他字符,这些字符被忽略,对该函数的行为没有影响。如果 str 中第一个非空白字符序列不是一个有效的整数,或者由于 str 为空或只包含空白字符而没有这样的序列,则不执行转换并返回0。
2. 思路
解决下面问题
- 空指针问题
- 空字符串问题
- 非数字字符
- 空白字符等,逗号字符
- 正负号
3.代码实现
#include<stdio.h>
#include <ctype.h>//atoi()
#include<assert.h>//assert()
#include<stdlib.h>//INT_MAX INT_MIN
enum state
{
VALID,
INVALID
}state = INVALID;//先一开始设置成非法
int* my_atoi(const char*str)
{
assert(str);
if (str == '\0')
{
//发现这样返回无论怎样都不合适,所以我们设置一个变量
//判断当前返回值是否有效,合法还是非法
//使用枚举
return 0;
}
//跳过空白字符
while (isspace(*str))
{
str++;//如果是空白字符,就跳过去了
}
//
int flag = 1;//辨别是正数,还是负数
if (*str == '+')
{
str++;
}
else if (*str == '-')
{
str++;
flag = -1;
}
long long ret = 0;
while (*str)
{
if(isdigit(*str))
{
ret = ret * 10 + flag * (*str - '0');
if (ret > INT_MAX)//说明越界了
//但是,如果存到n里面去,是肯定不会越界的,因为会发生截断
//所以,设置成long long是最好的
{
return INT_MAX;
}
else if (ret < INT_MIN)
{
return INT_MIN;
}
}
else
{
return (int)ret;
}
str++;
}
state = VALID;
return (int)ret;
}
int main()
{
int ret = my_atoi("1234123344adf1");
if (state == VALID)
printf("%d\n", ret);
else
printf("非法字符串转换,%d\n", ret);
return 0;
}