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

题目:请写一个函数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;
}

你可能感兴趣的:(学习笔记)