剑指offer49把字符串转换成整数

将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0

class Solution {
public:
    int StrToInt(string str) {
        int n=str.size(),s=1;
        long long res=0;
        if(!n) return 0;
        if(str[0]=='-')
            s=-1;
        for(int i=(str[0]=='-'||str[0]=='+')?1:0;i<n;i++)
        {
            if(!('0'<=str[i]&&str[i]<='9'))
                return 0;
            res=(res<<1)+(res<<3)+(str[i]&0xf);
      }
        return res*s;
    }

};

左移是乘以2的次方。(res << 1) + (res << 3) = res * 2 + res * 8 = res * 10 。 字符'0'到'9'的ascii值的低4个二进制位刚好就是0到9所以str[i]&0xf等于str[i]-'0'。

str[i]-'0’意思是把相应的数字字符转换成整形数，
string str=“234”;
str.GetAt(0) == '2';
str.GetAt(0)-'0' == 2;