逆置一个数的二进制序列

最新推荐文章于 2020-08-12 10:09:22 发布

pg_dog

最新推荐文章于 2020-08-12 10:09:22 发布

阅读量917

点赞数 6

分类专栏： C语言文章标签： C语言编程二进制逆置

本文链接：https://blog.csdn.net/pg_dog/article/details/53487077

版权

C语言专栏收录该内容

10 篇文章 0 订阅

订阅专栏

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

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

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