位运算符的真实用例

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

和 XOR 不或左/右转

当前回答

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

2010-01-22 08:19:57

其他回答

低级编程就是一个很好的例子。例如，你可能需要写一个特定的位到内存映射寄存器，以使某些硬件做你想要它做的事情:

volatile uint32_t *register = (volatile uint32_t *)0x87000000;
uint32_t          value;
uint32_t          set_bit   = 0x00010000;
uint32_t          clear_bit = 0x00001000;

value = *register;            // get current value from the register
value = value & ~clear_bit;   // clear a bit
value = value | set_bit;      // set a bit
*register = value;            // write it back to the register

同样，htonl()和htons()是使用&和|操作符实现的(在字节顺序不匹配网络顺序的机器上):

#define htons(a) ((((a) & 0xff00) >> 8) | \
                  (((a) & 0x00ff) << 8))

#define htonl(a) ((((a) & 0xff000000) >> 24) | \
                  (((a) & 0x00ff0000) >>  8) | \
                  (((a) & 0x0000ff00) <<  8) | \
                  (((a) & 0x000000ff) << 24))

2010-01-19 20:49:13

奇怪吗?