【发布时间】:2018-07-16 22:48:39
【问题描述】:
由于所有 Java 浮点数,即 floats 和 doubles,在内部都表示为位,我想找到一个 高效的算法转换表示该 float 或 double 位的字符串并将其转换为其相应的 浮点数 - 我找不到一个内置的库函数,所以我只好自己写了。
长度为 32 的二进制字符串表示 float,其中长度为 64 的二进制字符串将转换为 double。所有 floats 都可以转换为 doubles 而不会损失准确性。空格被忽略。
示例
-
"0 10000000 10010010000111111011011"变为3.141592作为 float。 -
"1 11111111 00000000000000000000000"变为-infinity。 -
"0 11111111 10010010000111111011011"变为 floatNaN。 -
"1 10000000000 0101101111110000101010001011000101000101011101101001"
成为最接近-e的double值,即2.71828182845904509079559829843
到目前为止,我有这么多代码:
public static double ieee(String binString) throws Exception {
binString = binString.replace(" ", "");
if (binString.length() == 32) {
String exponentB = binString.substring(1, 9);
String mantissaB = binString.substring(9, 32);
int sgn = binString.charAt(0) == '0' ? 1 : -1;
int exponent = Integer.parseInt(exponentB, 2) - 127; // Biased by 127
double mantissa = 1 + Integer.parseInt(mantissaB, 2) / Math.pow(2, 23);
if (exponent == 128 && mantissa == 1)
return sgn == 1 ? Double.POSITIVE_INFINITY : Double.NEGATIVE_INFINITY;
if (exponent == 128 && mantissa != 0)
return Double.NaN;
if (exponent == -127)
return sgn*Math.pow(2,-126)*(mantissa - 1);
return sgn*Math.pow(2, exponent)*mantissa;
}
else if (binString.length() == 64) {
String exponentB = binString.substring(1, 12);
String mantissaB = binString.substring(12, 64);
int sgn = binString.charAt(0) == '0' ? 1 : -1;
int exponent = Integer.parseInt(exponentB, 2) - 1023; // Biased by 1023
double mantissa = 1 + Long.parseLong(mantissaB, 2) / Math.pow(2, 52);
if (exponent == 1024 && mantissa == 1)
return sgn == 1 ? Double.POSITIVE_INFINITY : Double.NEGATIVE_INFINITY;
if (exponent == 1024 && mantissa != 0)
return Double.NaN;
if (exponent == -1023)
return sgn*Math.pow(2,-1022)*(mantissa - 1);
return sgn*Math.pow(2, exponent)*mantissa;
}
else {
throw new Exception("Does not represent internal bits of a floating-point number");
}
}
虽然我的代码目前可以工作,但就速度和代码量而言,将 IEEE-754 二进制表示字符串转换为其float 或double 的最简洁或最快的方法是什么?最好是最有效的方法,并对其效率和专业知识有很好的解释。
【问题讨论】:
-
这个问题不是关于将“二进制”十进制转换为浮点数。
-
如果你想改进已经可以运行的代码,你应该试试codereview.stackexchange.com
-
@StephenC 双打的情况如何?简化的代码效率更高吗?
标签: java string floating-point ieee-754 string-parsing