字符串转换成整数

题目：输入一个表示整数的字符串，把该字符串转换成整数并输出。例如输入字符串"345"，则输出整数345。

思路：遍历字符串的每个字符，从左到右扫描字符串中的每个字符，把之前扫描的数字乘以10，再加上当前字符表示的数字。

需要考虑的问题：不能为空、正负数、越界、不能含有数字之外的字符。

是否是数字：isdigit(*str)

处理字符串之前的空格：isspace(*str)

符号位：sign=1 为正    sign=-1 为负

if (*str == '-' || *str == '+')

{

   if (*str == '-')

   sign = -1;

   str++;

}

溢出的处理：在此使用比较“投机”的方法，因为如果直接使用转换后的结果n与MAX_INT或MIN_INT比较的话，一旦n越界，比较将失去意义，所以我们在进行遍历字符串时，对每一个字符遍历之前都做这样的判断：

 (sign > 0 && (n > MAX_INT / 10) || (n == MAX_INT / 10 && c > MAX_INT % 10))

(sign < 0 && (n < MIX_INT / 10) || (n == (unsigned)MIX_INT / 10 && c > MIX_INT % 10))

如果这样的话，表示遍历到当前字符串已经出现越界，不必再扫描下一个字符了。

附：无符号数的取值一般是无符号取值长度的一般，因此才会有

MAX_INT = (int)((unsigned)~0 >> 1);和MIX_INT = -(int)((unsigned)~0 >> 1)-1;

整型的每一种都有无符号(unsigned)和有符号(signed)两种类型(float和double总是带符号的)，在默认情况下声明的整型变量都是有符号的类型(char有点特别)，如果需声明无符号类型的话就需要在类型前加上unsigned。无符号版本和有符号版本的区别就是无符号类型能保存2倍于有符号类型的正整数数据，比如16位系统中一个int能存储的数据的范围为-32768~32767，而unsigned能存储的数据范围则是0~65535。由于在计算机中,整数是以补码形式存放的。根据最高位的不同，如果是1,有符号数的话就是负数;如果是无符unsigned int号数,则都解释为正数。另外，unsigned若省略后一个关键字，大多数编译器都会认为是unsigned int。

参考代码：

//字符串转换成整数
#include <iostream>

using namespace std;

int StrToInt(const char *str)
{
	static const int MAX_INT = (int)((unsigned)~0 >> 1);
	static const int MIX_INT = -(int)((unsigned)~0 >> 1)-1;
	int n = 0;
	int sign = 1;//符号位，0正1负
	//判断是否为空
	if (str == 0)
		return 0;
	//判断空格
	while (isspace(*str))
	{
		++str;
	}
	//判断符号位
	if (*str == '-' || *str == '+')
	{
		if (*str == '-')
			sign = -1;
		str++;
	}
	//判断是否是数字
	while(isdigit(*str))
	{
		//处理溢出
		int c = *str - '0';
		if (sign > 0 && (n > MAX_INT / 10) || (n == MAX_INT / 10 && c > MAX_INT % 10))
		{
			n = MAX_INT;
			break;
		}
		else if (sign < 0 && (n < MIX_INT / 10) || (n == (unsigned)MIX_INT / 10 && c > MIX_INT % 10))
		{
			n = MIX_INT;
			break;
		}
		n = n * 10 + c;
		str++;
	}
	return sign>0 ? n : -n;
}

int main( )
{
	char str[] = "-123";
	int sum;
	sum = StrToInt(str);
	cout << sum << endl;
	return 0;
}