5转换成二制是101,不过int类型的数占用4字节(32位),所以前面填了一堆0。
现在想知道,-5在计算机中如何表示?
在计算机中,负数以其正值的补码形式表达
什么叫补码呢?这得从原码,反码说起。
原码:一个整数,按照绝对值大小转换成的二进制数,称为原码。
比如 00000000 00000000 00000000 00000101 是 5的 原码。
反码:将二进制数按位取反,所得的新二进制数称为原二进制数的反码。
取反操作指:原为1,得0;原为0,得1。(1变0; 0变1)
比如:
将00000000 00000000 00000000 00000101每一位取反,得
11111111 11111111 11111111 11111010。
称:11111111 11111111 11111111 11111010是 00000000 00000000 00000000 00000101 的反码。
反码是相互的,所以也可称:
11111111 11111111 11111111 11111010 和00000000 00000000 00000000 00000101 互为反码。
补码:反码加1称为补码。
也就是说,要得到一个数的补码,先得到反码,然后将反码加上1,所得数称为补码。
比如:00000000 00000000 00000000 00000101的反码是:11111111 11111111 11111111 11111010。
那么,补码为:
11111111 11111111 11111111 11111010 + 1 = 11111111 11111111 11111111 11111011
所以,-5 在计算机中表达为:11111111 11111111 11111111 11111011。
转换为十六进制:0xFFFFFFFB。
再举一例,我们来看整数-1在计算机中如何表示。
假设这也是一个int类型,那么:
1、先取1的原码:00000000 00000000 00000000 00000001
2、得反码: 11111111 11111111 11111111 11111110
3、得补码: 11111111 11111111 11111111 11111111
可见,-1在计算机里用二进制表达就是全1。16进制为:0xFFFFFF。
负数十六进制快速计算方法
起因:找工作时笔试过程中经常遇到十进制转十六进制的题目,
而且会时不时遇到负数转十六进制的题目,题目考察的是应聘
者对进制转换的掌握程度。
传统思路:1.先将十进制转二进制再取反得反码后加1得到补码
2.将二进制4位一组划分转成对应十六进制
突发奇想转换思路:假设我们要转换的是32位平台下的int类型
(4字节32位)的-13,那我们可以快速写出-1的十六进制为:
FFFFFFFF(有符号类型的数据-1就是其类型范围的最大值,8位
char类型的-1为FF,这个比较好记,都是F,4位一个F,8位两个F
依此类推),那么32位-13 = -1 - 12,则-13的补码就是-1的补
码减去12,则32位的-13补码十六进制即为:
FFFFFFFF - 12 = FFFFFFF3
扩展:同样我们可以扩展一下,例如C中我们可以将-1强转为无
符号数除以2就可以得到有符号数正数的范围的上限(虽然没用,
但是可以提供一种巧用的思路)
十进制负数转换为二进制、八进制、十六进制
问题:-3如何转换成二进制?
首先我们将+3转换成二进制,假设是为int类型(32位)的,那么二进制表示为:
0000 0000 0000 0000 0000 0000 0000 0011 --这称之为原码:一个整数的绝对值的二进制表示称之为原码。
负数转换成二进制分为3步:
1、首先将负数转换为对应的原码
-3的原码为(也就是+3转换成二进制后的字符串):
0000 0000 0000 0000 0000 0000 0000 0011
2、再将原码的每一位做取反操作得到反码。 取反操作:0变为1 1变为0; 取反后的结果即为:
1111 1111 1111 1111 1111 1111 1111 1100
3、将反码+1得到补码
1111 1111 1111 1111 1111 1111 1111 1101
负数转换成八进制、十六进制,只需在补码(二进制)的基础上,3位合成一位计算,或者4位合成一位计算
-3的转换成二进制为:
1111 1111 1111 1111 1111 1111 1111 1101
八进制则将-3的二进制从右至左每3位为一个单元,不够三位用0补 即:
011 111 111 111 111 111 111 111 111 111 101
计算每一个单元,结果为:37777777775
十六进制则将-3的二进制从右至左每4位合并为一个单元,即:
1111 1111 1111 1111 1111 1111 1111 1101
计算后为: FFFFFFFD