⭐博客主页:️CS semi主页
⭐欢迎关注:点赞收藏+留言
⭐系列专栏:C语言进阶
⭐代码仓库:C Advanced
家人们更新不易,你们的点赞和关注对我而言十分重要,友友们麻烦多多点赞+关注,你们的支持是我创作最大的动力,欢迎友友们私信提问,家人们不要忘记点赞收藏+关注哦!!!
atoi函数
- 前言
- 一、简单介绍
- (一)正负数
- (二)空格侠
- (三)非数字字符串
- (四)数字字符串和非数字字符串结合
- (五)其他情况
- 1.空字符
- 2.超出int范围
- 3.NULL
- 二、模拟实现
- (一)解题思路
- (二)解题代码
- 总结
前言
模拟atoi函数是《剑指offer》里面的一道经典的面试题,因为这个函数看起来很简单,就是单纯的将数字字符转换为数字,可是真有那么简单吗?那答案肯定是否定的,这道题的难点在于如何避免空格、很大的数、非数字字符……这些情况,所以,大家要想搞懂,那就随我往后看吧!!!
一、简单介绍
我们打开MSDN查看一下:
(一)正负数
所以,这atoi函数就是将一个数字字符串转化为整数,那我们试一试先单纯用正数一试:
那同样了,我们也需要试一试负数:
(二)空格侠
如果说空格在数字字符前,中,后会是怎样的呢!?我们接下来看一看吧:
前:
中:
后:
如上图所示
(三)非数字字符串
那其实我们就有一个比较大胆的想法,我们传非数字字符串呢!?我们既然说了,这个abcd这些字符是在内存中以ASCII吗存储,那我们会不会输出的也是ASCII码值呢?那我们必须要试一试:
给的是一个0,那就是不能将这些非数字字符串转换。
(四)数字字符串和非数字字符串结合
有同学问了,那这两个结合呢??要是结合会不会骗过这个IDE编译器呢?答案当然是不会的,如果你前面是数字字符串后面是非数字字符串,那只会打印前面数字字符串不会打印后面非数字字符串,而如果是前面是非数字字符串后面是数字字符串那就打印不了了,变成0了。
(五)其他情况
1.空字符
空字符最终输出的也是0:
2.超出int范围
四不像的数:
3.NULL
会出现问题:
二、模拟实现
(一)解题思路
我们是需要遍历字符串,从左往右找数字字符,碰到空格就往后继续找,先找到数字字符就开始换算,一直到’\0’或者非数字字符为止停下,输出前面的数字字符转化为数字的值。那当然我们肯定会遇见的几种情况需要一一对应的解答,因为我们不知道什么时候才能找到正确的值,那我们就需要定义一个枚举类型进行解题,当成立的时候就是合法的,那我们直接往下看代码吧!
(二)解题代码
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include<ctype.h>
#include<limits.h>
//思路:遍历字符串,在'\0'之前的字符没有任何的问题且不超int就输出,
//如果有什么非法字符出现,就定义一个符号来进行定义合法与不合法
enum State {
INVALID, //0
VALID //1
};
//state记录的是my_atoi函数返回的值是合法转化的值还是非法转化的值
enum State state = INVALID; //非法情况多
int my_atoi(const char* s) {
int flag = 1;
//空指针
if (NULL == s) {
return 0;
}
//空字符串
if (*s == '\0') {
return 0;
}
//跳过前面空白字符
//前面有空白字符先跳过空白字符,直到找到第一个数字字符再开始往后规划,这之后必须全是数字字符
//while (*s == ' ') {
// s++;
//}
while (isspace(*s)) {
s++;
}
//正负号问题
if (*s == '+') {
flag = 1;
s++;
}
else if (*s == '-') {
flag = -1;
s++;
}
//处理数字字符的转换
long long n = 0;
while (isdigit(*s)) {
n = n * 10 + flag * (*s - '0');
if ((n > INT_MAX) || (n < INT_MIN)) {
return 0;
}
s++;
}
if (*s == '\0') {//找到'\0'
state = VALID;
return (int)n;
}
else {
//非数字字符的情况
return (int)n;
}
}
int main() {
const char* p = " -123abcd";//常量字符串不能被修改,所以加const
int ret = my_atoi(p);
if (state == VALID) {//正常转换
printf("%d\n", ret);
}
else {//非法
printf("%d\n", ret);
}
return 0;
}
总结
模拟实现的考虑确实非常非常的多,我们需要很多的分析和思考把这个模拟代码进行使用,搞懂一定是很重要的哦~~当我们很疑惑的时候,那肯定需要进行仔细看此代码和注解以及解析!!
客官,来个三连支持一下吧!!!