程序员100道面试题17把字符串转换成整数

littlestream9527

于 2012-12-05 22:34:04 发布

阅读量760

点赞数

CC 4.0 BY-SA版权

分类专栏：微软面试100题

本文链接：https://blog.youkuaiyun.com/littlestream9527/article/details/8262809

微软面试100题专栏收录该内容

33 篇文章

订阅专栏

本文介绍了一种使用C++实现将字符串转换为整数的方法。该方法首先检查字符串的有效性，处理正负号，并逐字符解析数字，同时监测溢出情况。遇到非数字字符时，会终止转换并标记无效。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

int StrToInt(const char* str)
{
	g_nStatus = kInvalid;
	long long num = 0;// attention
	if(str != NULL)
	{
		const char* digit = str;
		// the first char in the string maybe '+' or '-'
		bool minus = false;
		if(*digit == '+')
			digit ++;
		else if(*digit == '-')
		{
			digit ++;
			minus = true;
		}
		// the remaining chars in the string
		while(*digit != '\0')
		{
			if(*digit >= '0' && *digit <= '9')
			{
				num = num * 10 + (*digit - '0');
				// overflow  
				cout<<endl<<"in overflow "<<num<<endl;
				if(num>std::numeric_limits<int>::max())
				{
					num = 0;
					//cout<<endl<<"in overflow "<<num<<endl;
					break;
				}

				digit++;
			}
			// if the char is not a digit, invalid input
			else
			{
				num = 0;
				break;
			}
		}
		if(*digit == '\0')
		{
			g_nStatus = kValid;
			if(minus)
				num = 0 - num;
		}
	}
	return static_cast<int>(num);
}