標准庫函數atoi的實現

標准庫函數atoi用於將字符串類型的數據轉換為整形數據：在轉換過程中要考慮空指針、空字符串""、正負號，溢出等情況

這里是將字符串str轉換為32位整型，其正數的最值為0x7FFFFFFF，負數的最小值為0x80000000(可參考有符號類型的最小負數的補碼的由來），通過這兩個值來判斷是上溢還是下溢，此外，用一個全局變量來表明是否是非法輸入的問題。

代碼如下：（vs2010調試正確）

//實現atoi_32函數
//正數數的最大值為0x7FFFFFFF,最小值為0x80000000，考慮數字會溢出的情況
#include <stdio.h>
#include <stdlib.h>
#include <ctype.h>

enum {kValid = 0,kInvalid};
int g_nStatus = kValid;  //全局變量用於判斷是非法輸入還是字符串為空

long long StrToInt(const char *s,int sign)
{
    long long num = 0;
    while(*s != '\0'){
        if(!isdigit(*s)){
            g_nStatus = kInvalid;  //表示非法輸入
            num = 0;
            break;
        }
        num = num * 10 + *s - '0';
        if(sign > 0 && sign * num > 0x7FFFFFFF || 
            sign < 0 && sign * num < (signed int)0x80000000){  //注意這里的類型提升，因此要強制轉換
            num = 0;
            break;
        }
        s++;
    }
    return sign * num;
}
int atoi_32(const char *s)
{
    long long num;
    int sign;
    sign = 1;
    
    if(s == NULL || *s == '\0'){
        return 0;
    }
    if(*s == '+')
        ++s;
    else if (*s == '-'){
        ++s;
        sign = -1;
    }
    if (*s == '\0'){
        g_nStatus = kInvalid;  //表示非法輸入
        return 0;
    }
    else
        num = StrToInt(s,sign);

    return (int)num;
}

int main()
{
    char s[1024];
    gets(s);
    printf("%d\n",atoi_32(s));
    system("pause");
    return 0;
}

 PS:參考《劍指offer》