欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

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

程序员文章站 2022-07-15 10:26:33
...

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

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

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

unsigned int reverse_bit(unsigned int value){
	unsigned int a;
	unsigned int b = 0;
	for (int i = 0; i < 32; i++){

		//#include <math.h>
		//b+=((value>>i)&1)*pow(2,31-i);

		a = value & 1;   //取最后一位的数
		value=value >> 1;
		b = b + (a << (31 - i)); //整数值为二进制数每一位数值之和
	}
	return b;
}

unsigned int reverse_bit2(unsigned int value){
	unsigned int ret = 0;
	//方法二

	for (int i = 0; i < 32; i++){
		ret <<= 1;
		ret ^= (value >> i) & 1;
		//ret|=(value>>i) & i;
	}
	return ret;
}
int main(){
	unsigned int a;
	scanf("%d", &a);
	printf("%u\n", reverse_bit(a));
	printf("%u\n", reverse_bit2(a));
	system("pause");
}