java - JavaME 功能帮助

Question

谁能向我解释这个 MIDP Java 函数是如何工作的？我对所使用的运算符特别好奇。

public static final int smoothDivide(int numerator, int denominator) {
    return (int) ((numerator << 16) / denominator + 32768L) >> 16;
}

非常感谢

Answer 1

这是一种四舍五入到最接近整数的除法算法。它相当于

Math.round((float) numerator / denominator)

对于大范围的整数，但在没有浮点运算的情况下巧妙地实现。

运营商 <<和 >>是 bitwise shift left and shift right运营商。

这是它如何工作的直觉

首先要注意 << 16和 >> 16相当于 * 65536和 / 65536分别。所以算法计算的是以下内容:

            / numerator * 65536           \
result  =  ( ------------------  +  32768  )  /  65536
            \   denominator               /

也就是说，它将分子按比例放大，除以它，加上比例的一半，然后再次缩小。

它类似于表达式 (int) ((numerator + 0.5) / denominator)这是进行“舍入”除法的更常见方法(但它依赖于浮点运算)。