补码(two's complement)
1、在计算机系统中,数值一律用补码来表示(存储)。
主要原因:使用补码,可以将符号位和其它位统一处理;
同时,减法也可按加法来处理。
另外,两个用补 码表示的数相加时,如果最高位(符号位)有进位,则进位被舍弃。
2、补码与原码的转换过程几乎是相同的。
例如
1111 1111 255 − 0101 1111 − 95 =========== ===== 1010 0000 (反码ones' complement) 160 + 1 + 1 =========== ===== 1010 0001 (补码two's complement) 161
- 原码表示方法:最高位为符号位,1表示负数,0表示正数。其余比特位表示数值。
- 反码表示方法:正数的反码是其本身,负数的反码为在原码的基础上,符号位不变,其余位取反。
- 补码表示方法:正数的补码就是其本身,负数的补码为在原码的基础上,符号位不变,其余位取反,再+1(即在反码的基础上+1)。
补码的性质(无符号数据溢出强制转换为有符号数,会变成负值):
uint16_t(16bit) 二进制补码 int16_t(16bit)
0 0000000000000000 ±0
65535 1111111111111111 -1
65534 1111111111111110 -2
由上可见:当无符号数据溢出,从最小值0000000000000000变成1111111111111111时,
如果转换为有符号数(因为计算机内部存储的补码,正数的原码等于补码,负数的补码为符号位不变其余为取反加1)则,
刚好为1111111111111111-1、除去符号位取反,为-1.
但实际数值的范围被改变,从0~65535改为-32768~32767,