原码、反码、补码是计算机中对数字的二进制表示方法。
原码:将最高位作为符号位(0表示正,1表示负),其它数字位代表数值本身的绝对值的数字表示方式。
反码:如果是正数,则表示方法和原码一样;
如果是负数,符号位不变,其余各位取反,则得到这个数字的反码表示形式。
补码:如果是正数,则表示方法和原码一样;
如果是负数,则将数字的反码加上1(相当于将原码数值位取反然后在最低位加1)。
总结:正数的原码、反码、补码完全一样,只有负数需要按照以上规则计算。
示例:
数值 原码 反码 补码
6 0 000 0110
-6 1 000 0110 1 111 1001 1 111 1010
*示例中均为8-bit的整数。它的可表示范围包括-128到127,总共256(=2^8)个整数。
*0的反码、补码都为0
为什么int型的值范围最大值是2^31- 1?
int 是4个字节,1个字节等于8个比特,共有4*8个比特,每个比特位不是1就是0,
那么就有2种选择,而在二进制里,我们把第一个比特位用来表示正负,0为正数,1为负数。
我们把32个比特位都用上,再减去用来表示正负第一个比特位,有31个比特位可以用,
也就是有231个组合方式,那么大家可能会自然想到,231就是最大值,但是,最重要的一点大家忽略了,
因为我们现实生活中一般是从1开始计数,我们自然就认为231就是最大值,
可我们计算机里是从0开始计数,组合数231要减去1才是int型能表示的最大值。
换个说法就是,231个表达组合里,当31个比特位都是0时,表示的是0,而不是1,所以最大值为231-1。
二进制相加
从末位开始相加,逢2进1
二进制相乘
跟十进制相乘一样,但是要逢2进1