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
 下面有两种方法解决,两种都用到了移位操作,但第二种更精辟些。
 代码如下:
 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\n", reverse_bit(25));//reverse_bit的调用
43     printf("%u\n", reverse_bits(25));//reverse_bits的调用
44     return 0;
45 }

 

 
posted @ 2017-10-10 21:30  百草春生  阅读(185)  评论(0编辑  收藏  举报