一个无符号的整数，如何翻转其二进制位？

方法一：可以采用下面的方法，以32位整数为例：

unsigned int v; // 32-bit word to reverse bit order// 相邻两位互相交换
v = ((v >> 1) & 0x55555555) | ((v & 0x55555555) << 1);// 相邻的一对互相交换
v = ((v >> 2) & 0x33333333) | ((v & 0x33333333) << 2);// 相邻的一组（4位）互相交换
v = ((v >> 4) & 0x0F0F0F0F) | ((v & 0x0F0F0F0F) << 4);// 相邻的一组（8位）互相交换
v = ((v >> 8) & 0x00FF00FF) | ((v & 0x00FF00FF) << 8);// 相邻的一组（16位）互相交换
v = ( v >> 16) | ( v << 16);

// 第1步：对调相邻的1位(abcd efgh-> badc fehg)
v = ((v >> 1) & 0x55555555) | ((v & 0x55555555)<< 1);
// 第2步：对调相邻的2位(abcd efgh-> cdab ghef)
v = ((v >> 2) & 0x33333333) | ((v & 0x33333333) << 2);
// 第3步：对调相邻的4位(abcd efgh-> efgh abcd)
v = ((v >> 4) & 0x0F0F0F0F) | ((v & 0x0F0F0F0F) << 4);
// 第4步：对调相邻的8位(相邻的字节)
v = ((v >> 8) & 0x00FF00FF) | ((v & 0x00FF00FF) << 8);
// 第5步：对调相邻的16位（相邻的两字节）
v = ( v >> 16             ) | ( v               << 16);

经过上面的步骤，一个32位整数的二进制位已经翻转了。上面的对调步骤是互不干扰的，因此顺序可以倒过来，也就是先对调相邻16位，然后是8位、4位、2位和1位。

也可以使用下面这个方法：

//也可以使用循环
#include <stdio.h>
#include <stdlib.h>int main(int argc, char const *argv[])
{unsigned int a;scanf("%d", &a);unsigned int reversed_a = 0;for(int i = 0; i < 32; i++){/* 左移腾出空位 */reversed_a = reversed_a << 1;/* 与上最后一位 */reversed_a |= (a & 0x1);/* 右移，将要移位的放到最后一位上 */a = a >> 1;}printf("%u", reversed_a);system("pause");return 0;
}