二进制序列翻转求和问题

今天分享一个二进制序列翻转的问题：
编写一个函数：
unsigned int reverse_bit(unsigned int value);
这个函数的返回值value的二进制位模式从左到右翻转后的值。
如：
在32位机器上25这个值包含下列各位：
00000000000000000000000000011001
翻转后：（2550136832）
10011000000000000000000000000000
程序结果返回：
2550136832

在这里介绍两个方法：
方法一

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<math.h>

unsigned int reverse_bits(unsigned int n)
{
	unsigned int sum = 0;
	for (int i = 1; i <= 32; i++)
	{
		sum += (n >> (i - 1) & 1)*pow(2,(32-i));
	}
	return sum;
}
int main()
{
	unsigned int n;
	printf("输入数字：\n");
	scanf("%u",&n);
	printf("%u\n",reverse_bits(n));
	system("pause");
	return 0;
}

讲解：方法一是首先分析出原二进制序列的每一位翻转后是哪一位，并且转换成十进制时是多少次方，然后再用“>>”和“&”这两个操作符取出每一位的数字，然后乘上对应的次方项再求和就能算出翻转后的二进制序列转化为十进制的数字是多少。

方法二

unsigned int reverse_bits1(unsigned int n)
{
	unsigned int tmp = 0;
	for (int i = 0; i < 32; i++)
	{
		tmp <<= 1;
		tmp = tmp | ((n >> i) & 1);
	}
	return tmp;
}

讲解：由于前面的头文件和主函数部分都差不多所以我就不写了，所以写了关键的函数实现部分，这个方法是用一个变量tmp来存放二进制序列每一位的值，首先这里比较巧妙的是tmp每次左移一位，然后原二进制序列每次右移一位取出每一位的值和tmp做“|”运算这样就把原序列的每一位存到了tmp中，并且同时tmp的左移也实现了将原二进制序列翻转。（因为tmp每次左移都会把最右边的值变为0，相当于一个更新的作用，这是这个程序的关键）这样输出tmp就是翻转后的值了。