c::你会翻转一个数的二进制位吗？

1、题目说明：

unsigned int  reverse_bit(unsigned int value);
这个函数的返回 值value的二进制位模式从左到右翻转后的值。
在32位机器上25这个值包含下列各位：
00000000000000000000000000011001
翻转后：（2550136832）
10011000000000000000000000000000
          2550136832

2、分析问题及如何解决

此处我提供两种方法：

方法一：

1）我们先来看这张图：可以看到翻转前的数字和翻转后的数字额对应关系（即图中的相同颜色，依次类推），于是我们就可以想到，翻转后的数值=翻转前各位的数值*2^(31-i)（其中i是对应的哪一位）

2）来看下代码如何实现：

int main()
{
	int n = 15;
	int ret = 0;
	int i = 0;
	for(i = 0; i<32; i++)
	{
		ret += ((n>>i)&1)*pow(2,31-i);
	}
	printf("%u",ret);
	return 0;
}

方法二：利用移位的方式

1）我来图解说明下：

2）来看下代码：

#include<stdio.h>
#include<math.h>
unsigned Reverse_Bit(int num)
{ 
	int ret = 0;
	int i = 0;
	for(i = 0; i<32; i++)
	{
		ret = ret<<1;
		ret |= (num>>i)&1;
	}
	return ret;
}
int main()
{
	int n = 15;
	printf("%u ",Reverse_Bit(n));
}

【注意】：此代码实现的时候有一个要多考虑的地方：我们刚分析的是先进行“|”运算,后左移，但是实现的时候当我们左移到最左边的时候要考虑到符号位，因此我们先进行左移一步，保留符号位，在进行下面的操作。