C 反转无符号整数中的位

Question

我正在使用按位运算符将无符号整数转换为二进制，目前执行整数 & 1 来检查位是 1 还是 0 并输出，然后右移 1 以除以 2。但是这些位在错误的顺序(反向)，所以我想在开始之前反转整数中的位顺序。

有没有简单的方法可以做到这一点？

例子: 所以如果我得到 unsigned int 10 = 1010

while (x not eq 0) 
  if (x & 1)
    output a '1'
  else 
    output a '0'
  right shift x by 1

这会返回 0101，这是不正确的...所以我本来想在运行循环之前颠倒位的顺序，但我不确定该怎么做？

Answer 1

颠倒一个单词中的位是很烦人的，只是以相反的顺序输出它们更容易。例如，

void write_u32(uint32_t x)
{
    int i;
    for (i = 0; i < 32; ++i)
        putchar((x & ((uint32_t) 1 << (31 - i)) ? '1' : '0');
}

这是反转位顺序的典型解决方案:

uint32_t reverse(uint32_t x)
{
    x = ((x >> 1) & 0x55555555u) | ((x & 0x55555555u) << 1);
    x = ((x >> 2) & 0x33333333u) | ((x & 0x33333333u) << 2);
    x = ((x >> 4) & 0x0f0f0f0fu) | ((x & 0x0f0f0f0fu) << 4);
    x = ((x >> 8) & 0x00ff00ffu) | ((x & 0x00ff00ffu) << 8);
    x = ((x >> 16) & 0xffffu) | ((x & 0xffffu) << 16);
    return x;
}