第2章——信息的表示和处理

• 本章内容：在计算机上如何表示数字和其他形式数据的基本属性，以及计算机对这些数据执行操作的属性

信息存储

• 计算机最小的可寻址的内存单位是字节（8位的块）
• C语言中指针的值是某个存储块的第一个字节的虚拟地址
• 字长决定了虚拟地址空间的最大大小
• “32位程序”和“64位程序”的区别在于如何编译的，而不是其运行的及其类型

整数表示

• 小端法：在内存中按照从最低有效字节（即数的低位）到最高有效字节的顺序存储对象。反之为大端法。网络应用程序的代码编写必须遵守已建立的关于字节顺序的规则，确保机器进行转换
• 4个二进制位表示一个十六进制位，1个字节即8个二进制位，用2个十六进制位表示
• sizeof(T)返回存储一个类型为T的对象所需要的字节数
• 从机器的角度来看，程序仅仅只是字节序列，机器没有关于原始源程序的任何信息。二进制机器代码是不兼容的
• 逻辑右移：在左端补k个0；算术右移：在左端补k个最高有效位的值。几乎所有的编译器都对有符号数使用算术右移

整数运算

• 当执行一个运算时，如果它的一个运算数是有符号的而另一个是无符号的，那么C语言会隐式地将有符号参数强制类型转换为无符号数
• 无论加法是否溢出，(x+y)-y总会得到x
• 求一个位级表示的值的补码非的方法：
  • 1. 对所有位取反后加1
  • 2. 将最后一位1的前面所有位取反
• 左移一个数值等价于执行一个与2相乘的幂相乘的无符号乘法

浮点数

• 浮点表示对形如$v=x\times 2^y$的有理数进行编码
• 小数的二进制表示法只能表示那些能够被写成$x\times 2^y$的数，其他的值只能近似表示
• IEEE浮点标准用$v=(-1{)}^s\times M\times 2^E$ 符号$s$ 尾数$M$ 阶码$E$表示一个数