当前位置:首页 » 《随便一记》 » 正文

面试官一个简单的问题,让我emo了两年半

9 人参与  2023年04月15日 08:01  分类 : 《随便一记》  评论

点击全文阅读


小伙子,你擅长什么语言呢????”

眼前的面试官和善的问我。

哼哼,当然是C语言,我可是C语言大佬!???” 

我骄傲不已,想着自己一定能惊艳到面试官。

面试官递给我一道题目,看到这道题目,我漏出自信迷人的微笑

模拟实现atoi函数,我心想这也太简单了吧!

 atoi函数功能是将数字字符串转换为整数;

比如数字字符串"12345"被atoi转换为12345,数字字符串"-12345"被转换为-12345。

于是拿起键盘框框一顿敲,写出了以下代码。

int my_atoi(const char* str){int n = 0;while (*str != '\0'){n = n * 10 + (*str - '0');str++;}return n;}int main(){char arr[100] = "12345";int ret = my_atoi(arr);printf("%d\n", ret);return 0;}

我将布满我娟秀笔迹的答卷递给面试官。

面试官直接???地看着我。

“小伙子,你是不是想的太简单了?????

他给我说了几种情况,我的内心是崩溃的!?->?

我写的太浅显了!!!所谓的半瓶子水晃荡就是说我这样的情况。

以下几种可能出现的特殊情况中的任意一种,我都没有考虑???

 1.空指针

2.空字符串

3.非数字字符

4.溢出问题(所得数字大于INT_MAX或者小于INT_MIN)

5.正负号问题

于是我痛定思痛,狠狠地改进了我的代码。

1.首先,空指针的问题就用assert断言函数来解决。

2. 当字符串为空时,我们会return 0,可是万一我们输入的字符串就是 '0',那要怎么区分这两种情况呢?

我们可以用枚举类型定义 VALID,INVALID,也就是合法或者不合法。

默认其为INVALID,当为空字符串时就是非法,除非字符串正常到'\0',我们再将INVALID改为VALID,这样就能区分开。

3.非数字字符的问题就用isdight函数,当判断为数字字符时再进行运算。

4.溢出问题怎么解决呢?我们包含 limits.h 头文件,这样我们就可以使用INT_MAX和INT_MIN两个值,当溢出时直接return 0,当然,为了使定义的变量能存放大于int类型极限的数值,它的类型应该定义为long long int。

5.喜闻乐见的正负号问题就不用多说了,定义一个flag变量并让它等于1,当发现 ‘-’ 时,就将它变成-1,在运算时,就让结果乘等flag。

6.为了保险,返回时我们将long long int类型的值强制类型转换为int类型。 

经过以上改头换面的几个操作,我们最终版的atoi函数出炉!掌声欢迎它的到来。

#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<ctype.h>#include<limits.h>#include <assert.h>enum state{VALID,INVALID};enum state s = INVALID;int my_atoi(const char *str){assert(str);long long int ret;int a = 0, flag = 1;   if (*str == '-'){flag = -1;str++;}else if (*str == '+'){str++;}while (*str){if (isdigit(*str)){a = 10 * a + flag * (*str- '0');if (a > INT_MAX || a < INT_MIN){return 0;}}else{return (int)a;}str++;}if (*str == '\0'){s = VALID;return (int)a;}}int main(){char a[100] = {""};scanf("%s", a);int ret = my_atoi(a);if (s == INVALID){printf("非法输入:>");printf("%d", ret);}else{printf("%d", ret);}return 0;}

 回到家里的我不停想着面试官???表情,心里emo不已,下次不会再出现这样的错误了!


点击全文阅读


本文链接:http://zhangshiyu.com/post/59582.html

<< 上一篇 下一篇 >>

  • 评论(0)
  • 赞助本站

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。

关于我们 | 我要投稿 | 免责申明

Copyright © 2020-2022 ZhangShiYu.com Rights Reserved.豫ICP备2022013469号-1