以给定的精度进行快速双精度到字符串转换

optimization precision java double

2022-09-04 07:30:47

我需要将双精度转换为字符串。（或DecimalFormat）可以完成这项工作，但基准测试显示，即使与不是很快的转换相比，它的速度也很慢（在我的机器上转换100万个数字大约需要1-3秒）。String.format("%.3f", value)Double.toString

有没有更好的方法来做到这一点？

更新：基准测试结果

从 0 到 1000000 的随机数，结果是每毫秒的操作数（Java 1.7.0_45）

Benchmark                                    Mean   Mean error    Units

String_format                             747.394       13.197   ops/ms
BigDecimal_toPlainString                 1349.552       31.144   ops/ms
DecimalFormat_format                     1890.917       28.886   ops/ms
Double_toString                          3341.941       85.453   ops/ms
DoubleFormatUtil_formatDouble            7760.968       87.630   ops/ms
SO_User_format                          14269.388      168.206   ops/ms

更新：

Java 10， +ryu

                                Mode  Cnt      Score      Error   Units
String_format                  thrpt   20    998.741 ±   52.704  ops/ms
BigDecimal_toPlainString       thrpt   20   2079.965 ±  101.398  ops/ms
DecimalFormat_format           thrpt   20   2040.792 ±   48.378  ops/ms
Double_toString                thrpt   20   3575.301 ±  112.548  ops/ms
DoubleFormatUtil_formatDouble  thrpt   20   7206.281 ±  307.348  ops/ms
ruy_doubleToString             thrpt   20   9626.312 ±  285.778  ops/ms
SO_User_format                 thrpt   20  17143.901 ± 1307.685  ops/ms

答案 1

免責聲明：我只建议您在速度是绝对要求时才使用它。

在我的计算机上，以下内容可以在大约130ms内进行100万次转换：

 private static final int POW10[] = {1, 10, 100, 1000, 10000, 100000, 1000000};

 public static String format(double val, int precision) {
     StringBuilder sb = new StringBuilder();
     if (val < 0) {
         sb.append('-');
         val = -val;
     }
     int exp = POW10[precision];
     long lval = (long)(val * exp + 0.5);
     sb.append(lval / exp).append('.');
     long fval = lval % exp;
     for (int p = precision - 1; p > 0 && fval < POW10[p]; p--) {
         sb.append('0');
     }
     sb.append(fval);
     return sb.toString();
 }

所呈现的代码有几个缺点：它只能处理有限范围的，并且它不处理 NaNs。前者可以通过扩展数组来解决（但只能部分解决）。后者可以在代码中显式处理。doublesPOW10

答案 2

如果你同时需要速度和精度，我在xmlgraphics-commons上开发了一个快速的DoubleFormatUtil类：http://xmlgraphics.apache.org/commons/changes.html#version_1.5rc1

你可以在那里看到代码：http://svn.apache.org/viewvc/xmlgraphics/commons/trunk/src/java/org/apache/xmlgraphics/util/DoubleFormatUtil.java?view=markup

它比DecimalFormat/BigDecimal都快，和Double.toString一样快，它很精确，经过了很好的测试。它是在Apache许可证2.0下授权的，因此您可以根据需要使用它。