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

题目:

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

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

解题思路:

首先将整数的每一位提取出来，乘以该位的权值，在依次相加即可得到结果。例如第一次提出的1的权值为2^31,相乘的结果即为2^32，接下来每提出一次0或1，其权值在原来的基础上除以2。而要将求第i位的值，只需将这个整数的二进制序列向右移i-1位，再和1进行按位与操作，即（value>>i-1）&1。
程序代码:

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
unsigned int reverse_bit(unsigned int value){
	int sum = 0;
	int b = 0;
	int i;
	for (i = 0; i < 32; i++){
		b = ((value >>i )&1)*pow(2, (31 - i));
		sum += b;
	}
	return sum;
}
int main()
{
	int a = 25;
	int ret = 0;
	ret=reverse_bit(a);
	printf("%u\n", ret);//此处一定要用%u而不是%d的，因为若最高位为1，ret代表的是有符号数，其结果为负数
	system("pause");
		return 0;
}