描述:写一个函数,实现输入一个表示整数的字符串,把该字符串转换成整数并输出,即实现库函数int atoi(char * str).分析:此题目可能要考虑以下几点:1.函数参数str不能为NULL;2.字符串以若干空格字符开头;3.符号位可能有正负之分;4.溢出,即数字超出了INT_MIN~INT_MAX, 尤其要考虑这两个范围并不是对称的;5.字符串中包含了不是数字的字符。综合以上考虑,本文给出一个此函数的一个C实现.
//atoi: convert a string to int
int atoi(char * str)
{
unsigned int num;
int sign;
assert(str != NULL);
//跳过开头的空字符
while(isspace(*str))
{
str++;
}
//检查符号位
sign = (*str == '-') ? -1 : 1;
//跳过符号位
if (*str == '+' || *str == '-')
{
str++;
}
//依次处理每位字符
for (num = 0; isdigit(*str); str++)
{
num = 10 * num + (*str - '0');
//处理当数字为INT_MIN时
if ( num == INT_MAX+1 && sign == -1)
return INT_MIN;
//溢出检查
assert(num <= INT_MAX);
}
return sign * (int)num;
}
参考文献:《The C Programming language》