高效的将一个数的二进制数逆置

最新推荐文章于 2022-05-09 01:50:54 发布

XL_blog

最新推荐文章于 2022-05-09 01:50:54 发布

阅读量693

点赞数

本文链接：https://blog.csdn.net/XL_blog/article/details/42557019

版权

#include<stdio.h>
/*00000000000000000000000000011001
翻转后：（2550136832）
10011000000000000000000000000000*/
unsigned int  reverse_bit(unsigned int value)
{
	unsigned int x=0;
	unsigned int ret=0;
	unsigned int result=0;

	for(int i=0;i < 32;i++)
	{
		result<<=1;
		ret=value%2;
		result+=ret|x;
		value>>=1;	
	}
	return result;
}

int main()
{
	unsigned int x=0;
	x=reverse_bit(25);
	printf("%u\n",x);
	return 0;
}