1. 整数在内存中的存储原理
1.1 整数的二进制表示体系
在计算机系统中,整数的存储远比表面看起来复杂。我们先从最基础的二进制表示说起。整数的二进制表示实际上有三种形式:原码、反码和补码。这三种表示法构成了计算机处理整数的完整体系。
对于有符号整数(如C语言中的int),其二进制表示由符号位和数值位组成。最高位是符号位(0表示正数,1表示负数),其余位是数值位。例如32位系统中,int类型使用31位表示数值,1位表示符号。
原码是最直观的表示方法:直接将数值的绝对值转换为二进制,然后根据正负设置符号位。例如+5的原码是00000101,-5的原码是10000101。
反码的规则是:正数的反码与原码相同;负数的反码是符号位不变,其余位取反。例如-5的反码是11111010。
补码则是反码加1。正数的补码仍与原码相同,负数的补码是其反码加1。例如-5的补码是11111011。
关键理解:补码系统的精妙之处在于,它统一了加减法运算。计算机只需要加法器就能完成加减运算,这大大简化了硬件设计。
1.2 补码存储的实际意义
为什么计算机要使用补码存储整数?这背后有几个重要原因:
-
运算统一性:补码使得加法和减法可以使用同一套电路实现。例如5 + (-3)可以直接用补码相加完成,不需要额外的减法电路。
-
零的唯一表示:在原码系统中,+0(00000000)和-0(10000000)是不同的,这会导致比较运算复杂化。补码系统中零只有一种表示(00000000)。
-
溢出处理自然:补码的溢出行为与数学上的模运算一致,符合程序员的直觉。
实际案例:假设我们有一个8位有符号整数,计算5 - 3:
- 5的补码:00000101
- -3的补码:11111101
- 相加结果:00000010(即2),完全符合预期
1.3 无符号整数的特殊处理
无符号整数(如unsigned int)的存储更为简单:所有位都用于表示数值,没有符号位。这意味着:
- 表示范围从0到2^n-1(n是位数)
- 不会出现负数
- 同样的二进制位模式,解释为有符号和无符号时会得到不同结果
例如二进制11111111:
- 作为有符号char解释是-1
- 作为unsigned char解
