java源码-字符串转数字

阅读数:0次 2021-03-11

字数统计: 1k字 | 阅读时长≈ 4分

1、正负数范围不一致，而且负数绝对值比正数绝对值大，所以为了算法对正数负数统一处理且不会发生越界行为，这里正负数统一采用负数处理。但是正数和负数范围不一致所以还需要判断，是正数还是负数，给定最大范围。

2、字符串首个字符可以是进制内允许的字符或者’+’,’-‘字符

1、要求及注意事项

2、字符串首个字符可以是进制内允许的字符或者’+’,’-‘字符

2、过程分析

（1）、判断解析首字符

（2）、越界处理

3、源码

private static int parseInt1(String s, int radix) throws NumberFormatException {
    if (s == null) {
        throw new NumberFormatException("null");
    }
    // 进制约束。有效的进制范围为 2~36, 最小为 2 进制, 最大为 36 进制 (因为有 26 个英文字母, 26 + 10 = 36)
    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;
    // 解析的下标和字符串总长度 (从左到右进行解析)
    int i = 0, len = s.length();
    // 所能解析数的最大范围。这里选用负数是有原因的：如果我们要解析的数是：2147483648,int正数存储2147483648会发生溢出而负数却不会，所以为了正负数运算的统一，正数也当初负数来处理，不过注意范围。
    // 设置正数范围
    int limit = -Integer.MAX_VALUE;
    // 在解析最后一位数字之前的最大范围,便于下面算法实现
    int multmin;
    // 解析的每一位数字
    int digit;
    if (len > 0) {
        // 判断第一个字符第一个是否为正数还是负数
        char firstChar = s.charAt(0);
        // +(43),-(45)都是小于48，而数字'1-9'都是大于'0的'，所以首个字符 可以是 + or - or ASCII码大于0的字符（大于0部分下面存在约束Character.digit例子：10进制只允许'0'-'9'）
        if (firstChar < '0') {
            if (firstChar == '-') {
                // 标记为负数
                negative = true;
                // 设置负数范围limit
                limit = Integer.MIN_VALUE;
            } else if (firstChar != '+') {
                throw new RuntimeException("NumberFormatException.forInputString(s);");
            }
            // 不能只为 "+" 或者 "-"
            if (len == 1) {
                throw new RuntimeException("NumberFormatException.forInputString(s);");
            }
            i++;
        }
        // 在解析最后一位数字之前的最大范围主要保障最后一位字符计算时，上一次结果*进制后不会越界。
        multmin = limit / radix;
        while (i < len) {
            // Character.digit(s.charAt(i++), radix)按不同进制，给出对应的int数值，例如2进制有效值'0'，'1'，10进制只允许'0'-'9',16进制有效值'0'-'9'&'A'-'F'。如果无效值则为-1。之所以有这个方法是因为char -> int 是ASCII码值，所以需要转换。
            digit = Character.digit(s.charAt(i++), radix);
            if (digit < 0) {
                throw new RuntimeException("NumberFormatException.forInputString(s);");
            }
            // 保证下一步操作（上一次循环结果*进制)后不会越界。
            if (result < multmin) {
                throw new RuntimeException("NumberFormatException.forInputString(s);");
            }
            result *= radix;
            // 保证下一步操作（上一次循环结果*进制-本次数字后)后不会越界。负数所以用减
            if (result < limit + digit) {
                throw new RuntimeException("NumberFormatException.forInputString(s);");
            }
            // 正数负数都是负数表示，所以统一减法运算
            result -= digit;
        }
    } else {
        throw new RuntimeException("NumberFormatException.forInputString(s);");
    }
    // 正数负数都是负数表示，负数直接返回，正数变号
    return negative ? result : -result;
}

本文作者： 初心
本文链接： http://funzzz.fun/2021/03/11/字符串转数字/
版权声明： 本博客所有文章除特别声明外，均采用 MIT 许可协议。转载请注明出处！