字符串转整数 Java版 Integet.parseInt()源码分析

一哥们面腾讯的时候面试官让他手写一个字符串转数组的代码，后来他说写的不大好。我想这就是《剑指offer》讲到过的一个题目。何海涛老师的博客也讲过，这是传送门：C++版字符串转整数 。
我平时用Java比较多，在Java里面有个Integet.parseInt(string)函数可以 让字符串转整数。今天我们就进去它的源码分析一下是怎么做的。
在进去之前，我们先想一下字符串转整数这道题会有什么坑，需要考虑什么特殊情况：

• 字符串为空
• 正负号
• 字符串里面除了数组和正负号还有其他字符
• 溢出
• 字符串里面的数字是几进制的

所以我们在写代码的时候要把这些都考虑上去。
现在我们来看下Integet.parseInt(string)是怎么处理的：

    public static int parseInt(String s) throws NumberFormatException {
        return parseInt(s,10);//将s转化为10进制的整数，其中第二个参数“10”是代表s原本是10进制的
    }

它是调用parseInt(s,10)这个函数，再进去这个函数看看，相应的解释已经在注释里面了：

    public static int parseInt(String s, int radix)
                throws NumberFormatException
    {
        /*
         * 将整数字符串s转换成10进制的整数
         * radix用来指明s是几进制
         */

        if (s == null) { //处理字符串s为空的情况
            throw new NumberFormatException("null");
        }

        //Character.MIN_RADIX为2，就是进制数radix小于2进制的话也是无效的
        if (radix < Character.MIN_RADIX) { 
            throw new NumberFormatException("radix " + radix +
                                            " less than Character.MIN_RADIX");
        }

        //Character.MAX_RADIX为36，就是进制数radix大于36进制的话也是无效的
        if (radix > Character.MAX_RADIX) {
            throw new NumberFormatException("radix " + radix +
                                            " greater than Character.MAX_RADIX");
        }

        int result = 0; //最后的结果
        boolean negative = false; //判断正负号的标记，先初始化为正（negative = false），
        int i = 0, len = s.length();
        //初始化limit 为负的（MAX_VALUE = 0x7fffffff），因为下面每次的result是相减的形式，所以这里是﹣的
        int limit = -Integer.MAX_VALUE; 
        int multmin;
        int digit;

        if (len > 0) {
            char firstChar = s.charAt(0); //取出第一个字符判断时候包含正负号
            if (firstChar < '0') { // Possible leading "+" or "-"
                if (firstChar == '-') {
                    negative = true;
                    //若是字符串的符号是﹣，因为下面每次的result是相减的形式，所以这里是﹢的
                    limit = Integer.MIN_VALUE; 
                } else if (firstChar != '+')
                    throw NumberFormatException.forInputString(s);

                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
                // 返回使用指定radix进制的字符 s.charAt(i++) 的数值
                digit = Character.digit(s.charAt(i++),radix);
                if (digit < 0) { // s.charAt(i++)的值是一个使用指定radix进制的无效数字，则返回 -1，异常
                    throw NumberFormatException.forInputString(s);
                }
                if (result < multmin) {
                    throw NumberFormatException.forInputString(s);
                }
                result *= radix; //上一次的结果乘以radix进制
                if (result < limit + digit) { //处理溢出情况
                    throw NumberFormatException.forInputString(s);
                }
                result -= digit; //和 return negative ? result : -result; 有关系
            }
        } else { //长度小于0的话，异常
            throw NumberFormatException.forInputString(s);
        }
        //negative是true的话，此整数是负的，上面result是减形式的（result -= digit），所以直接输出result 
        //negative是false的话，此整数是正的，输出-result
        return negative ? result : -result; 
    }

这就是Java里面的处理方式。