【C语言】编写函数unsigned int reverse_bit(unsigned int value)(位运算)

编写函数：
unsigned int reverse_bit(unsigned int value);
这个函数的返回值value的二进制位模式从左到右翻转后的值。

如：
在32位机器上25这个值包含下列各位：
00000000 00000000 00000000 00011001
翻转后： （2550136832）
10011000 00000000 00000000 00000000
程序结果返回：
2550136832

方法一：

【思想】：
先找翻转的规律
（左边高位）00000000 00000000 00000000 00011001(右边低位)
第1位 1->32 —> 十进制2^31 (第1位翻转之后要放到32位上)
第2位 2->31 —> 十进制2^30 (第2位翻转之后要放到31位上)
第i位： i -> 32 - i + 1 —> 十进制2^(32-i)
逆置： 累加每一位逆置之后的十进制数 sum += 每一位二进制值 * 2^(32-i)

从i=1开始
取每一位的二进制值： （n >> i - 1）& 1
所以

unsigned int reverse_bit(unsigned int val)
{
	unsigned int sum = 0;
	for(int i = 1; i <= 32; i++)
	{
		//每一位二进制逆置之后的10进制数 2^（32 - i）n
		sum += ((val >> (i-1)) & 1) * pow(2,32-i));
	}
	return sum;
}

方法二：

【思想】：从i=1开始，将 00000000 00000000 00000000 00011001 的第i位开始，放到sum（sum=0） 00000000 00000000 00000000 00000000 的第1位。sum在进行整体的左移。左移31次。因为最后一次(第32次)放的时候，sum不需要左移。

unsigned int reverse_bit(unsigned int val)
{
	unsigned int sum = 0;
	for(int i = 1; i <= 32; i++)
	{
		//左移已经存储的位  只需要左移31次就行了，第1次左移还是0，不会影响
		sum <<= 1;
		//把第i位的二进制值存入sum的第一位
		sum |= ((val >> (i-1)) & 1);
	}
	return sum;
}

结果：