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

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

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

2550136832

这个题目有三个方法:

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

具体代码如下

#include <stdio.h>
#include <math.h>

unsigned int reverse_bit(unsigned int value)
{
	int i = 0;
	int sum = 0;
	int b = 0;
	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代表的是有符号数,其结果为负数    
        return 0;}


2将提出的每一位依次保存在一个字符数组中,此时的问题便是如何转换成十进制。例如1101=(((0x2+1)x2+1)x2+0)x2+1。同时需将字符转换成整形。

#include <stdio.h>

unsigned int reverse_bit(unsigned int value)
{
	int i = 0;
	char c[33] = {0};
	int ret = 0;
	for (i=0; i<32;i++)
	{
		if ((value>>i)&1)
		{
			c[i] = '1';
		}
		else 
		{
			c[i] = '0';
		}
	}
	c[i] = 0;
	for (i=0; c[i]!=0; i++)
	{
		ret = (ret*2)+c[i]-'0';
	}
	return ret;
}

int main()
{
	int a = 25;
	int ret = 0;
	ret = reverse_bit(a);
	printf("%u\n", ret);//此处一定要用%u而不是%d,最高位代表的是符号位,%d为输出有符号整数。
	return 0;
}

3

将提出的第一位左移31位,第二位左移30位……依次类推,将左移后的结果进行按位或运算即可得到最终结果。

#include <stdio.h>

unsigned int reverse_bit(unsigned int value)
{
	int i = 0;
	int ret = 0;
	for (i=0; i<32; i++)
	{
		if(value>>i&1)
		{
			ret |= (value>>i&1)<<(31-i);
		}
	}
	return ret;
}

int main()
{
	int a = 25;
	int ret = 0;
	ret = reverse_bit(a);
	printf("%u\n", ret);//此处一定要用%u而不是%d,最高位代表的是符号位,%d为输出有符号整数。
	return 0;
}


 


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值