atoi问题

      从键盘输入字符串str,通过函数实现输出相对应的数字。例如输入“a12345n”,则输出对应的十进制数字12345。其中要求若是输出数字大于最大整型数字则输出最大整型数字,若小于最小整型数字则输出最小整型数字。

    该程序实现的主要思想是:1、首先判断输入字符串是否为有效数字字符,此处可运用C++中的函数isdigit()进行判断。

                                                    2、分三种情况讨论:输入的数字是十进制、八进制、还是十六进制。

                                                    3、除了1、2中的情况,其他输入均为不合法。

代码实现:

//判断是否为合法的10进制数据
int Str_To_Digit(const char *str,int tag) // tag=1为负数 0为正数 
{ 
	unsigned int val = 0;
	while(isdigit(*str))
	{
		val = val * 10 + *str-'0';
		if(tag)
		{
            //若输出小于最小整型数字则输出最小整型数字
			if(val > INT_MAX+1)
			{
				val = INT_MAX+1;
				break;
			}
		}
		else
    //若大于最大整型数字则输出最大整型数字
		{
			if(val >= INT_MAX)
			{
				val = INT_MAX;
				break;
			}
		}
		++str;
	}
	return (int)val;
}
//判断是否为合法的8进制数据
int Str_To_Oce(const char *str,int tag)
{
	unsigned int val = 0;
	while(isdigit(*str) && *str != '8' && *str != '9')
	{
		val = val * 8 + *str - '0';
		if(tag)
		{
			if(val > INT_MAX+1)
			{
				val = INT_MAX+1;
				break;
			}
		}
		else
		{
			if(val >= INT_MAX)
			{
				val = INT_MAX;
				break;
			}
		}
		++str;
	}
	return val;
}
//判断是否为合法的16进制数据
int Str_To_Hex(const char *str,int tag)
{
	unsigned int val = 0;
	while(isxdigit(*str)) //  '0' '9' 'a' ''f' 'A' 'F'
	{
		if(isdigit(*str))
		{
			val = val * 16 + *str - '0';
		}
		else
		{
			char ch = tolower(*str);
			val = val * 16 + ch - 'a' + 10;
		}
		if(tag)
		{
			if(val > INT_MAX+1)
			{
				val = INT_MAX+1;
				break;
			}
		}
		else
		{
			if(val >= INT_MAX)
			{
				val = INT_MAX;
				break;
			}
		}
		++str;
	}
	return val;
}
//判断正负、然后进制转换输出相对应的10进制数据
int my_atoi(const char *str)
{
	int val = 0;
	int tag = 0; // 0 +  // 1 -
	if(NULL == str) return val;
	while(isspace(*str)) ++str;
	if(*str == '-')
	{
		tag = 1;
		++str;
	}else if(*str == '+')
	{
		tag = 0;
		++str;
	}

	if(*str == '0')
	{
		if(*(str+1) == 'x' || *(str+1) == 'X')
		{
			val = Str_To_Hex(str+2,tag);
		}
		else
		{
			val = Str_To_Oce(str+1,tag);
		}
	}
	else
	{
		val = Str_To_Digit(str,tag);
	}
	if(tag)
	{
		val = -val;
	}
	return val;
}

    以上代码实现了字符转数字的功能,但实现的功能还不太全面。

你可能感兴趣的:(数据结构算法)