Ansi C中的位设置和位移

Question

任何人都可以解释这种按位操作语法吗？

#define Bitset(var,bitno) ((var) |=1UL<<(bitno))

我知道它设置var的位，但我无法理解语法。

Answer 1

让我们一块一块地分解它：

1UL是一个unsigned long int ，其值为1，表示为位：

00000000000000000000000000000001

<<是一个“位移”运算符，它将该值中的所有位移到左侧bitno的次数。 如果它是1UL<<5 ，你将最终得到：

00000000000000000000000000100000

一旦你有了这个值， |= （这是一个带有赋值的按位OR运算 ）将基本上强制与该1一致的var位为1并且不会触及任何其他位，因为（ X | 0 = X ）

让我们说var是37而bitno是7 。 然后位级别的所有内容将如下所示：

00000000000000000000000000100101  // var
00000000000000000000000010000000  // 1UL<<7

00000000000000000000000010100101  // var | (1UL<<7)

最后，如果是不明确的， #define标记Bitset为函数宏 。

Answer 2

这是一个宏。 每当预处理器遇到类似Bitset(var,bitno)的语句时Bitset(var,bitno)它就会忠实地替换它

var = var | 1UL << (bitno)

进一步解释这个。

UL在这里表示无符号长 。

运营商| 用于bitwise OR运算。 所以变量var与1UL << bitno OR 1UL << bitno并分配回var

然后在运行时或编译时，取决于程序的性质，

Say var是01000110 ， bitno是5

然后1UL << 5 = 32或00100000

然后

var = 01000110 | 00100000 

即var = 01100110

Answer 3

假设var = 8，即二进制的0000 1000 。

如果你这样做

8 | 16 8 | 16你将有0000 1000 | 0001 0000 0000 1000 | 0001 0000这将给你0001 1000 ，因为| 如果任一位为1，则运算符设置该位。

所以你正在应用| 运算符为您的值和1<<n ，即0000 0001向左移位n位。

例如， 1 << 3是0000 0001 << 2 = 0000 0100 。

实质上：做Bitset(8,3)将生成一个掩码，只有第三位设置为1 << 3 ，得到0000 0100 。 然后将“或”这个掩码设为8，给出： 0000 1000 | 0000 0100 0000 1000 | 0000 0100 ，结果为0000 1100 ，即设置第3位为8。