位运算总结1. 二进制的逆置

# include <stdio.h>

/***   对参数num的二进制进行逆置   ***/

unsigned int Reverse_bits(unsigned int num)
{
/* tmp用来保存逆置的结果 */
unsigned int tmp = 0;

/* int有4个字节，32位，因此循环32次以取到num的每一位 */
for(int i=0; i<32; i++)
{
/*
*** (num>>i) & 1: 取到num最右边的值，循环移动32次，得到num的每一位 ***
*** ((num>>i) & 1) << (32-i-0)：得到最右边的num，即需要移动到右数的
第32位，需移动31次，依此类推，移动次数为（32-i-0）            ***
*** 利用 |= 将逆置结果保存于tmp中 ***
*/
tmp |= ((num>>i) & 1) << (32-i-0);
}

return tmp;
}

int main()
{
printf("%08x\n%08x\n", 25, Reverse_bits(25));
printf("%08x\n%08x\n", 0, Reverse_bits(0));
printf("%08x\n%08x\n", 1, Reverse_bits(1));
printf("%08x\n%08x\n", -1, Reverse_bits(-1));
printf("%08x\n%08x\n", 2, Reverse_bits(2));

return 0;
}

/*
运行结果：
00000019
30000001
00000000
00000000
00000001
00000001
ffffffff
ffffffff
00000002
80000000
*/