字符串轉整數atoi

字符串轉整數很容易把代碼寫得難看。下面這段代碼算是難得的優雅了，精妙的地方在於使用負數存儲中間值，避免了過多的邊界檢查，而且將遍歷單獨抽了出來，雖然多了次遍歷，但是代碼因此變得整潔，是個划算的權衡。

 

    bool IsValid(const char *str, int len) {
        if (str == NULL || *str == '\0')
            return false;
        if (str[0] == '-' && (len == 1 || str[1] == '0'))
            return false;
        if (str[0] == '0' && len > 1)
            return false;
        for (int i = 1; i < len; ++i) {
            if (!isdigit(str[i]))
                return false;
        }
        return true;
    }

    int Atoi(const char *str, int len) {
        if (!IsValid(str, len))
            return 0;

        bool positive = str[0] == '-' ? false : true;
        int minq = INT_MIN / 10;
        int minr = INT_MIN % 10;

        int ret = 0;
        for (int i = positive ? 0 : 1; i < len; ++i) {
            int v = '0' - str[i];
            if (ret < minq || (ret == minq && v < minr)) // overflow
                return 0;
            ret = ret * 10 + v;
        }
        if (ret == INT_MIN && positive) // overflow
            return 0;

        return positive ? -ret : ret;
    }