您的位置:首页 > 其它

将一个字符串转换为整型数的实现

2013-05-22 15:35 197 查看
描述:写一个函数,实现输入一个表示整数的字符串,把该字符串转换成整数并输出,即实现库函数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》
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  算法 c
相关文章推荐