java - 使用位运算符比较两个整数

Question

我需要使用位运算符比较两个整数。我遇到了一个问题，我必须在不使用比较运算符的情况下比较两个整数。使用位运算符会有所帮助。但是如何呢？

让我们说一 = 4;b = 5;

我们必须证明 a 不等于 b。但是，我想进一步扩展它，比如说，我们将展示哪个更大。这里 b 更大..

Answer 1

您至少需要与 0 进行比较，理论上这是 CPU 进行比较的方式。例如

等于可以建模为 ^因为位必须相同才能返回 0

(a ^ b) == 0

如果这是 C你可以删除 == 0因为这可以暗示

!(a ^ b)

但是在 Java 中你不能转换 int到 boolean至少没有一些比较。

为了进行比较，您通常会做一个减法，尽管它会处理溢出。

(long) a - b > 0 // same as a > b

减法与加负数相同，负数与 ~x+1 相同，所以你可以这样做

(long) a + ~ (long) b + 1 > 0

删除 +1你可以把它改成

(long) a + ~ (long) b >= 0 // same as a > b

你可以实现 +作为 >> 的一系列逐位操作<< & |和 ^但我不会把它强加给你。