/*
unsigned int reverse_bit(unsigned int value);
这个函数的返回值value的二进制位模式从左到右翻转后的值。
如:
在32位机器上25这个值包含下列各位:
00000000000000000000000000011001
翻转后:(2550136832)
10011000000000000000000000000000
程序结果返回:
2550136832
/
/
思路:
1.遍历参数value的每一个二进制位(32位):
利用参数value左移1,依次使其每一个二进制位成为最
低位,直到参数value为0;
2.将遍历过程中每次得到的参数value最低位赋给一个
局部变量num的32-count位(count初始值为1),count的
值随左移次数,逐次加1;
3.遍历完参数value的所有非0二进制位后,返回num的值.
*/`
#include<stdio.h>
#include<stdlib.h>
//二进制模式翻转函数
unsigned int reverse_bit(unsigned int value){
int i;
unsigned int num = 0;
int count = 0; //用以判断参数最低位左移位数
for (i = value; i; i >>= 1){ //遍历参数中的1
++count; //变量i的最低位左移位数减1
num |= (i & 1) << (32 - count);
//变量i的最低位左移32减count位后与num按位与,将结果赋值给num
}
return num;
}
//主函数
int main(){
unsigned int ret; //接收翻转后的值
ret = reverse_bit(25); //接收二进制模式翻转函数调用结果
printf("%u\n", ret); //打印输出结果
system("pause");
return 0;
}