主页 / 问题 / 747743
Accepted
Barmaley
Asked:2020-11-22 00:17:44 +0800 CST2020-11-22 00:17:44 +0800 CST

将字符串解析为整数的最有效代码

  • 772

通常您必须将字符串解析为整数，例如：

public static int string2Int(String s, int defaultValue) {
    int i=defaultValue;
    try {
        i=Integer.parseInt(s);
    }
    catch(Exception ex) {
    }
    return i;
}

代码对每个人都有好处，除了Exception众所周知的昂贵过程。

所以问题是：谁将提供最有效的（在资源和速度方面）解析字符串的方法int？该字符串包含一个十进制数（没有hex/bin/octal） - 可能是负数。如果字符串包含小数，则丢弃小数部分。

条件：该方法有 2 个参数：一个字符串和一个默认值 - 没有一个Exception被丢弃。解析错误时，返回默认值。

更新

因此，有 3 种方法，条件经典（在问题本身），@ArtemKonovalov 的化身中直接解析的方法和@LiashenkoV 提出的通过 Apache Commons 的远程方法。

我做了一个小测试，生成 50k 个随机字符串，1/3 字符串 like int，1/3 字符串double，1/3 字符串被随机字符破坏。我们得到以下数字：

ClassicParser - 300 мс.
ArtemParser - 100 мс.
ApacheParser - 200 мс.
java

1 个回答

  1. Best Answer

    原来这个解决方案： 

    public static long getNumber(String value, long defaultValue) {
    if (value == null)
        return defaultValue;

    value = value.trim();
    if (value.length() == 0)
        return defaultValue;

    final char[] chars = value.toCharArray();
    final char delimiter = DecimalFormatSymbols.getInstance().getDecimalSeparator();

    final boolean isNegative;
    if (chars[0] == '-' || chars[0] == '+') {
        if (chars.length == 1 || chars[1] == delimiter)
            return defaultValue;
        else
            isNegative = chars[0] == '-';
    } else if (isDigit(chars[0]))
        isNegative = false;
    else
        return defaultValue;


    final int radix = 10;
    boolean isFloat = false;
    long result = 0;

    for (int i = isDigit(chars[0]) ? 0 : 1; i < chars.length; i++) {
        char currentSymbol = chars[i];
        if (currentSymbol == delimiter)
            if (isFloat)
                return defaultValue;
            else
                isFloat = true;

        if (currentSymbol != delimiter && !isDigit(currentSymbol))
            return defaultValue;

        if (!isFloat) {
            long intermediateResult = result * radix + parse(currentSymbol);
            if (isOverflow(result, intermediateResult))
                return defaultValue;
            else
                result = intermediateResult;
        }
    }

    return isNegative ? -result : result;
}

private static boolean isOverflow(long prev, long current) {
    return prev != 0 && Math.signum(prev) != Math.signum(current);
}

private static boolean isDigit(char symbol) {
    return '0' <= symbol && symbol <= '9';
}

private static int parse(char symbol) {
    return symbol - '0';
}

    测试：

    @Test
public void test() {
    final int defaultValue = 10;
    assertEquals(0, getNumber("0", 10));
    assertEquals(1, getNumber("1", 10));
    assertEquals(-1, getNumber("-1", 10));
    assertEquals(420, getNumber("0420", defaultValue));
    assertEquals(142, getNumber("142", defaultValue));
    assertEquals(-72, getNumber("-72", defaultValue));
    assertEquals(19, getNumber("+19", defaultValue));
    assertEquals(-19, getNumber("-19.11", defaultValue));
    assertEquals(19, getNumber("+19.16", defaultValue));
    assertEquals(defaultValue, getNumber("+19+.16", defaultValue));
    assertEquals(defaultValue, getNumber("+1.9+16", defaultValue));
    assertEquals(defaultValue, getNumber("1.1.16", defaultValue));
    assertEquals(defaultValue, getNumber("+.", defaultValue));
    assertEquals(defaultValue, getNumber(".", defaultValue));
    assertEquals(defaultValue, getNumber("+.0", defaultValue));
    assertEquals(defaultValue, getNumber(Long.MAX_VALUE + "0", 10));
    assertEquals(defaultValue, getNumber(Long.MIN_VALUE + "0", 10));
}
    • 2

相关问题