Loading

计算机内存数值存储方式


返回 我的技术栈(Technology Stack)



原码

一个数的原码(原始的二进制码)有如下特点:

  • 最高位做为符号位,0表示正,为1表示负

  • 其它数值部分就是数值本身绝对值的二进制数

  • 负数的原码是在其绝对值的基础上,最高位变为1

十进制数 原码
+15 0000 1111
-15 1000 1111
+0 0000 0000
-0 1000 0000

反码

  • 对于正数,反码与原码相同

  • 对于负数,符号位不变,其它部分取反(1变0,0变1)

十进制数 原码 反码
+15 0000 1111 0000 1111
-15 1000 1111 1111 0000
+0 0000 0000 0000 0000
-0 1000 0000 1111 1111

补码

在计算机系统中,数值一律用补码来存储。

补码特点:

  • 对于正数,原码、反码、补码相同

  • 对于负数,其补码为它的反码加1

  • 补码符号位不动,其他位求反,最后整个数加1,得到原码

十进制数 原码 反码 补码
+15 0000 1111 0000 1111 0000 1111
-15 1000 1111 1111 0000 1111 0001
+0 0000 0000 0000 0000 0000 0000
-0 1000 0000 1111 1111 0000 0000
#include <stdio.h>

int main()
{
	int  a = -15;

	printf("%x\n", a);
	//结果为 fffffff1
	//fffffff1对应的二进制:1111 1111 1111 1111 1111 1111 1111 0001
	//符号位不变,其它取反:1000 0000 0000 0000 0000 0000 0000 1110
	//上面加1:1000 0000 0000 0000 0000 0000 0000 1111  最高位1代表负数,就是-15

	return 0;
}

补码的意义

举一个例子来说明。例如,用8位二进制数分别表示+0和-0

十进制数 原码 反码
+0 0000 0000 0000 0000
-0 1000 0000 1111 1111

不管以原码方式存储,还是以反码方式存储,0也有两种表示形式。
为什么同样一个0有两种不同的表示方法呢?这显然不符合常理,这也是原码的缺点。

但是如果以补码方式存储,补码统一了零的编码:

十进制数 补码
+0 0000 0000
-0 1 0000 0000 由于只用8位描述,最高位1丢弃,变为0000 0000

计算9-6的结果

  • 以原码方式相加
十进制数 原码
9 0000 1001
-6 1000 0110
image
结果为-15,不正确。
  • 以补码方式相加
十进制数 原码 补码
9 0000 1001 0000 1001
-6 1000 0110 1111 1010

image
最高位的1溢出,剩余8位二进制表示的是3,正确。


数值用补码来存储的主要原因

在计算机系统中,数值一律用补码来存储,主要原因是:

  • 统一了零的编码【0在计算机中存储的方式不是原码 0000 0000 (+0)和 1000 0000 (-0);而是使用补码 0000 0000 (+0或-0) 来存储】

  • 将符号位和其它位统一处理

  • 将减法运算转变为加法运算

  • 两个用补码表示的数相加时,如果最高位(符号位)有进位,则进位被舍弃


参考:
[1]C基础讲义2018修订版(黑马程序员)


posted @ 2021-07-15 22:12  言非  阅读(285)  评论(0编辑  收藏  举报