创建32位位掩码的最有效方法

Question

我想创建一个掩码来设置第一个n nybbles的位，以及这些nybbles的第一个m位，其中n <=8和m <=4。

所谓高效，我指的是一种最小化按位运算的方法。

目前我使用蛮力的方法:首先创建一个若虫掩码，然后保持左移面具和ORing这些数字在一起。

以下是我目前的方法：

#define NIBBLE   ((unsigned int)0xF >> m))
#define MASK     ((NIBBLE | (NIBBLE << 4) |  (NIBBLE << (8)) | (NIBBLE << (12)) | (NIBBLE << (16)) | (NIBBLE << (20)) | (NIBBLE << (24)) | (NIBBLE << (28)))  >> (n*4) )

Answer 1

您可以使用

(0x0f0f0f0f ^ (0xf0f0f0f0 >> m)) >> (4*n)

Answer 2

/* Mask within nibble: 2**n - 1 */
int i;
unsigned int mask = 1;
for (i = 0; i < n; ++i) mask *= 2;
mask -= 1;
/* For all nibbles: multiply mask by 16 for each */
unsigned int nibblemask = 0;
for (i = 0; i < m; ++i) {
    nibblemask += mask;
    mask *= 16;
}

顺便说一句，按位操作有什么问题？他们更有效率。见福尔克·胡夫纳的答案..。