还没人提到过收藏。有时您有一个较小的可能值集合，比如只有10或20个可能值，您希望将其中一些值保存在一个集合中。当然，您可以使用常规的Set实现，它很可能使用支持哈希表。但由于可能值的集合是如此之小，这实际上只是浪费时间和空间。相反，您可以将集合存储在单个int或长值中，这正是java EnumSet所做的，如果我没记错的话。

我将它们用于多选择选项，这样我只存储一个值，而不是10个或更多

& =和: 屏蔽掉特定的位。 您正在定义应该显示的特定位 或者不显示。0x0 & x将清除字节中的所有位，而0xFF不会改变x。 0x0F将显示较低位置的位。

转换: 要将较短的变量转换为具有位标识的较长的变量，必须调整位，因为int类型中的-1是0xFFFFFFFF，而long类型中的-1是0xffffffffffffffffff。为了保护 转换后应用掩码的标识。

| =或 位设置。如果已经设置了位，则位将独立设置。许多数据结构(位字段)有IS_HSET = 0, IS_VSET = 1这样的标志，可以独立设置。 要设置标志，您应用IS_HSET | IS_VSET(在C和汇编中，这是非常方便阅读的)

^ = XOR 找出相同或不同的部分。

~ =不 比特翻转。

可以证明，所有可能的局部位操作都可以通过这些操作来实现。 如果你愿意，你可以通过位操作来实现ADD指令。

以下是一些妙招:

http://www.ugcs.caltech.edu/~wnoise/base2.html http://www.jjj.de/bitwizardry/bitwizardrypage.html

一个常见的用法是对齐，例如我需要我的数据在4字节或16字节的边界上对齐。这在RISC处理器中非常常见，其中未对齐的加载/存储要么代价高昂(因为它触发了一个异常处理程序，然后需要修复未对齐的加载)，要么根本不允许。

对于任何以2为幂的对齐，下一个对齐的pos可以计算如下:

aligned_offset = alignment + ((current_offset - 1) & ~(alignment - 1))

所以在4字节对齐和当前偏移量为9的情况下:

aligned_offset = 4 + ((9-1) & ~(4-1)) = 4 + (8 & 0xFFFFFFFC) = 4+ 8  = 12  

所以下一个4字节的对齐偏移量是12

一个数x是2的幂吗?(例如，在计数器递增的算法中很有用，并且一个操作只执行对数次)

(x & (x - 1)) == 0

整数x的最高位是哪位?(例如，这可以用来找出比x大的2的最小次幂)

x |= (x >>  1);
x |= (x >>  2);
x |= (x >>  4);
x |= (x >>  8);
x |= (x >> 16);
return x - (x >>> 1); // ">>>" is unsigned right shift

整数x的最小1位是哪一位?(帮助找出能被2整除的次数。)

x & -x

不久前，我在维基上写了一篇小文章，展示了一个二进制的作者/读者。它在位级上工作，并展示了如何使用位操作符来打包数据。这可能是一个“现实世界”的例子，因为它在游戏中也有应用。