复习负数的二进制表示方法
来源:互联网 发布:windows自带画图软件 编辑:程序博客网 时间:2024/05/20 13:16
今天偶然看到一道华为笔试题
void main()
{
char *p;
*p=-130;
printf("%d",*p);
}
乍一看我认为输出就是-130,可是正确答案是126.汗我差的太多了,分析下是怎么回事吧,原因:-130在计算机里的二进制存储形式是11111111,负数是用补码的形式表示的,130补码为01111110,因为C里面的CHAR是8位的,正好没超过8位,01111110的十进制就是126.
复习下补码
假设有一个 int 类型的数,值为5,那么,我们知道它在计算机中表示为:
00000000 00000000 00000000 00000101
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
- 复习负数的二进制表示方法
- 复习负数的二进制表示方法
- 负数的二进制表示方法
- 负数的二进制表示方法
- 负数的二进制表示方法
- 负数的二进制表示方法
- 负数的二进制表示方法
- 负数的二进制表示方法
- 负数的二进制表示方法
- 负数的二进制表示方法
- 负数的二进制表示方法
- 负数的二进制表示方法
- 负数的二进制表示方法
- 负数的二进制表示方法
- 负数的二进制表示方法
- 负数的二进制表示方法
- 负数的二进制表示方法
- 负数的二进制表示方法
- QT中简单的延时办法
- C#栈和堆的讲解
- 算法是内功
- ruby on rails3 study notes
- AIX下AWK语言中使用正则表达式
- 复习负数的二进制表示方法
- 水晶报表10高级开发版下载及序列号
- ORA-09925 Linux-x86_64 Error: 2: No such file or directory
- .Net 中的托管与非托管 (CLR)
- socket之select函数
- Spring mvc动态多数据源
- 网络字节序与主机字节序
- 不重复的随机数
- 【2012年腾讯俱乐部ACM赛新手组1000】我水平弱爆了—Love Message