位运算符的真实用例

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

和 XOR 不或左/右转

当前回答

我使用它们来实现快速BCD计算(会计师和审计员会对fp舍入感到不安)。

其他回答

我的问题在现实世界中是有用的只响应第一个WM_KEYDOWN通知?

当在windows C api中使用WM_KEYDOWN消息时，第30位指定前一个键的状态。如果在发送消息之前键为down，则值为1;如果键为up，则值为0

下面是一些处理将标志存储为单个位的常见习惯用法。

enum CDRIndicators {
  Local = 1 << 0,
  External = 1 << 1,
  CallerIDMissing = 1 << 2,
  Chargeable = 1 << 3
};

unsigned int flags = 0;

设置Chargeable标志:

flags |= Chargeable;

清除CallerIDMissing标记:

flags &= ~CallerIDMissing;

测试CallerIDMissing和Chargeable是否设置:

if((flags & (CallerIDMissing | Chargeable )) == (CallerIDMissing | Chargeable)) {

}

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

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

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

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

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

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

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

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

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

etc.

推荐文章