学习笔记48——把字符串转换成整数

最新推荐文章于 2024-10-12 18:45:00 发布

修呀

最新推荐文章于 2024-10-12 18:45:00 发布

阅读量286

点赞数

分类专栏：学习笔记

本文链接：https://blog.csdn.net/qq_27952053/article/details/90551358

版权

学习笔记专栏收录该内容

49 篇文章 2 订阅

订阅专栏

题目：请写一个函数StrToInt，实现把字符串转换成整数这个功能。当然，不能使用atoi或者其他类似的库函数。
思路：除了实现基本功能，核心在于需要把所有特殊情况都考虑进去，并对这些特殊的输入都定义好合理的输出。
核心代码如下：

long long StrToIntCore(const char* digit, bool minus);

enum Status {kValid = 0, kInvalid}; //设置状态位
int nStatus = kValid;
int StrToInt(const char* str){
	nStatus = kInvalid;
	long long num = 0;

	if(str != nullptr && *str != '\0'){ //如果是空指针或空字符串
		bool minus = false;
		if(*str == '+')
			str++;
		else if(*str == '-'){
			str++;
			minus = true;
		}

		if(*str != '\0')
			num = StrToIntCore(str, minus);
	}
	return (int) num;
}

long long StrToIntCore(const char* digit, bool minus){
	long long num = 0;
	while(*digit != '\0'){
		if(*digit >= '0' && *digit <= '9'){
			int flag = minus? -1 : 1;
			num = num * 10 + flag * (*digit - '0');

			if((!minus && num > 0x7FFFFFFF) || (!minus && num > 0x80000000)){ //如果发生上溢出或下溢出
				num = 0;
				break;
			}
			digit++;
		}
		else{
			num = 0;
			break;
		}
	}

	if(*digit == '\0')
		nStatus = kValid;

	return num;
}