迭代每个可能的双值

时间:2011-12-27 21:25:34

标签: java primitive

考虑您要测试每个可能的输入值的情况。创建一个可以迭代所有可能的整数的情况非常简单,因为您可以将值递增1并重复。

你会如何为所有可能的双重值做同样的想法?

3 个答案:

答案 0 :(得分:11)

您可以迭代所有可能的long值,然后使用Double.longBitsToDouble()为每个可能的64位组合获取double

但请注意,这需要一段时间。如果每个double值需要100纳秒的处理,则大致需要(并非所有位组合都是不同的双数,例如NaN)2 ^ 64 * 1e-7/86400/365年超过16e11 / 86400/365 =单个CPU上50700年。除非你有一个数据中心来进行计算,否则最好还是考虑所有输入值的可能范围,以可配置的点数对间隔进行采样。

float的类似专长仍然很难但可行:假设您需要对每个输入值进行10毫秒的处理,则在单个CPU上大约需要2 ^ 32 * 1e-2/86400 = 497.1天。在这种情况下,您可以使用Float.intBitsToFloat()

答案 1 :(得分:0)

Java的Double类允许您构造Double值并将其拆分为其组成部分。这个,以及对双重表示的理解,将允许您至少在概念上枚举所有可能的双精度。你可能会发现有太多了。

答案 2 :(得分:0)

做一个循环:

for (double v = Double.MIN_VALUE; v <= Double.MAX_VALUE; v = Math.nextUp(v)) {
    // ...
}

但正如Adam在答案中已经解释的那样,运行需要很长时间 (这既不会创建NaN也不会创建Infinity)