编写函数: unsigned int reverse_bit(unsigned int value); 这个函数的返回 值value的二进制位模式从左到右翻转后的值
如:
在32位机器上25这个值包含下列各位:
00000000000000000000000000011001
翻转后:(2550136832)
10011000000000000000000000000000
程序结果返回:
2550136832
提问:如何得到二进制数的每一位,怎么将其反转
#include<stdio.h>
unsigned int reverse_bit(unsigned int value)
{
unsigned int sum = 0;
int i = 0;
for (i = 0; i < 32; i++)
{
sum += ((value >> i) & 1) << (31 - i);//例如右移0位按位与一得到最低位,再把得到的二进制数左移31位,这就翻转了最低位,其余的数字同理操作
}
return sum;
}
int main()
{
unsigned int num = 25;
printf("翻转后:%u\n", reverse_bit(num));
return 0;
}