C语言实现一个数二进制位模式从左到右翻转 reverse_bit

左手的ㄟ右手 2022-08-07 07:55 257阅读 0赞

首先要知道这个数的二进制转化，要实现从左到右的翻转，要么让二进制数从后往前移位，要么就是从后往前读每一位都乘以2^(32-i)，最后相加就行了。

举例说明吧：

如在32位机器上15这个值包含下列各位：  
00000000000000000000000000001111  
翻转后：（4026531840）  
11110000000000000000000000000000  
标准函数：  
unsigned int  reverse\_bit(unsigned int value);

这个函数的返回值为value的二进制位模式从左到右翻转后的值。

#include<stdio.h>
 
 unsigned int reverse_bit(unsigned int value)
 {
 	int i = 0;
 	int bit = 0;
 	int sum = 0;
 	for(i = 0;i < 32;i++) //这里从0开始
 	{
 		sum = sum << 1; //sum左移1位
 		bit = value & 1; //求出value的最后一位
 		sum = sum | bit;	 //sum | bit得到左移后的数即为将value最后一位数往前移动一位。.

value = value >> 1;	 //value右移一位，即最后一位被拿走了，放在sum中.
 	}
 	return sum;
 }
 int main()
 {
 	printf("%u\n",reverse_bit(5));
 	return 0;
 }

结果如下：

![Center][]

第二种算法：这里用到了幂函数pow

#include<stdio.h>
 #include<math.h>
 unsigned int reverse_bit(unsigned int value)
 {
 	int i = 0;
 	int bit = 0;
 	int sum = 0;
 	for(i = 1;i <= 32;i++) //这里从1开始
 	{
 		bit = value & 1;		//取最后一位
 		sum += bit * pow(2,32-i); //将最后一位前置在最前边，然后依次往前放，最后相加。
 		value = value >> 1;
 	}
 	return sum;
 }
 int main()
 {
 	printf("%u\n",reverse_bit(5));
 	return 0;
 }

结果是一样的：

![Center][]  
注意事项：

1.sum必须要初始化，除了静态变量，全局变量等可以自动初始化，否则会自动初始化随机值。

2.注意两种算法循环的起始点和终止点。比如：第一种方法中，sum左移如果在sum移位之前，那么得到的将不是我们想要的值。

[Center]: /images/20220805/f26b75680ace4acb998da3da3aa09f56.png