zoukankan      html  css  js  c++  java
  • 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
    ", reverse_bit(25));//reverse_bit的调用
    43     printf("%u
    ", reverse_bits(25));//reverse_bits的调用
    44     return 0;
    45 }
     
  • 相关阅读:
    最近半年
    CentOS 6.4和Eclipse Juno CDT(4.2.2)的bug
    cygwin/X XDMCP连接CentOS
    手把手教你emacs cedet C/C++自动补全
    ProFont – 识别度极高的终端字体
    ACE之旅——环境搭建、HelloWorld
    静态链表在优化中的应用
    ACE之旅——第一个ACE通讯程序daytime
    ThinkPHP 自定义标签测试 冰糖
    FreeTextBox使用详解 (版本3.1.1)
  • 原文地址:https://www.cnblogs.com/3120931037cnk/p/7647923.html
Copyright © 2011-2022 走看看