atoi函数的详细实现（考虑溢出）

来源：互联网发布：宁波楼盘每日成交数据编辑：程序博客网时间：2024/04/28 06:50

atoi()函数的功能：将字符串转换成整型数。atoi()会扫描参数str字符串，跳过前面的空白字符，直到遇上数字或正负号才开始做转换，而再遇到非数字或字符串时（'\0'）才结束转化，并将结果返回（返回转换后的整型数）。

写atoi函数的时候需要注意一下几点

1. 忽略字符串前的空白字符
2. 字符串所表示数值的正负号

3. 结束条件，遇到非数字或者字符'\0'结束

4. 考虑溢出，分别与int值所能表示的最大(0x7fffffff)和最小值(0x8000000)进行比较
5. 考虑异常输入情况下

atoi()函数实现的代码：strToInt()

strToInt.h文件

#ifndef STRTOINT_H#define STRTOINT_H#include <iostream>#define INT_MAX ((int)0x7fffffff)#define INT_MIN ((int)0x80000000)int strToInt(const char* str){long long result=0; //8个字节长度int flag=1;//默认正数//判断指针是否为空if (str==NULL)return 0;//跳过前面的空白字符while(isspace(*str)){++str;}/**判断正负号*/if(*str=='-'){flag=-1;str++;}else if(*str=='+')str++;//把数字字符逐个转换成整数，并校验溢出,溢出返回0while(*str<='9' && *str>='0'){result=result*10+*str-'0';if(flag==1){ //校验是否正溢出if(result>INT_MAX)return 0;}else{ //校验负溢出if(-result<INT_MIN)return 0;}str++;}return (int)flag*result;}#endif

main.cpp文件

#include "strToInt.h"#include <iostream>#include <stdlib.h>using namespace std;int main(){const char * str1="-00067";cout<<strToInt(str1)<<endl;const char *str2="\r\t\n-671231"; //前导空白字符cout<<strToInt(str2)<<endl;const char *str3="  -671 231"; //非法空格字符cout<<strToInt(str3)<<endl;const char *str4="+671231";cout<<strToInt(str4)<<endl;const char *str5="671 ";cout<<strToInt(str5)<<endl;const char *str6="67123222433434 "; //正溢出cout<<strToInt(str6)<<endl;const char *str7="-67123222433434 ";//负溢出cout<<strToInt(str7)<<endl;return 0;}

运行结果

0 0