《Java Puzzlers 中文版》.pdfVIP

JavaJava 谜题谜题 1——1——表达式谜题表达式谜题 JavaJava 谜题谜题 11————表达式谜题表达式谜题 谜题谜题 1：1：奇数性奇数性 谜题谜题 11：：奇数性奇数性 下面的方法意图确定它那唯一的参数是否是一个奇数。这个方法能够正确运转 吗？ public static boolean isOdd(int i){ return i % 2 == 1; } 奇数可以被定义为被 2 整除余数为 1 的整数。表达式 i % 2 计算的是 i 整除 2 时所产生的余数，因此看起来这个程序应该能够正确运转。遗憾的是，它不能； 它在四分之一的时间里返回的都是错误的答案。 为什么是四分之一？因为在所有的 int 数值中，有一半都是负数，而 isOdd 方 法对于对所有负奇数的判断都会失败。在任何负整数上调用该方法都回返回 false ，不管该整数是偶数还是奇数。 这是 Java 对取余操作符 （%）的定义所产生的后果。该操作符被定义为对于所 有的 int 数值 a 和所有的非零 int 数值 b，都满足下面的恒等式： (a / b) * b + (a % b) == a 换句话说，如果你用 b整除 a，将商乘以 b，然后加上余数，那么你就得到了最 初的值 a 。该恒等式具有正确的含义，但是当与 Java 的截尾整数整除操作符 相结合时，它就意味着：当取余操作返回一个非零的结果时，它与左操作数具有 相同的正负符号。 当 i 是一个负奇数时，i % 2 等于-1 而不是 1， 因此 isOdd 方法将错误地返 回 false。为了防止这种意外，请测试你的方法在为每一个数值型参数传递负数、 零和正数数值时，其行为是否正确。 这个问题很容易订正。只需将 i % 2 与 0 而不是与 1 比较，并且反转比较的含 义即可： public static boolean isOdd(int i){ return i % 2 != 0; } 如果你正在在一个性能临界 （performance-critical）环境中使用isOdd 方法， 那么用位操作符 AND（）来替代取余操作符会显得更好： public static boolean isOdd(int i){ return (i 1) != 0; } 总之，无论你何时使用到了取余操作符，都要考虑到操作数和结果的符号。该操 作符的行为在其操作数非负时是一目了然的，但是当一个或两个操作数都是负数 时，它的行为就不那么显而易见了。 谜题谜题 2：2：找零时刻找零时刻 谜题谜题 22：：找零时刻找零时刻 请考虑下面这段话所描述的问题： Tom 在一家汽车配件商店购买了一个价值$1.10 的火花塞，但是他钱包中都是两 美元一张的钞票 。如果他用一张两美元的钞票支付这个火花塞，那么应该找给他 多少零钱呢？ 下面是一个试图解决上述问题的程序，它会打印出什么呢？ public class Change{ public static void main(String args[]){ System.out.println(2.00 - 1.10); } } 你可能会很天真地期望该程序能够打印出 0.90，但是它如何才能知 你想要打 印小数点后两位小数呢？ 如果你对在 Double.toString 文档中所设定的将 double 类型的值转换为字符串 的规则有所了解，你就会知 该程序打印出来的小数，是足以将 double 类型的 值与最靠近它的临近值区分出来的最短的小数，它在小数点之前和之后都至少有 一位。因此，看起来，该程序应该打印 0.9 是合理的。 这么分析可能显得很合理，但是并不正确。如果你运行该程序，你就会发现它打 印的是 0.8999999999999999 。 问题在于 1.1 这个数字不能被精确表示成为一个 double，因此它被表示成为最 接近它的 double 值。该程序从 2 中减去的就是这个值。遗憾的是，这个计算的 结果并不是最接近 0.9 的 double 值。表示结果的 double 值的最短表示就是你所 看到的打印出来的那个可恶的数字 。 更一般地说，问题在于并不是所有的小数都可以用二进制浮点数来精确表示的。