字串轉換為整數”123“->123

標籤：style   color   使用   strong   ar   div   代碼   line   

字串轉換為整數”123“->123

題目描述：
輸入一個由數字組成的字串，把它轉換成整數並輸出。例如：輸入字串"123"，輸出整數123。
給定函數原型 int StrToInt(const char *str) ，實現字串轉換成整數的功能，不能使用庫函數atoi。
題目分析：
將字串正確轉化為整數步驟
①當掃描第一個字元‘1’時候，由於為第一位，所以直接得到數字1
②當掃描第二個字元‘2’時候，1*10+2 = 12
③繼續掃描字元‘3’時候，12*10+3=123
所以就是n = n * 10 + c;
易錯處：
1）不可為空指標，否則訪問null 指標時程式會崩潰if(str == NULL)return 0;
2）要考慮正負符號加入sign標記
3）要考慮非法字元，例如空格之類的while(isspace(*str)) ++str 還需要檢測當為數字時，我們才開始轉化
4）整型的溢出，如果輸入一個很長很長的字串，可能照成整型的溢出方法一、可以將n定義為long long型;方法二、利用定義MAX_INT 和 MIN_INT(對0右移取反),通過比較n和MAX_INT/10的大小
<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<
參考代碼：

int StrToInt(const char *str){    //對0取反再右移一位    static const int MAX_INT = (int)((unsigned)~0 >> 1);    static const int MIN_INT = -(int)((unsigned)~0 >> 1)-1;    unsigned int n = 0;    //判斷是否為空白    if(str == NULL)        return 0;    //處理空格    while(isspace(*str))        ++str;    //處理正負    int sign = 1;    if(*str == ‘+‘ || *str == ‘-‘)    {        if(*str == ‘-‘)            sign = -1;        ++str;    }    //確定數字後才開始轉化    while(isdigit(*str))    {        //處理溢出        int c = *str - ‘0‘;        if(sign > 0 && (n > MAX_INT/10 || (n == MAX_INT/10 && c > MAX_INT%10)))        {            n = MAX_INT;            break;        }        else if(sign < 0 && (n > (unsigned)MIN_INT/10 || (n == (unsigned)MIN_INT/10 && c > (unsigned)MIN_INT%10)))        {            N = MIN_INT;            break;        }        n = n * 10 + c;        ++str;    }    return sign > 0 ? n : -n;}