下面的位运算符在现实世界中有哪些用例?
和 XOR 不 或 左/右转
当前回答
我不认为这是按位计算的，但是ruby的Array通过普通整数按位操作符定义了集合操作。因此[1,2,4]&[1,2,3]# =>[1,2]。对于a ^ b# =>集差值和| b# =>并集也是如此。
其他回答
我一直假设按位操作是相当简单的操作，所以当运行时间至关重要时，通过bitset实现的解决方案可以通过恒定的数量提高运行时间，这取决于算法。
我在为CMS实现安全模型时使用了按位操作。如果用户属于适当的组，就可以访问它的页面。一个用户可以在多个组中，因此我们需要检查用户组和页面组之间是否有交集。因此，我们为每个组分配了一个唯一的2次方标识符，例如:
Group A = 1 --> 00000001
Group B = 2 --> 00000010
Group C = 3 --> 00000100
我们将这些值一起OR，并将值(作为单个int)存储在页面中。例如，如果一个页面可以被a组和B组访问，我们存储值3(二进制是00000011)作为页面访问控制。同样，我们将or组标识符的值存储给用户，以表示用户所在的组。
因此，要检查给定用户是否可以访问给定页面，只需将这些值与运算在一起，并检查该值是否非零。这是非常快的，因为这个检查是在一条指令中实现的，没有循环，没有数据库往返。
我曾在一些游戏开发书籍中看到它是一种更有效的乘除方法。
2 << 3 == 2 * 8
32 >> 4 == 32 / 16
似乎没有人提到定点数学。
(是的，我老了，好吗?)
一个数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
