题目:请编写函数
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
下面有两种方法解决,两种都用到了移位操作,但第二种更精辟些。
代码如下:
1 #include <stdio.h>
2 #include <stdlib.h>
3 #include <string.h>
4 #include <math.h>
5
6 unsigned int reverse_bit(unsigned int value)
7 {
8 unsigned int sum = 0;
9 int i = 0;
10 int bit = 0;
11 for (i = 0; i <= 31; i++)
12 {
13 bit = value & 1;
14 sum += bit * pow(2, (31-i)); //pow(i,j)表示i^j;
15 value = value >> 1;
16 }
17 return sum;
18 }
19 unsigned int reverse_bits(unsigned int value)
20 {
21
22 unsigned int answer;
23 unsigned int i;
24
25 answer = 0;
26 /*
27 **只要i不是0就继续进行,这就使循环与机器字长无关,从而避免了可移植性问题
28 */
29 for (i = 1; i != 0; i <<= 1) //控制循环次数
30 {
31 answer <<= 1; //answer左移
32 if (value & 1)
33 {
34 answer |= 1;
35 }
36 value >>= 1; //value右移,一位一位进行比较
37 }
38 return answer;
39 }
40 int main()
41 {
42 printf("%u
", reverse_bit(25));//reverse_bit的调用
43 printf("%u
", reverse_bits(25));//reverse_bits的调用
44 return 0;
45 }