逆置一个数的二进制序列

来源：互联网发布：animage软件编辑：程序博客网时间：2024/05/16 04:45

在这里我给大家提供了两种方法来实现这个问题

方法一：主要思想是通过按位与&右移将二进制的每一位放在一个数组中，然后输出就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;}

有不懂得的地方，欢迎留言

0 0