字符串转换成整数

题目：输入一个表示整数的字符串，把该字符串转换成整数并输出。例如输入字符串"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;}