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

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

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

---

分析：

思路一：我们可以把每一个bit位取下来，存入数组（这里是利用位操作的方式从最低位依次取下bit位），把所有的bit存入数组后，再利用pow函数把二进制转换为十进制

代码：

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
unsigned int reverse_bit(unsigned int value)
{
	//第一步：把每一个二进制位都取下来，存入数组；由于是从最后一位依次向前取的，所以存的时候正好翻转了过来，即arr[0]存的是最后一个比特位
	int arr[32] = { 0 };
	unsigned int sum = 0;
	for (int i = 0; i < 32; i++)
	{
		arr[i] = value & 1;
		value = value >> 1;
	}
	//第二步:经过上一步，所有的二进制位都已经取下来，翻转存入数组；接着进行二进制转十进制，用到pow函数
	for (int i = 0; i < 32; i++)
	{
		sum = sum + arr[i]*pow(2, 32 - 1 - i);
	}
	return sum;
}
int main()
{
	int num = 0;
	scanf("%d", &num);
	unsigned int ret=reverse_bit(num);
	printf("翻转二进制后的值为：");
	printf("%u", ret);//注意这里要用%u的形式输出，因为已经最后得到的数字已经越界了，不在有符号int的范围内
	system("pause");
	return 0;
}

运行结果：

思路二：依然是取下每一位的思想，但是与方法一 不同的是：它不需要用数组保存每一位取下来的值，最后调用pow函数进行计算；而是真正的"位操作”，即直接把bit位在原基础上操作，最后以%u的形式输出。图解如下：（以最后8个bit位为例）

 代码：

unsigned int reverse_bit(unsigned int value)
{
	int ret = 0;
	int a = 0;
	for (int i = 0; i < 31; i++)
	{
		a = value & 1;//取出最低位，保存在a中
		ret =  ret| a;
		ret = ret << 1;
		value = value >> 1;
	}
	return ret;
}