模拟实现atoi
文章目录
- 前言
- 1.atoi函数用法
- 2.模拟实现atoi函数
- 2.1字符串为空
- 2.2字符串中有'\0'
- 2.3判断符号位
- 2.4将字符转化为整数(考虑越界问题)
- 2.5判断合法并传回整数
- 3代码实现
前言
atoi函数模拟实现
1.atoi函数用法
C语言提供了一系列函数把字符串转换为整数:atoi、atol、atoll和atoq。
我们来看代码
#include,stdio.h>
#include<stdlib.h>//函数包含头文件
int main()
{
char arr1[] = "-36dhy";
char arr2[] = " -458";
char arr3[] = "myy123";
char arr4[] = "";
printf("%d\n", my_atoi(arr1));
printf("%d\n", my_atoi(arr2));
printf("%d\n", my_atoi(arr3));
printf("%d\n", my_atoi(arr4));
return 0;
}
2.模拟实现atoi函数
从上面的例子我们大概分几个方面来解决这个问题
1.字符串为空
2.字符串中有’\0’
3.判断符号位
4.将字符转化为整数(考虑越界问题)
5.判断合法
2.1字符串为空
直接断言就好了
#include<assert.h>
int my_atoi(char*p)
{
assert(p);
}
2.2字符串中有’\0’
while (*p ==' ')
{
p++;
}
2.3判断符号位
int flag = 1;//设定初始为+
if (*p == '+')
{
flag = 1;
p++;
}
else if (*p =='-')
{
flag = -1;
p++;
}
2.4将字符转化为整数(考虑越界问题)
long long n=0;
while (*p != '\0')
{
if (isdigit(*p))
{
n = n* 10 + (*p - '0');
if (n > INT_MAX)//判断越界
{
return INT_MAX;
break;
}
if (n < INT_MIN)
{
return INT_MIN;
break;
}
}
else
{
break;
}
p++;
}
我们来解析n = n* 10 + (*p - ‘0’)
2.5判断合法并传回整数
enum Status
{
VALID,
INVALID
}status = INVALID;
if (*p=='\0')
{
status = VALID;//这里我们用到了枚举
}
n = flag * n;
return (int)n;//强制转化为整形
3代码实现
#include<stdio.h>
#include<assert.h>
#include<ctype.h>
#include <limits.h>
enum Status
{
VALID,
INVALID
}status = INVALID;
int my_atoi(char*p)
{
assert(p);
if (*p == '\0')
{
return 0 ;
}
while (*p ==' ')
{
p++;
}
int flag = 1;
if (*p == '+')
{
flag = 1;
p++;
}
else if (*p =='-')
{
flag = -1;
p++;
}
long long n=0;
while (*p != '\0')
{
if (isdigit(*p))
{
n = n* 10 + (*p - '0');
if (n > INT_MAX)
{
return INT_MAX;
break;
}
if (n < INT_MIN)
{
return INT_MIN;
break;
}
}
else
{
break;
}
p++;
}
if (*p=='\0')
{
status = VALID;
}
n = flag * n;
return (int)n;
}
int main()
{
char arr1[] = "-36dhy";
char arr2[] = " -458";
char arr3[] = "myy123";
char arr4[] = "";
printf("%d\n", my_atoi(arr1));
printf("%d\n", my_atoi(arr2));
printf("%d\n", my_atoi(arr3));
printf("%d\n", my_atoi(arr4));
int n = my_atoi(arr2);
if (status == VALID)
{
printf("合法转化:n=%d\n", n);
}
else
{
printf("非法转换:n=%d\n", n);
}
return 0;
}