欢迎访问 生活随笔!

生活随笔

当前位置: 首页 > 编程资源 > 编程问答 >内容正文

编程问答

编写实现atoi函数

发布时间:2025/6/15 编程问答 26 豆豆
生活随笔 收集整理的这篇文章主要介绍了 编写实现atoi函数 小编觉得挺不错的,现在分享给大家,帮大家做个参考.

题目:给定一个字符串,要求转成整数,不允许使用atoi或者其它类似库函数。

方案:实现这个函数并不难,但是要考虑以下几个问题

           1.考虑字符串为空指针的时候
           2.考虑字符串为空串
           3.考虑是否有+/-符号
           4.考虑是否有不合法的字符
           5.考虑结果是否会溢出

[cpp] view plaincopy
  • const int MAXN = 2147483647;  
  • const int MIN = -2147483648;  
  • bool isOk;  
  •   
  • //atoi函数,不合法情况isOk为false,返回0  
  • int StrToInt(char *string){  
  •     if(string == NULL){ //空指针  
  •         isOk = false;  
  •         return 0;  
  •     }  
  •     isOk = true;  
  •     int len = strlen(string);  
  •     //空串  
  •     if(len == 0){  
  •         isOk = false;  
  •         return 0;  
  •     }  
  •     //  
  •     long long sum = 0;  
  •     bool flag = false;  
  •     //判断+和-符号  
  •     if(string[0] == '+' || string[0] == '-'){  
  •          flag = true;  
  •     }  
  •     //求值  
  •     for(int i = 0; i < len; i++){  
  •         if(i == 0 && flag){ //如果是+和-符号  
  •             continue;  
  •         }  
  •         if(string[i] >= '0' && string[i] <= '9'){  
  •             sum = sum*10 + string[i]-'0';  
  •         }  
  •         else{  
  •             isOk = false;  
  •             return 0;  
  •         }  
  •         if(sum > MAXN || sum < MIN){ //值溢出的情况  
  •             isOk = false;  
  •             return 0;  
  •         }  
  •     }  
  •     //有符号的时候处理  
  •     if(flag){  
  •         if(len == 1){  
  •             isOk = false;  
  •             return 0;  
  •         }  
  •         if(string[0] == '-'){  
  •             sum *= -1;  
  •         }  
  •     }  
  •     return (int)sum; //long long转int  
  • }  
  • 总结

    以上是生活随笔为你收集整理的编写实现atoi函数的全部内容,希望文章能够帮你解决所遇到的问题。

    如果觉得生活随笔网站内容还不错,欢迎将生活随笔推荐给好友。