刚开始看到这个题目,很多的小伙伴是不是觉得首先需要将从键盘获取的十进制数转换为二进制,然后在通过首尾交换方法实现。
首先,要实现将二进制值从左到右反转,只需要依次获得低位的二进制值,并与高位对应的二进制值交换即可。比如:从右到左第一位与从左到右第一位交换,从右到左第二位与从左到右第二位交换,以此类推,从右到左第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;
}
感谢您的阅读,如果有什么疑问,欢迎评论。