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