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

描述：写一个函数，实现输入一个表示整数的字符串，把该字符串转换成整数并输出，即实现库函数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》