什么是位屏蔽？

Question

我对C编程很新,我遇到了掩码.有人可以向我解释位屏蔽的一般概念和功能吗？非常感谢例子.

Answer 1

掩码定义要保留的位以及要清除的位.

掩蔽是将掩码应用于值的行为.这是通过以下方式完成的:

• 按位AND运算以提取值中的位的子集
• 按位ORing以设置值中的位的子集
• 按位异或,以切换值中的位的子集

下面是提取值中位的子集的示例:

Mask:   00001111b
Value:  01010101b

将掩码应用于值意味着我们要清除第一个(更高)4位,并保留最后(较低)4位.因此我们提取了低4位.结果是:

Mask:   00001111b
Value:  01010101b
Result: 00000101b

使用AND实现掩码,因此在C中我们得到:

uint8_t stuff(...) {
  uint8_t mask = 0x0f;   // 00001111b
  uint8_t value = 0x55;  // 01010101b
  return mask & value;
}

这是一个相当常见的用例:从较大的单词中提取单个字节.我们将字中的高位定义为第一个字节.我们使用两个运算符&,和>>(右移).这是我们如何从32位整数中提取四个字节:

void more_stuff(uint32_t value) {             // Example value: 0x01020304
    uint32_t byte1 = (value >> 24);           // 0x01020304 >> 24 is 0x01 so
                                              // no masking is necessary
    uint32_t byte2 = (value >> 16) & 0xff;    // 0x01020304 >> 16 is 0x0102 so
                                              // we must mask to get 0x02
    uint32_t byte3 = (value >> 8)  & 0xff;    // 0x01020304 >> 8 is 0x010203 so
                                              // we must mask to get 0x03
    uint32_t byte4 = value & 0xff;            // here we only mask, no shifting
                                              // is necessary
    ...
}

请注意,您可以切换上面的运算符的顺序,您可以先执行掩码,然后再进行移位.结果是一样的,但现在你必须使用不同的掩码:

uint32_t byte3 = (value & 0xff00) >> 8;

Answer 2

屏蔽意味着保持/更改/删除所需的信息部分.让我们看一下图像掩盖操作; 喜欢 - 这种掩蔽操作正在移除任何不是皮肤的东西 -

我们在这个例子中做了AND操作.还有其他屏蔽操作符 - OR,XOR.

位掩码意味着在位上施加掩码.以下是AND的掩盖-

     1 1 1 0 1 1 0 1   [input]
(&)  0 0 1 1 1 1 0 0    [mask]
------------------------------
     0 0 1 0 1 1 0 0  [output]

因此,只保留中间的4位(因为这些位1在此掩码中).

让我们看看XOR -

     1 1 1 0 1 1 0 1   [input]
(^)  0 0 1 1 1 1 0 0    [mask]
------------------------------
     1 1 0 1 0 0 0 1  [output]

现在,中间的4位被翻转(1变成了0,0变成了1).

因此,使用位掩码我们可以访问各个位[ 示例 ].有时,这种技术也可用于提高性能.以此为例 -

bool isOdd(int i) {
    return i%2;
}

该函数告诉整数是奇数还是偶数.我们可以使用位掩码以更高的效率实现相同的结果 -

bool isOdd(int i) {
    return i&1;
}

简短说明:如果二进制数的最低有效位1是奇数; 因为0它会是均匀的.因此,通过执行AND,1我们将删除除最低有效位之外的所有其他位,即:

     55  ->  0 0 1 1 0 1 1 1   [input]
(&)   1  ->  0 0 0 0 0 0 0 1    [mask]
---------------------------------------
      1  <-  0 0 0 0 0 0 0 1  [output]