问题描述:
在C++中,有符号数字的负值范围为什么比正值范围多1呢?比如有符号负值取值范围是到-2^(n-1),而有符号负值范围是到2^(n-1)-1,两者的绝对值差了1,是什么原因呢?
问题解答:
有符号整数的负值范围比正值范围多1,这是由于计算机中采用的 二进制补码表示法 所致。
二进制补码表示法
在计算机中,有符号整数 通常使用补码来表示。补码表示法有几个重要的特点:
- 正数 的补码与它的原码相同。
- 负数 的补码是其对应正数的补码减一后取反。
- 零 的补码为全零。
范围解释
假设我们使用 n
位来表示有符号整数:
- 正数范围: 最小值为 0,最大值为 2(n−1)−12^{(n-1)} - 12(n−1)−1。
- 负数范围: 最小值为 −2(n−1)-2^{(n-1)}−2(n−1),最大值为 -1。
这是因为在补码表示法中,最高位(最左边的位)用于表示符号:
- 符号位为 0 表示正数或零。
- 符号位为 1 表示负数。
举例说明
对于一个 4 位的二进制数,有符号整数范围如下:
- 正数范围:0000 (0) 到 0111 (7)
- 负数范围:1000 (-8) 到 1111 (-1)
你可以看到,负数的最小值是 -8,而正数的最大值是 7,这样总的取值范围是:
- 负数:-8 到 -1,共 8 个值
- 正数:0 到 7,共 8 个值
由于 零 被算作正数的一部分,因此负数的绝对值范围多了 1。
归纳原因
这是因为补码表示法能最大化地利用可用的二进制位来表示整数。负数的范围比正数多 1,这是因为零在正数中占用了一个值,从而使得正数的最大值少了 1。这种表示法的主要优点是,补码的加减运算可以用同一套电路处理,简化了计算机硬件的设计。