【C语言】利用简单的移位实现将数字的二进制值从左到右反转

      刚开始看到这个题目,很多的小伙伴是不是觉得首先需要将从键盘获取的十进制数转换为二进制,然后在通过首尾交换方法实现。

      首先,要实现将二进制值从左到右反转,只需要依次获得低位的二进制值,并与高位对应的二进制值交换即可。比如:从右到左第一位与从左到右第一位交换,从右到左第二位与从左到右第二位交换,以此类推,从右到左第n位与从左到右第n位交换,并且当左边第n位与右边第n位相遇时停下来。

      但是,真正实现以上过程,并不需要太复杂的方法,换个角度想,其实就是将最低位的二进制值(可通过模2获得)移到最高位,将次低位的值(原来的值右移一位)移到次高位,依此类推,

# include <stdio.h>
# include <windows.h>

unsigned int reverse_bit(unsigned int value, int n) //获得数字,以及对应的程序的位数
{
	int i = 0;
	long num = 0;

	for (i = n - 1; i >= 0; --i)
	{
		 num |= (( value % 2 ) << i );
		 value >>= 1; //依次获得低位的值
	}

	return num;
}

int main()
{
	int num = 25;
	unsigned int ret = 0;

	ret = reverse_bit(num, 32);

	printf("%u\n", ret);
	
	system("pause");
	return 0;
}

感谢您的阅读,如果有什么疑问,欢迎评论。

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值