3. 字符串转换成整数

字符串转换整数需要注意下面四个问题，尤其需要注意关于溢出的处理。

1. 字符串是否为空
2. 是否包含正负号
3. 是否包含其它字符
4. 是否溢出 int表示范围为2147483647 ***

#include 
#include 
#define INF 0x7fffffff

using namespace std;

/*
1. 字符串是否为空
2. 是否包含正负号
3. 是否包含其它字符
4. 是否溢出 int表示范围为2147483647  ***
*/

int strToInt(string str)
{
    bool sign = true;
        if(str.size() == 0)
            return 0;
        if(str[0] == '-')
            sign = false;

        int ans = 0;
        for(int i = (sign?0:1); i < str.size(); ++i)
        {
            //if(str[i] < '0' || str[i] > '9')
                //break;
            if(isspace(str[i]))
                continue;
            if(isdigit(str[i]))
            {
                int v = str[i] - '0';

            /*
            //判断是否溢出
            if(sign && v > INF-ans*10)  //需要注意ans*10可能已经溢出，影响最终结果，因此需判断INF/10与ans的大小，如果相等，还需判断INF%10与字符v的大小
            {
                ans = INF;
                break;
            }

            if(!sign && v > (unsigned)INF+1 -ans*10)
            {
                ans = -INF-1;
                break;
            }
            */

            if(sign && (ans > INF/10 || (ans == INF/10 && v > INF%10)))
            {
                ans = INF;
                break;
            }

            if(!sign && (ans > ((unsigned)INF+1)/10 || (ans == ((unsigned)INF+1)/10 && v > ((unsigned)INF+1)%10)))
            {
                ans = (unsigned)INF+1;
                break;
            }

            ans = ans*10 + v;
            }
            
        }

        return sign ? ans : -ans;
}
int main()
{
    freopen("in.txt", "r", stdin);

    string str;

    while(getline(cin, str))
    {
        cout << strToInt(str) << endl;
    }

    return 0;
}