atoi函數的實現

寫atoi函數的時候需要注意一下幾點

1. 字符串前的空白

2. 字符串所表示數值的正負號

3. 結束條件，遇到非數字或者字符'\0'結束

4. 考慮溢出，分別與int值所能表示的最大(0x7fffffff)和最小值(0x8000000)進行比較

5. 考慮異常輸入情況下，用全局變量valid來標識，對於"+/-"  "0" "+abc"需要進行區分

 

#define INT_MAX ((int)0x7FFFFFFF)
#define INT_MIN ((int)0x80000000)
//#define INT_MAX (~(unsigned int)0/2)

bool valid=true;

int myatoi(const char * str)
{
    bool minus=false;
    long long result=0;
    valid=false;
    if(str==NULL)
        return 0;
    while(*str==' ')
        str++;
    if(*str=='-')
    {
        minus=true;
        str++;
    }
    else if(*str=='+')
        str++;
    if(*str<'0'||*str>'9')
        return 0;

    valid=true;
    while(*str>='0' && *str<='9')
    {
        result=result*10+*str-'0';
        if((minus && result>INT_MAX + 1LL) || (!minus && result>INT_MAX))
        {
            valid=false;
            return 0;
        }

        str++;
    }

    if(minus)
        result*=-1;
    return (int)result;
}