在这里我给大家提供了两种方法来实现这个问题
方法一：主要思想是通过按位与&右移将二进制的每一位放在一个数组中，然后输出就ok了
void reverse_bit(unsigned int data) //逆置一个数的二进制序列（法一）
{
int arr[32];
int i = 0;
while (i<32)
{
if (data & 1)
{
arr[i] = 1;
i++;
}
else
{
arr[i] = 0;
i++;
}
data = data >> 1;
}
for (i = 0; i < 32; i++)
{
printf("%d ",arr[i]);
}
printf("\n");
}
int main()
{
int x = 0;
printf("please input:\n");
scanf("%d", &x);
reverse_bit(x);
return 0;
}
方法二：这个方法比起上一种方法更巧妙，如果面试中凭借上一种方法能进入百度，这个可以让你进入谷歌。这种方法思考起来相比比较麻烦，但也不难。首先按位与（&），从最高位开始，如果结果不为零，就将按位或（|），因为i与（31-i）是对称的，也就起到了逆置效果。
比如： data的二进制：0010 0000 0000 0000 0000 0000 0000 0000
当i=0时： & 1000 0000 0000 0000 0000 0000 0000 0000 与是有0为0，这时结果为零，
当i=2时 0010 0000 0000 0000 0000 0000 0000 0000 这时结果是0010 0000 0000 。。主要是确定i=2；
所以执行按位或 0000 0000 0000 0000 0000 0000 0000 0000
（1<<i). 0000 0000 0000 0000 0000 0000 0000 0100
或为有1为1，结果为：0000 0000 0000 0000 0000 0000 0000 0100
结束，比较第一列和最后一列，是不是完成了逆置？
unsigned int reverse_bit(unsigned int data) //逆置二进制序列(法二)
{
unsigned int rdata = 0;
int i = 0;
while (i < 32)
{
if (data&(1 << (31 - i))) //结果不为零
{
rdata |= (1<<i);
}
i++;
}
return rdata;
}
int main()
{
int x = 0;
int ret = 0;
printf("please input:\n");
scanf("%d",&x);
ret = reverse_bit(x);
printf("%u",ret);
return 0;
}
有不懂得的地方，欢迎留言