c - 在没有分支的情况下设置或重置给定位

Question

在一次采访中，他们问我，你如何设置或重置位？这是一个非常简单的问题，我回答了。

之后他们问我，不要分支。我不知道什么是分支。我寻找那个，然后我来到这里 http://graphics.stanford.edu/~seander/bithacks.html

但仍然没有得到分支和非分支的概念。请解释分支。

Answer 1

可能是他们想让您展示如何编写不带分支的通用设置/重置代码段...

这可以用

来完成

value = (value & ~(1 << bit)) | (bitval << bit);

其中 bit 是位位置，bitval 为 1 表示设置，0 表示重置。

下面是更一般的内容:

value = (value & ~(k1 << bit)) ^ (k2 << bit);

实现几个操作:

• k1=0 和 k2=0 什么都不做
• k1=0 和k2=1 切换位
• k1=1 和k2=0 清除该位
• k1=1 和k2=1 设置位

更一般地用

value = (value & a) ^ x;

你可以决定同时改变几位value

• aj=0, xj=0 → 将它们设置为 0
• aj=0, xj=1 → 将它们设置为 1
• aj=1, xj=0 → 让它们保持不变
• aj=1, xj=1 → 翻转它们

取决于预先计算的常量a和x(aj和xj是j的值-常量中的第 1 位)。

例如

value = (value & 0x0F) ^ 0x3C;

单次操作会

- leave untouched bit 0 and 1
- flip bits 2 and 3
- set to 1 bits 4 and 5
- set to 0 all other bits