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)

一个大范围的整数，但巧妙地实现了没有浮点运算。

运算符 << 和 >> 为 按位左移和右移运算符。

---

这是其工作原理的直觉

首先请注意 << 16 和 >> 16分别相当于* 65536和/65536。因此，该算法的计算如下：

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

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

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