位运算符的真实用例

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

和 XOR 不或左/右转

当前回答

通常位运算比乘除运算快。所以如果你需要用一个变量x乘以9，你会用x<<3 + x这将比x*9快几个周期。如果此代码位于ISR中，则可以节省响应时间。

类似地，如果您想使用数组作为循环队列，那么使用逐位操作来处理环绕检查会更快(也更优雅)。(你的数组大小应该是2的幂)。例如:，你可以使用tail = ((tail & MASK) +1)而不是tail = ((tail +1) < size) ?尾+1:0，如果你想插入/删除。

另外，如果您想要一个错误标志将多个错误代码保存在一起，则每个位可以保存一个单独的值。您可以与它与每个单独的错误代码作为检查。这用于Unix错误代码。

此外，n位位图可以是一个非常酷而紧凑的数据结构。如果要分配一个大小为n的资源池，我们可以使用n位表示当前状态。

其他回答

当我第一次开始C编程时，我理解了真值表和所有的东西，但直到我读了这篇文章http://www.gamedev.net/reference/articles/article1563.asp(它给出了真实的例子)，我才完全了解如何实际使用它。

当我有一堆布尔标记时，我喜欢将它们全部存储在一个整型中。

我用bitwise-AND取出它们。例如:

int flags;
if (flags & 0x10) {
  // Turn this feature on.
}

if (flags & 0x08) {
  // Turn a second feature on.
}

etc.

我一直假设按位操作是相当简单的操作，所以当运行时间至关重要时，通过bitset实现的解决方案可以通过恒定的数量提高运行时间，这取决于算法。

Base64编码就是一个例子。Base64编码用于将二进制数据表示为通过电子邮件系统(和其他目的)发送的可打印字符。Base64编码将一系列8位字节转换为6位字符查找索引。位操作，移位，'ing， 'ing, not'ing对于实现Base64编码和解码所需的位操作非常有用。

当然，这只是无数例子中的一个。

大约三分钟前，我刚刚使用了位异或(^)来计算与PLC串行通信的校验和…

推荐文章