zoukankan      html  css  js  c++  java
  • 读CSAPP第二章的收获

    一:
    一道很有意思的位运算题目:
    你只有两种操作
    bis(x, y): 在y为1的每个位置上,将x的对应的位设为1
    bic(x, y): 在y为1的每个位置上,将x的对应的位设为0

    简单的化简一下
    bis(x, y): return x | y;
    bic(x, y): return x & ~y;

    任务:实现XOR运算
    异或就意味着 一边为1 一边为0。所以答案就是
    bis(bic(x, y), bic(y, x));

    二:
    对补码有了新的理解,由于这里写公式不是很方便就不贴了(见书P45
    B2T(Binary to Two's-complement)向整数的映射,就是最高位的权重取负数再求和
    e.g.
    B2T([1011]) = -1*2^3 + 0*2^2 + 1*2^1 + 1*2^0 = -8+0+2+1 = -5
    这个就更直观的解释了:
    补码表示的整数范围的最小值是-2^(w-1), 最大值是2^(w-1)-1
    例如长度为4位的位模式TMin([1000])=-8, TMax([0111])=7

    几乎所有的现代机器都使用补码表示有符号整数

    三:
    在C/C++中,无符号数和有符号数比较会产生意想不到的效果。
    因为有符号数是用补码表示的,当无符号数和有符号数同时比较的时候,有符号数会被隐式的强制转换为无符号数
    e.g. -1 > 0u 是true

    四:
    截断数字:减少表示数字的位数。
    公式见P57
    简单的来说就是,把数字的二进制形式直接减少,不用做别的处理
    e.g.

    int main()
    {
        int x = 53191;
        short sx = (short) x;
        cout << sx << endl;
        int y = sx;
        cout << y << endl;
        return 0;
    }


    结果是
    -12345
    -12345

  • 相关阅读:
    Web开发细节搜集
    excel设置单元格为文本
    网页QQ唤起
    .net提高文章
    代码重构学习
    js的undefined怎么判断
    微软.net一些类的源码
    FineMessBox的js依赖导致错误Uncaught ReferenceError: addEvent is not defined
    [译转]深入理解LayoutInflater.inflate()
    java 和 Android Base64加密
  • 原文地址:https://www.cnblogs.com/liangyongrui/p/6272941.html
Copyright © 2011-2022 走看看