如:
在32位机器上25这个值包含下列各位:
00000000000000000000000000011001
翻转后:(2550136832)
10011000000000000000000000000000
程序结果返回:
2550136832
正解 :
/*编写函数
unsigned int reverse_bit(unsigned int value);
这个函数的返回值吧value的二进制位模式从左到右翻转后的值。
如在32位机器上25这个值包含下列各位:
00000000000000000000000000011001
翻转后:(2550136832)
10011000000000000000000000000000
*/
#include <stdio.h>
#include <math.h>
int reverse_bit(unsigned int value)
{
int ret = 0;
int bit = 0;
int i;
for( i=0; i < 32; i++)
{
ret = ret << 1; //左移一位,保存前一位
bit = value & 1; //取出最后一位
value = value >> 1;//值右移,取下一位
ret = bit | ret; //最后一位赋给ret
}
return ret;
}
int main()
{
printf("%u\n",reverse_bit(25));
return 0;
}
稍微复杂的解法(原创):
#include <stdio.h>
#include <windows.h>
#include <math.h>
/*
unsigned int reverse_bit(unsigned int value);
这个函数的返回值value的二进制位模式从左到右翻转后的值。
如:
在32位机器上25这个值包含下列各位:
00000000000000000000000000011001
翻转后:(2550136832)
10011000000000000000000000000000
程序结果返回:
2550136832
*/
int bit[32];
//写一个将翻转后的二进制数存放到数组中
void Reverse_Binary(int value) {
int tmp = value;
int i = 0;
while (tmp != 0) {
bit[i++] = tmp % 2;
tmp /= 2;
}
}
//写一个计算反转后二进制转化为十进制整数的函数
unsigned int To_Decimal(int* b, int value) {
Reverse_Binary(value);
unsigned int re_value = 0;
for (int i = 0; i < 32; ++i) {
if (bit[i] != 0) {
re_value += pow(2, 31 - i); //倒着加
}
}
return re_value;
}
//写一个翻转二进制数且返回翻转后整数的函数
unsigned int Reverse_Bit(int value) {
Reverse_Binary(value);
return To_Decimal(bit, value);
}
int main() {
unsigned int re_num = Reverse_Bit(25);
printf("%u\n", re_num);
system("pause");
return 0;
}