java-string轉換成integer的方式及原理

weixin_34138377發表於2018-09-04

1 Integer.parseInt(String str)方法

public static int parseInt(String s) throws NumberFormatException {
        //內部預設呼叫parseInt(String s, int radix)基數設定為10
        return parseInt(s,10);
    }

2 Integer.parseInt(String s, int radix)方法

public static int parseInt(String s, int radix)
                throws NumberFormatException
    {
        /*
         * WARNING: This method may be invoked early during VM initialization
         * before IntegerCache is initialized. Care must be taken to not use
         * the valueOf method.
         */
        //判斷字元是否為null
        if (s == null) {
            throw new NumberFormatException("s == null");
        }
        //基數是否小於最小基數
        if (radix < Character.MIN_RADIX) {
            throw new NumberFormatException("radix " + radix +
                                            " less than Character.MIN_RADIX");
        }
        //基數是否大於最大基數
        if (radix > Character.MAX_RADIX) {
            throw new NumberFormatException("radix " + radix +
                                            " greater than Character.MAX_RADIX");
        }

        int result = 0;
        //是否時負數
        boolean negative = false;
        //char字元陣列下標和長度
        int i = 0, len = s.length();
        //限制
        int limit = -Integer.MAX_VALUE;
        int multmin;
        int digit;
        //判斷字元長度是否大於0,否則丟擲異常
        if (len > 0) {
            //第一個字元是否是符號
            char firstChar = s.charAt(0);
            //根據ascii碼錶看出加號(43)和負號(45)對應的
            //十進位制數小於‘0’(48)的
            if (firstChar < '0') { // Possible leading "+" or "-"
                //是負號
                if (firstChar == '-') {
                    //負號屬性設定為true
                    negative = true;
                    limit = Integer.MIN_VALUE;
                }
                //不是負號也不是加號則丟擲異常
                else if (firstChar != '+')
                    throw NumberFormatException.forInputString(s);
                //如果有符號(加號或者減號)且字串長度為1,則丟擲異常
                if (len == 1) // Cannot have lone "+" or "-"
                    throw NumberFormatException.forInputString(s);
                i++;
            }
            multmin = limit / radix;
            while (i < len) {
                // Accumulating negatively avoids surprises near MAX_VALUE
                //返回指定基數中字元表示的數值。(此處是十進位制數值)
                digit = Character.digit(s.charAt(i++),radix);
                //小於0,則為非radix進位制數
                if (digit < 0) {
                    throw NumberFormatException.forInputString(s);
                }
                //這裡是為了保證下面計算不會超出最大值
                if (result < multmin) {
                    throw NumberFormatException.forInputString(s);
                }
                result *= radix;
                if (result < limit + digit) {
                    throw NumberFormatException.forInputString(s);
                }
                result -= digit;
            }
        } else {
            throw NumberFormatException.forInputString(s);
        }
        //根據上面得到的是否負數,返回相應的值
        return negative ? result : -result;
    }

3 Character.digit(char ch, int radix)方法

返回指定基數中字元表示的數值。

public static int digit(int codePoint, int radix) {
        //基數必須再最大和最小基數之間
        if (radix < MIN_RADIX || radix > MAX_RADIX) {
            return -1;
        }
        
        if (codePoint < 128) {
            // Optimized for ASCII
            int result = -1;
            //字元在0-9字元之間
            if ('0' <= codePoint && codePoint <= '9') {
                result = codePoint - '0';
            }
            //字元在a-z之間
            else if ('a' <= codePoint && codePoint <= 'z') {
                result = 10 + (codePoint - 'a');
            }
            //字元在A-Z之間
            else if ('A' <= codePoint && codePoint <= 'Z') {
                result = 10 + (codePoint - 'A');
            }
            //通過判斷result和基數大小,輸出對應值
            //通過我們parseInt對應的基數值為10,
            //所以,只能在第一個判斷(字元在0-9字元之間)
            //中得到result值 否則後續程式會丟擲異常
            return result < radix ? result : -1;
        }
        return digitImpl(codePoint, radix);
    }

4 總結

  1. parseInt(String s)--內部呼叫parseInt(s,10)(預設為10進位制)
  2. 正常判斷null,進位制範圍,length等
  3. 判斷第一個字元是否是符號位
  4. 迴圈遍歷確定每個字元的十進位制值
  5. 通過*= 和-= 進行計算拼接
  6. 判斷是否為負值 返回結果。

參考

string轉換成integer的方式及原理

相關文章