逆置一个数的二进制序列

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

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

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