首页 > 其他 > 详细

atoi函数的详细实现(考虑溢出)

时间:2015-08-14 13:52:35      阅读:170      评论:0      收藏:0      [点我收藏+]

  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++;
	//把数字字符逐个转换成整数,并校验溢出,溢出返回0
	while(*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;
}


运行结果

技术分享

版权声明:本文为博主原创文章,未经博主允许不得转载。

atoi函数的详细实现(考虑溢出)

原文:http://blog.csdn.net/sxhlovehmm/article/details/47659329

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!