信息的表示和处理(1):信息存储
无符号编码:基于传统的二进制表示法,表示大于或等于0的数字
补码:有符号整数的常见方式(可正可负)
浮点数:表示实属的科学计数法的以2为基数的版本
整数的运算满足整数运算的许多性质但浮点运算有完全不同的数学属性。
信息存储
- 字节作为最小的可寻址的内存单位。
- 内存可视为一个非常大的字节数组,称为虚拟内存。内存中的每个字节都由一个唯一的数字来表示,称为地址。所有可能地址的集合称为虚拟地址空间。
- 每个程序对象可视为一个字节块,而程序本身就是一个字节序列。
- C语言的指针有两个方面:值和类型。值表示某个对象的位置,类型表示那个位置上所存储对象的类型。
1.1 十六进制表示法
1.1.1 二进制、十进制和十六进制的一般表示法
- 窍门:记住A、C、F相应的十进制值,而其他的值可以根据这三个值的相对关系来计算得出。
- 对于二进制转化为十六进制,先将二进制数以4位为一组进行分割,若二进制位总数不是4的倍数,则最左边的一组可少于4位,缺少的位数用0补全。然后再将每个4位转换为对应的十六进制数字即可。
- 对于各种进制之间的相互转换,除k取余法均适用。注意,除k取余法得到的余数,余数需从下往上取出,并从左往右写出结果
- 十进制加减法使用的方法适用于十六进制,只是十进制以10为基数,十六进制以16为基数。(即满十进一改成满十六进一,数字加10变成加16,运算方式不变)
1.1.2 对于2的非负整数次幂的十六进制转换法
1.2 字数据大小
- 字长指明了指针数据的标称大小,字长决定的系统参数是虚拟地址空间的大小。
对于一个字长为w位的机器来说,虚拟地址范围为0 ~ 2 w − 1 2^w-1 2w−1 ,程序最多访问 2 w