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

佬神仙

于 2015-03-24 15:55:37 发布

阅读量2.7k

点赞数

CC 4.0 BY-SA版权

文章标签： c语言标准源代码二进制全局变量

本文链接：https://blog.youkuaiyun.com/ret_skd/article/details/44593233

本文介绍如何使用C语言实现一个数的二进制位模式从左到右翻转。通过位移操作或结合幂函数进行翻转，并提供了两种具体算法的实现，同时强调了在编程过程中的注意事项，如变量初始化和循环范围的设定。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

首先要知道这个数的二进制转化，要实现从左到右的翻转，要么让二进制数从后往前移位，要么就是从后往前读每一位都乘以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;<span style="white-space:pre">	</span>  //sum | bit得到左移后的数即为将value最后一位数往前移动一位。.

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

结果如下：