家庭作业——第二章和第三章

标签：

第二章  

 2.59和2.66

2.59  编写一个C表达式，使它生成一个字，由x的最低有效字节和y的剩下的字节组成。对于运算数x=0x89ABCDEF和y=0x76543210，就得到0x76432EF。

答：（x&0xFF）|（y&~0xFF）

     验证：

2.66  写出代码实现如下函数：

        /*

         *Generate mask incicating leftmost 1in x.   Assume w=32.

         *For example 0xFF00 ->0x8000, and 0x6600 --> 0x4000.

         *If x=0,then return 0.

         */

       int leftmost_one(unsigned x);

       函数应该遵循位级整数编码规则，不过你可以假设数据类型int有w=32位。

       你的代码最多只能抱憾15个算术运算、位运算和逻辑运算。

       提示：先将x转换成形如[0...011...1]的位置。

答：我根据提示想到利用或运算，将最高位的1或到比它低的每一位上，忽然想如果x就是10000000..该如何让每一位都为1。于是便想到了二进扩展。先是x右移1位再和原x进行或，变成1100000...，再让结果右移2位和原结果或，变成11110000...，最后到16位，变成11111111...。

     int leftmost_one(unsigned x){
         x |= (x >> 1);
         x |= (x >> 2);
         x |= (x >> 4);
         x |= (x >> 8);
         x |= (x >> 16);
        return x^(x>>1);
     }

第三章

3.69和3.70

3.69  

答：A. while循环：

     long trace(tree_ptr tp)
    {
        long ret = 0;
        while(tp != NULL)
       {
          ret = tp->val;
          tp = tp->left;
       }
       return ret;
    }

   B. 这个函数的作用是从根一直遍历左子树，找到第一个没有左子树的节点的值。

3.7

0

答：A. C版本：
          long traverse(tree_ptr tp)
         {
               long v = MAX_LONG;
               if(tp != NULL)
              {
                  v = min(traverse(tp->left), traverse(tp->right));  //Line16 cmovle: if(r12<rax) rax=r12;

                  v = min(v, tp->v); //Line20 cmovle: if(rax>rbx) rax=rbx;
              }
              return v;
         }

   B. 函数的目的是找到树的所有节点的值中最小的一个。

家庭作业——第二章和第三章

标签：

原文地址：http://www.cnblogs.com/lhc-java/p/4892738.html