-
20-09-2019 - |
题
我试图构建用于验证双值与最小值,最大值和步长值限定的范围的成员的算法。问题是检查值按步骤规则。对于整数此能够容易地进行:
boolean validate(int value, int min, int step, int max){
return value >= min &&
value <= max &&
//Step should be relative to the min value not to 0.
(value-min) % step == 0;
}
然而,这并不对双值工作。我知道,这至少部分是精密的原因,我试图通过一个非常高的数字的所有值乘以并将其转换为多头黑客攻击的解决方案。这并没有为尽管所有的价值观工作,并检查其余时候也没有允许的小偏差为0。有没有人有这个问题,并想出一个好的解决方案?下面是一个例子和试验特色的非工作验证方法。
这样做的一种方法是将开始在最小值,直到它等于或大于输入值,但除了beeing一个丑陋的解决方案,这可能是在我的应用程序中的潜在瓶颈一步增加它,所以我真的想避免它。
我对任何指针感激......
此致/亨里克
public class ValidationExample {
public static void main(String[] args) {
/*Range:
min -10.5
step .3
max -5
*/
//Invalid values
double[] a = {-11,-10.6,-10.4,-10.3,-10.1,-10.0,-9.8,-9.7,
-9.5,-9.4,-9.2,-9.1,-8.9,-8.8,-8.6,-8.5,-8.3,
-8.2,-8,-7.9,-7.7,-7.6,-7.4,-7.3,-7.1,-7.0,
-6.8,-6.7,-6.5,-6.4,-6.2,-6.1,-5.9,-5.8,-5.6,
-5.5,-5.3,-5.2,-5.0,-4.9,-4.8,2};
//Valid values
double[] b = {-10.5,-10.2,-9.9,-9.6,-9.3,-9.0,-8.7,-8.4,
-8.1,-7.8,-7.5,-7.2,-6.9,-6.6,-6.3,-6.0,-5.7,
-5.4,-5.1};
for(double d : a){
if(validate(d,-10.5,.3,-5))
System.err.println(d + " was considered valid.");
}
for(double d : b){
if(!validate(d, -10.5,.3,-5))
System.err.println(d + " was considered invalid");
}
/*
* Range
* min 2
* step .05
* max 3
*/
//Invalid values
double[] c = {1.09,2.055,2.06,2.14,2.16,2.56,2.97,3.05};
//Valid values
double[] e = {2.0,2.05,2.1,2.15,2.2,2.25,2.5,2.75,2.95,3.0};
for(double d : c){
if(validate(d,2,.05,3))
System.err.println(d + " was considered valid.");
}
for(double d : e){
if(!validate(d,2,.05,3))
System.err.println(d + " was considered invalid.");
}
}
private static boolean
validate(double value, double min, double step, double max){
return value >= min &&
value <= max &&
(value - min) % step == 0;
}
}
解决方案
如果value
如下步骤规则,则(value - min)/step
应该是一个整数。因此,您可以检查它是最接近的整数的接近程度,并决定如果距离显著与否。
double ratio = (value-min)/step;
double distance = Math.Abs(ratio - Math.Round(ratio,0));
return distance < treshold;
其他提示
除了是不那么优雅,也许是缓慢的,不断增加step
去接近被检查将导致不准确的计算,因为浮点错误会积累数。
我不知道的Java好,但是算法来做到这一点。将采取的比率:(value-min)/step
,它四舍五入到最接近的整数n
,然后计算v = min+step*n
。如果v
和value
是“足够接近”,那么你可以标记value
为有效。
要测试“足够接近”浮点值,应使用相对和绝对容差。例如,包 FCMP 实现相当好的算法来比较浮点值。
不隶属于 StackOverflow