我需要关于 Bit Twiddling 的帮助

Question

我喜欢看到人们编写 Bit Twiddling 代码，但我根本无法理解。经历了Hacker's Delight 和http://graphics.stanford.edu/~seander/bithacks.html，但我什么都没看懂。

例如：

1 | 2 怎么会返回3 或a ^=b; b ^= a; a ^=b; 怎么会交换值等等...

一种方法：

private T[] ensureCapacity(int minCapacity) {
   if (tmp.length < minCapacity) {
   // Compute smallest power of 2 > minCapacity
   newSize |= newSize >> 1;
   int newSize = minCapacity;
   newSize |= newSize >> 2;
   newSize |= newSize >> 4;
   newSize |= newSize >> 8;
   newSize |= newSize >> 16;
   newSize++;

    if (newSize < 0) // Not bloody likely!
      newSize = minCapacity;
    else
      newSize = Math.min(newSize, a.length >>> 1);

      @SuppressWarnings({"unchecked", "UnnecessaryLocalVariable"})
      T[] newArray = (T[]) new Object[newSize];
      tmp = newArray;
   }
   return tmp;
 }

以下喜欢的人在做什么：

int newSize = minCapacity;
newSize |= newSize >> 1;
newSize |= newSize >> 2;
newSize |= newSize >> 4;
newSize |= newSize >> 8;
newSize |= newSize >> 16;
newSize++;

或

newSize = Math.min(newSize, a.length >>> 1);

最好使用>> 或>>> 运算符我的意思是在Joshua Bloch 修复损坏的二进制搜索之后，我知道使用>>> 代替>> 是安全的。请帮助，如果有教程，那么上面提到的来源我将非常感激。

计算位输出的最简单方法是什么，例如1 | 2 = 3？

我的意思是我不知道位形式的外观，除非我使用计算器或其他东西。有没有最简单的方法可以在没有任何帮助的情况下计算这些东西？

Answer 1

计算位输出的最简单方法是什么，例如 1 | 2 = 3。

把数字写成二进制。这就是数字的真实表示方式。

  00000001
| 00000010
= 00000011

Answer 2

你需要学习一点，但是这里有一个小备忘单可以知道二进制形式的数字

128 | 64 | 32 | 16 | 8 | 4 | 2 | 1

如果你想要 3，从左到右，填写包含创建数字 3 所需值的空格

128 | 64 | 32 | 16 | 8 | 4 | 2 | 1
                             X   X

2 + 1 = 3 所以你用1s 替换标有X 的那些，其余的用0s 替换

00000011

数字 2 也一样：

128 | 64 | 32 | 16 | 8 | 4 | 2 | 1
                             X

二进制结果是。

00000010

对于 47 号：

128 | 64 | 32 | 16 | 8 | 4 | 2 | 1
            X        X   X   X   X

二进制结果：

00101111

这不是规则、公式或任何东西。它只是帮助您更快地转换数字并在脑海中练习的东西。如果你想玩比特，你仍然需要大量学习:-)