2.1 信息存储
字节:最小的可寻址的内存单位。机器级程序将内存视为一个非常大的字节数组,称为虚拟内存。内存的每个字节都由一个唯一的数字来标识,为它的地址,所有的可能地址的集合称为虚拟地址空间。
2.1.1 十六进制表示法
2.1.2 字数据大小
字长为w位的机器而言,虚拟地址的范围为0-2w-1,程序最多访问2w个字节。
为了避免由于依赖“典型”大小和不同编译器设置带来的奇怪行为,C99引入了int32_t和int64_t,其数据大小固定,分别为4和8个字节。
2.1.3 寻址和字节顺序
小端法:内存中按照从最低有效字节到最高有效字节的顺序存储对象。
大端法:内存中按照从最高有效字节到最低有效字节的顺序存储对象。
2.1.4 表示字符串
C语言字符串被编码为以null(其值为0)字符结尾的字符数组。在使用ASCII码作为字符码的任何系统上都得到相同的结果,与字节顺序和字大小规则无关。因此,文本数据比二进制数据具有更强的平台独立性。
2.1.5 表示代码
二进制代码是不兼容的,它很少能在不同机器和操作系统组合之间移植。
2.1.6 布尔代数简介
布尔环
2.1.7 C语言中的位级运算
2.1.8 C语言中的逻辑运算
2.1.9 C语言中的移位运算
左移:x<<k 丢弃最高的k位,并在右端补k个0。
逻辑右移:x>>k 左端补k个0
算术右移:左端补k个最高有效位 用于有符号整数数据的运算
C语言标准并无明确定义有符号数应该使用哪种类型的右移,实际上所有的编译器/机器组合都对有符号整数使用算术右移,另外,无符号数,必须逻辑右移。C中应保持位移量k<位数w。
java中,x>>k 算术右移,x>>>k 逻辑右移,实际位移量k mod w