【C进阶】模拟实现atoi函数
创始人
2024-05-15 17:27:07
0

⭐博客主页:️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
#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;
}

总结

模拟实现的考虑确实非常非常的多,我们需要很多的分析和思考把这个模拟代码进行使用,搞懂一定是很重要的哦~~当我们很疑惑的时候,那肯定需要进行仔细看此代码和注解以及解析!!


客官,来个三连支持一下吧!!!

相关内容

热门资讯

喜欢穿一身黑的男生性格(喜欢穿... 今天百科达人给各位分享喜欢穿一身黑的男生性格的知识,其中也会对喜欢穿一身黑衣服的男人人好相处吗进行解...
发春是什么意思(思春和发春是什... 本篇文章极速百科给大家谈谈发春是什么意思,以及思春和发春是什么意思对应的知识点,希望对各位有所帮助,...
网络用语zl是什么意思(zl是... 今天给各位分享网络用语zl是什么意思的知识,其中也会对zl是啥意思是什么网络用语进行解释,如果能碰巧...
为什么酷狗音乐自己唱的歌不能下... 本篇文章极速百科小编给大家谈谈为什么酷狗音乐自己唱的歌不能下载到本地?,以及为什么酷狗下载的歌曲不是...
华为下载未安装的文件去哪找(华... 今天百科达人给各位分享华为下载未安装的文件去哪找的知识,其中也会对华为下载未安装的文件去哪找到进行解...
怎么往应用助手里添加应用(应用... 今天百科达人给各位分享怎么往应用助手里添加应用的知识,其中也会对应用助手怎么添加微信进行解释,如果能...
家里可以做假山养金鱼吗(假山能... 今天百科达人给各位分享家里可以做假山养金鱼吗的知识,其中也会对假山能放鱼缸里吗进行解释,如果能碰巧解...
四分五裂是什么生肖什么动物(四... 本篇文章极速百科小编给大家谈谈四分五裂是什么生肖什么动物,以及四分五裂打一生肖是什么对应的知识点,希...
一帆风顺二龙腾飞三阳开泰祝福语... 本篇文章极速百科给大家谈谈一帆风顺二龙腾飞三阳开泰祝福语,以及一帆风顺二龙腾飞三阳开泰祝福语结婚对应...
美团联名卡审核成功待激活(美团... 今天百科达人给各位分享美团联名卡审核成功待激活的知识,其中也会对美团联名卡审核未通过进行解释,如果能...