二进制位的翻转函数
编写函数:
unsigned int reverse_bit(unsigned int value);
这个函数的返回值是value的二进制位模式从左到右翻转后的值。
如:
在32位机器上25这个值包含下列各位:
00000000000000000000000000011001
翻转后:(2550136832)
10011000000000000000000000000000
程序结果返回:
2550136832
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
//逆转二进制位
//方法一
//unsigned int reverse_bit1(unsigned int value)
//{
// int i = 0;
// unsigned int num = 0;
// for (i = 0; i < 32; i++)
// num += (((value >> i) & 1)* (pow(2,(31-i))));//取value二进制的每一位 乘 2的相应次方求和
// return num;
//
//}
//方法二
unsigned int reverse_bit2(unsigned int value)
{
unsigned int num = 0;
for (int i = 0; i < 32; i++)
{
num <<= 1;//将一个左移1位使其最后的1位(二进制第一位)为0
//0|x == x(对于第1位一直为0)
num |= ((value >> i) & 1);//将value的二进制每一位赋给num二进制中最右边的位(第一位)
}
return num;
}
int main()
{
int a = 0;
scanf("%d", &a);
/*int ret = reverse_bit1(a);*/
int ret = reverse_bit2(a);
printf("%u\n", ret);//输出的时候用%u
system("pause");
return 0;
}