【C语言】编写函数:unsigned int reverse_bit(unsigned int value); 这个函数的返回 值value的二进制位模式从左到右翻转后的值。

编写函数:
unsigned int reverse_bit(unsigned int value);
这个函数的返回 值value的二进制位模式从左到右翻转后的值。

如:
在32位机器上25这个值包含下列各位:
00000000000000000000000000011001
翻转后:(2550136832)
10011000000000000000000000000000
程序结果返回:
2550136832

首先分析一下解这道题的思想:

一个数的二进制位,而且是无符号位的。

每次将这个数的每一位取出,然后放在相应的位置。

每次将其向右移动相应的位数,然后和1&上之后保存下来,再向左移动相应的最高位,最后一次又一次的累加起来。

代码实现:

#define _CRT_SECURE_NO_WARNINGS 1

#include <stdio.h>
#include <stdlib.h>

unsigned int reverse_bit(unsigned int value)
{
	unsigned int sum = 0;
	int i = 0;
	for (i = 0; i < 32; i++)
	{
		sum += ((value >> i) & 1) << (31 - i);//取出最低位,左移到相应位置
	}
	return sum;
}

int main()
{
	unsigned int num = 25;
	printf("反转后:%u\n", reverse_bit(num));
	system("pause");
	return 0;
}

猜你喜欢

转载自blog.csdn.net/qq_41562665/article/details/81182506