8. String to Integer (atoi)

出现的问题：
1.不是输出数字而是返回数字
2.遇到正负号不break
3.字符‘0’-‘9’的对应的整型范围是48-58
4.string类型的length是个函数而不是一个变量所以要用str.length()
5.最后输出的时候可以和*10再加下一位
6.例如“ +0 123”也要返回0

自己的代码（40ms）：

#include "stdafx.h"#include<iostream>#include<string>#include<vector>#include<math.h>using namespace std;int main(){    string str;    vector<int> jishu;    cin >> str;    int flag = 0, count = 0,sym = 0 ;    int result = 0;    for (int i = 0; i < str.length(); i++)    {        if (str[i] >= 48 && str[i] < 59)        {            //cout << int(a[i] - '0') << endl;            /*if (sym == 1)            {                jishu.push_back(-int(str[i] - '0'));                sym = 0;            }            else */            jishu.push_back(int(str[i] - '0'));            flag = 1;        }        else if (str[i] == 45&&flag!=1)        {            if (sym != 0)                break;            sym = 1;            flag = 1;        }        else if (str[i] == 43 && flag != 1)        {            if (sym != 0)                break;            sym = 2;            flag = 1;        }        else if (str[i] == ' '&& flag != 1)        {            continue;        }        else         {            break;        }    }    for (int i = 0; i < jishu.size(); i++)    {        /*if (jishu[i] < 0)        {               jishu[i] = -jishu[i];            result += jishu[i] * pow(10, count);            result = -result;        }        else*/        result = count*10+jishu[i];        if (result / 10 != count)        {            if (sym == 1)                return INT_MIN;            else                return INT_MAX;        }        count = result;    }    if (sym == 1)        result = -result;    cout << result;    getchar();    return 0;}

大牛写的代码分析：

int atoi(const char *str) {    int sign = 1, base = 0, i = 0;    //除去字符串前面的空格    while (str[i] == ' ') { i++; }     //当遇到字符为'-'时，则sign为-1，否则为1    if (str[i] == '-' || str[i] == '+') {        sign = 1 - 2 * (str[i++] == '-');     }    //当符号后（或者无符号）遇到字符为数字的时候进行转换    //若先遇到非符号或者非数字的情况的时候，则直接返回0    while (str[i] >= '0' && str[i] <= '9') {    //1.若在加上最后一位之前的数大于了INT_MAX/10，则说明加上最后一位后一定会溢出，而atoi的函数功能是当遇到最大溢出    //的时候则输出最大值就可以，所以直接根据符号进行return最大和最少值即可。    //2.若加上最后一位之前的数等于INT_MAX/10,则加上最后一位有可能不会溢出，则这时候需要进行判断，由于int最大值为    //2147483647，则最后一位大于7则溢出，操作同上        if (base >  INT_MAX / 10 || (base == INT_MAX / 10 && str[i] - '0' > 7)) {            if (sign == 1) return INT_MAX;            else return INT_MIN;        }        base  = 10 * base + (str[i++] - '0');    }    return base * sign;}