位运算符的真实用例

下面的位运算符在现实世界中有哪些用例?

和 XOR 不或左/右转

当前回答

奇怪吗?

(value & 0x1) > 0

它能被2(偶数)整除吗?

(value & 0x1) == 0

其他回答

& =和: 屏蔽掉特定的位。您正在定义应该显示的特定位或者不显示。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

例如，我使用它们从打包的颜色值中获取RGB(A)值。

我在为CMS实现安全模型时使用了按位操作。如果用户属于适当的组，就可以访问它的页面。一个用户可以在多个组中，因此我们需要检查用户组和页面组之间是否有交集。因此，我们为每个组分配了一个唯一的2次方标识符，例如:

Group A = 1 --> 00000001
Group B = 2 --> 00000010
Group C = 3 --> 00000100

我们将这些值一起OR，并将值(作为单个int)存储在页面中。例如，如果一个页面可以被a组和B组访问，我们存储值3(二进制是00000011)作为页面访问控制。同样，我们将or组标识符的值存储给用户，以表示用户所在的组。

因此，要检查给定用户是否可以访问给定页面，只需将这些值与运算在一起，并检查该值是否非零。这是非常快的，因为这个检查是在一条指令中实现的，没有循环，没有数据库往返。

一个常见的用法是对齐，例如我需要我的数据在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

我经常使用位操作将选项的组合存储在一个整数中。

int options = 0;

其中OPTION1可以定义为1,OPTION2定义为2,OPTION3定义为4,OPTION4定义为8,OPTION5定义为16，…

void addOption(int option)将使用|操作符向options中添加一个选项。

boolean hasOption(int option)将使用&操作符来测试选项中的选项。

推荐文章