二进制位的翻转函数

二进制位的翻转函数

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

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

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
//逆转二进制位
//方法一
//unsigned int reverse_bit1(unsigned int value)
//{
//	int i = 0;
//	unsigned int num = 0;
//	for (i = 0; i < 32; i++)
//		num += (((value >> i) & 1)* (pow(2,(31-i))));//取value二进制的每一位 乘 2的相应次方求和
//	return num;
//	
//}
//方法二
unsigned int reverse_bit2(unsigned int value)
{
	unsigned int num = 0;
	for (int i = 0; i < 32; i++)
	{
		num <<= 1;//将一个左移1位使其最后的1位（二进制第一位）为0
		//0|x == x(对于第1位一直为0)
		num |= ((value >> i) & 1);//将value的二进制每一位赋给num二进制中最右边的位（第一位）
	}
	return num;
}
int main()
{
	int a = 0;
	scanf("%d", &a);
	/*int ret = reverse_bit1(a);*/
	int ret = reverse_bit2(a);
	printf("%u\n", ret);//输出的时候用%u
	system("pause");
	return 0;
}