明确一个前提:原码、反码和补码都是解决计算机存储出现的,主要解决的是负数的存储。
在存储一个字节(8位)大小的数字(char)前提下:
原码:原码是从用户角度出发,代表原始的二进制。
1、用户的数字分为正负数,符号位的存储
2、最高位为符号位:0代表为正数,1代表为负数
3、 1000 0001 左边是高位,右边是低位
以1和0为例:
+1: 0000 0001
-1: 1000 0001
+0: 0000 0000
-0: 1000 0000
可以看出原码存储导致俩个问题:
1、0有俩种存储方式
2、正数和负数相加,结果不正确(如上,+1和-1相加结果为-2)
反码:反码是为了算补码的一个过渡
1、正数的原码和反码一样
2、求原码
3、在原码基础上,符号位不变,其他位取反(0变1,1变0)
+1: 0000 0001
-1: 1111 1110
+0: 0000 0000
-0: 1111 1111
反码在原码的基础上解决了正负数相加的问题,但反码也导致0有俩种存储方式
补码:计算机存储数字以补码方式存储(主要是为了解决负数的存储)
1、正数的原码、反码、补码都一样
2、补码为其反码+1
+1: 0000 0001
-1: 1111 1111
+0: 0000 0000
-0:10000 0000(因为只存储一个字节,所以最高位丢弃)
要注意在计算机中数值一律用补码存储。
原码求补码:
1)最高位符号位,其他位就是二进制(原码)
2)在1)基础上,符号位不变,其它位取反
3)补码在2)基础上加1
补码求原码:
1)补码
2)求补码的反码,符号位不变,其它位取反
3)原码再2)基础上加1
二进制、八进制、十六进制是站在计算机的角度也就是补码角度
如下:
char a = 0x81;
printf("%d\n",a);
char a = 0x81; //0x81的二进制位为 1000 0001,最高位为1,为负数。
现在要求以十进制打印,是站在用户的角度
char a = 0x81;
补码:1000 0001
反码:1111 1110
原码:1111 1111 = -127
所以打印出结果是-127。
再举一例如下:
int a = 123;//十进制,站在用户角度
printf("%x\n",a);//%x是默认以4个字节(32位)打印
分析如下:
int a = -123;
原码:1000 0000 0000 0000 0000 0000 0111 1011
反码:1111 1111 1111 1111 1111 1111 1000 0100
补码:1111 1111 1111 1111 1111 1111 1000 0101
f f f f f f 8 5
所以最后打印结果为ffffff85。
有符号(signed …)和无符号(unsigned …)的区别:
1)有符号,最高位是符号位,1代表负数,0代表正数
2)无符号,最高位不是符号位,是数的一部分,无符号不可能是负数
如下例:
printf(“%d\n”,0x8000007b);//%d默认以有符号的方式打印
printf(“%u\n”,0x8000007b);//%u默认以无符号形式打印
所以第一个结果是:
补码:1000 0000 0000 0000 0000 0000 0111 1011
反码:1111 1111 1111 1111 1111 1111 1000 0100
原码:1111 1111 1111 1111 1111 1111 1000 0101
- 7 f f f f f 8 5 =-2147483525
第二个结果
1000 0000 0000 0000 0000 0000 0111 1011 = 214 7483771