如:
在32位机器上25这个值包含下列各位:
00000000000000000000000000011001
翻转后:(2550136832)
10011000000000000000000000000000
程序结果返回:
2550136832
思路:定义一个数data存放反转的二进制,从输入数值的二进制最低位开始与1按位与,如果为1,则将这个位放到data的高位,然后从第二低位开始依次进行,直到到最高位。
#include<stdio.h>
#include<windows.h>
unsigned int resever_bit(unsigned int n)
{
unsigned int data=0;
int i=0;
while(i<32){
if(n&(1<<i)){ //判断低位是否为1
data=data|(1<<(31-i)); //将n的低位依次放到data的高位
}
i++;
}
return data;
}
int main(){
int n=25;
int ret=resever_bit(n);
printf("%d\n",ret);
system("pause");
return 0;
}