java - Long + Long 不大于 Long.MAX_VALUE

Question

如果我有任务

Long c = a + b;

有没有一种简单的方法来检查 a + b 不大于/小于 Long.MAX_VALUE/Long.MIN_VALUE？

Answer 1

使用 Guava , 就这么简单

long c = LongMath.checkedAdd(a, b); // throws an ArithmeticException on overflow

我想，这确实非常可读。 (LongMath Javadoc here .)

为了公平起见，我会提到 Apache Commons 提供了 ArithmeticUtils.addAndCheck(long, long) .

如果您想知道它们是如何工作的，那么答案就是 Guava 的一行代码:如果(a ^ b) < 0 | (a ^ (a + b)) >= 0，结果不会溢出。 .这是基于两个数字的按位异或非负的技巧，前提是它们具有相同的符号。

所以 (a ^ b) < 0如果 a 为真和 b有不同的迹象，如果是这样的话，它永远不会溢出。或者，如果 (a ^ (a + b)) >= 0 , 然后 a + b与 a 具有相同的符号, 所以它没有溢出变成负数。

(要了解更多此类技巧，请查看这本可爱的书 Hacker's Delight。)

Apache 根据 a 的符号使用更复杂的案例工作和 b .