C语言习题三

题目：请编写函数

unsigned int reverse_bits(unsigned int value);

这个函数的返回值是把value的二进制位模式从左到右变换一下后的值。例如，在32位机器上，25这个值包含下列各个位：

0000 0000 0000 0000 0000 0000 0001 1001

函数的返回值应该是2550 136 832，它的二进制位是：

1001 1000 0000 0000 0000 0000 0000 0000

下面有两种方法解决，两种都用到了移位操作，但第二种更精辟些。

代码如下：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>

unsigned int reverse_bit(unsigned int value)
{
unsigned int sum = 0;
int i = 0;
int bit = 0;
for (i = 0; i <= 31; i++)
{
bit = value & 1;
sum += bit * pow(2, (31-i)); //pow(i,j)表示i^j;
value = value >> 1;
}
return sum;
}
unsigned int reverse_bits(unsigned int value)
{

unsigned int answer;
unsigned int i;

answer = 0;
/*
**只要i不是0就继续进行，这就使循环与机器字长无关，从而避免了可移植性问题
*/
for (i = 1; i != 0; i <<= 1)   //控制循环次数
{
answer <<= 1;     //answer左移
if (value & 1)
{
answer |= 1;
}
value >>= 1;        //value右移，一位一位进行比较
}
return answer;
}
int main()
{
printf("%u\n", reverse_bit(25));//reverse_bit的调用
printf("%u\n", reverse_bits(25));//reverse_bits的调用
return 0;
}