计算机酷学（三）

数字（一）

      我们都知道，在计算机中，存储和处理的信息以二值信号表示。其中数字在我们生活中、计算机中无处不在，可谓是很重要的存在。
      我们有三种数字的表示形式，第一种是无符号编码，第二种是补码编码，第三种则是浮点数编码。在计算机中，由于计算机位数的限制，如果数字过大就会溢出，虽然结果没有达到预期，但是它的结果是一致的，说明它有着一个铁打的规律。

寻址和字节顺序

      在几乎所有机器上，多字节对象都被存储为连续的字节序列，而对象的地址为使用字节中最小的地址。
      字节的顺序存储主要有两种规则，第一种为小端法——最低有效字节在最前面的方式，第二种则是大端法——最高有效字节在最前面的方式，当然也有比较新的微处理器使用双端法。

我们可以通过以下代码检测一下我们的电脑采取哪个字节存储规则。

#include <stdio.h>

typedef unsigned char *bp;

void show_bytes(bp start, size_t len)
{
    size_t i;
    for(i = 0;i < len;i++)
        printf(" %02x", start[i]);     // 遍历
    printf("\n");
}

void show_int(int x)
{
    show_bytes((bp) &x, sizeof(int));
}

int main(void)
{
    show_int(0x01234567);		      // 最好写成十六进制，便于观察
    
    return 0;
}

布尔代数

      布尔代数可以进行布尔运算，比如~、^、|、&。

位向量

      位向量就是固定长度为ω、由0和1组成的串。

位级运算

      实现掩码运算。如果想要获取x的最低有效字节，则x&0xFF；如果想要将x的最低有效字节全变成1，则x|0xFF……
      bis和bic指令。这两个指令都输入一个数据字x和一个掩码字m，生成一个结果z，z是由根据m的位来修改x的位得到的。bis指令相当于x|m操作，在m为1的位置上，将z对应的位设置为1。bic指令则反之，相当于x&(~m)操作。那怎么实现异或操作呢？bis(bic(a, b), bic(b, a))。