编写函数:
unsigned int reverse_bit(unsigned int value);
这个函数的返回值value的二进制位模式从左到右翻转后的值。
如:
在32位机器上25这个值包含下列各位:
00000000000000000000000000011001
翻转后:(2550136832)
10011000000000000000000000000000
程序结果返回:
2550136832
思路:int型的数据大小为32bit,所以可以利用数组,利用a[i]=x%2,x=x/2的方法将数的二进制正向存入数组中,这样正向访问数组的时候取出来的就是这个数二进制翻转过来的二进制,然后再算出该二进制的十进制就OK。
如图计算十进制
代码:
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
unsigned int reverse_bit(unsigned int value){
int arr[32] = { 0 };
unsigned int sum = 0;
//求value的二进制倒序
for (int i = 0; i < 32; i++){
arr[i] = value % 2;
value /= 2;
}
for (int i = 0; i < 32; i++){
if (arr[i] == 1){
//pow(a,b)是计算a的b次方
sum += (int)pow((int)2, 31 - i);
}
}