编写函数:
unsigned int reverse_bit(unsigned int value);
这个函数的返回值value的二进制位模式从左到右翻转后的值。
例如:
在32位机器上25这个值包含下列各位:
00000000000000000000000000011001
翻转后:(2550136832)
10011000000000000000000000000000
程序结果返回:
2550136832
观察输出的结果是将输入的数的二进制逆序排列的值。
代码如下:
#include<stdio.h>
#include<stdlib.h>
unsigned int revease_bit(unsigned int val)
{
int i;
unsigned int ret=0;
for(i=0;i<32;i++)
{
ret<<=1;//for中两个语句不能互换
ret|=((val>>i)&1);
/*val右移i位,和“1”进行与运算取出二进制每一位的值,再和ret或运算,最后移位,使其逆序排列。也可以用下面写法:(加头文件#include<math.h>)
ret += ((num >> i) & 1)*pow(2, 31 - i);
*/
}
return ret;
}
int main()
{
unsigned int val;
scanf("%u",&val);
printf("%u\n",revease_bit(val));//%u为以无符号十进制输出
system("pause");
return 0;
}
转载于:https://blog.51cto.com/luoyafei/1708429