题目:请编写函数 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 #include2 #include 3 #include 4 #include 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 }