C位图给出一个高于预期的值

Question

我正在使用以下代码在 C 中创建位图并启用位。但问题是当我阅读它时，我启用了比预期更高的位。

#define BITS_PER_WORD (sizeof(uint32_t) * CHAR_BIT)
#define WORD_OFFSET(b) ((b) / BITS_PER_WORD)
#define BIT_OFFSET(b)  ((b) % BITS_PER_WORD)

main ()
{
// declarations
int val = 2;
init_bits(&bmp);
set_bit(&bmp,val);

for (id = 0; id < sizeof(bmp); id++)
        {
            if (bmp & (1 << id))
            {
                trace(debug, "bit:%x", bmp,);
            }
        }
}

init_bits(uint32_t *words) {
     (void)memset((void*)words, 0, sizeof(uint32_t));
}

set_bit(uint32_t *words, int n) {
      words[WORD_OFFSET(n)] |= (1 << BIT_OFFSET(n));
}

例如，如果我执行 set_bit(&bmp,2)，那么我将得到 4(而不是 2)的十六进制数和 10(而不是 8)的 set_bit(&bmp,4) 等等。

非常感谢任何帮助!

Answer 1

我认为您的期望是错误的。通常的工作方式是:

• 设置位(0) -> 1
• set_bit(1) -> 2
• set_bit(2) -> 4
• set_bit(3) -> 8
• set_bit(4) -> 16 (0x10)
• set_bit(5) -> 32 (0x20)
• set_bit(6) -> 64 (0x40)
• set_bit(7) -> 128 (0x80)

请注意，这正是数学base-2-exponent 函数的值。

如果您想要任何其他约定，则必须相应地添加或减去。