下面的位运算符在现实世界中有哪些用例?
和 XOR 不 或 左/右转
当前回答
一个数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
其他回答
您可以使用它们作为一种快速而不常用的散列数据的方法。
int a = 1230123;
int b = 1234555;
int c = 5865683;
int hash = a ^ b ^ c;
我见过它们在基于角色的访问控制系统中使用。
不久前，我在维基上写了一篇小文章，展示了一个二进制的作者/读者。它在位级上工作，并展示了如何使用位操作符来打包数据。这可能是一个“现实世界”的例子，因为它在游戏中也有应用。
大约三分钟前，我刚刚使用了位异或(^)来计算与PLC串行通信的校验和…
我曾在一些游戏开发书籍中看到它是一种更有效的乘除方法。
2 << 3 == 2 * 8
32 >> 4 == 32 / 16
