编写函数返回值value的二进制模式从左到右翻转后的值

标签：二进制数翻转

编写函数：

unsigned int  reverse_bit(unsigned int value);

这个函数的返回值value的二进制位模式从左到右翻转后的值。

例如：

在32位机器上25这个值包含下列各位：

00000000000000000000000000011001

翻转后：（2550136832）

10011000000000000000000000000000

程序结果返回：

          2550136832

观察输出的结果是将输入的数的二进制逆序排列的值。

代码如下：

#include<stdio.h>
#include<stdlib.h>

unsigned int revease_bit(unsigned int val)
{
	int i;
	unsigned int ret=0;
	for(i=0;i<32;i++)
	{
		ret<<=1;//for中两个语句不能互换
		ret|=((val>>i)&1);
		/*val右移i位，和“1”进行与运算取出二进制每一位的值，再和ret或运算，最后移位，使其逆序排列。也可以用下面写法：（加头文件#include<math.h>）
		ret += ((num >> i) & 1)*pow(2, 31 - i);
		*/
	}
	return ret;
}
int main()
{
	unsigned int val;
	scanf("%u",&val);
	printf("%u\n",revease_bit(val));//%u为以无符号十进制输出
	system("pause");
	return 0;
}

本文出自 “Materfer” 博客，请务必保留此出处http://10741357.blog.51cto.com/10731357/1708429

编写函数返回值value的二进制模式从左到右翻转后的值

标签：二进制数翻转

原文地址：http://10741357.blog.51cto.com/10731357/1708429