把字符串转换成整数

最新推荐文章于 2022-07-31 17:44:18 发布

szl_lxy

最新推荐文章于 2022-07-31 17:44:18 发布

阅读量348

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer

本文链接：https://blog.youkuaiyun.com/szl_lxy/article/details/48291241

剑指offer 专栏收录该内容

67 篇文章

订阅专栏

本文介绍了一个用于将字符串转换为整数的C/C++函数实现。该实现考虑了字符串中的正负号，并通过检查每个字符确保只处理有效的数字字符。此外，还提供了溢出检查以避免数值超出范围。附带的测试函数验证了不同输入情况下的函数行为。

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

bool g_Invalid = true;
long long strToIntCore(const char* str, bool minus)
{
	long long num = 0;
	while(*str != '\0')
	{
		if(*str >= '0' && *str <= '9')
		{
			int flag = minus ? -1 : 1;
			num = num * 10 + flag * (*str - '0');
			if((!minus && num > 0x7FFFFFFF) ||(minus && num < (signed int)0x80000000) )
			{
				num = 0;
				break;
			}
			str++;
		}else
		{
			num = 0;
			break;
		}
	}

	if(*str == '\0')
		g_Invalid = false;

	return num;
}

int strToInt(const char* str)
{
	long long num = 0;
	if(str != NULL && *str != '\0')
	{
		bool minus = false;
		if(*str == '+')
			str++;
		else if(*str == '-')
		{
			str++;
			minus = true;
		}
		if(*str != '\0')
			num = strToIntCore(str,minus);
	}
	return (int)num;
}

// ====================测试代码====================
void Test(char* string)
{
    int result = strToInt(string);
    if(result == 0 && g_Invalid == true)
        printf("the input %s is invalid.\n", string);
    else
        printf("number for %s is: %d.\n", string, result);
}

int main(int argc, char* argv[])
{
    Test(NULL);

    Test("");

    Test("123");

    Test("+123");
    
    Test("-123");

    Test("1a33");

    Test("+0");

    Test("-0");

    //有效的最大正整数, 0x7FFFFFFF
    Test("+2147483647");    

    Test("-2147483647");

    Test("+2147483648");

    //有效的最小负整数, 0x80000000
    Test("-2147483648");    

    Test("+2147483649");

    Test("-2147483649");

    Test("+");

    Test("-");

    return 0;
}