zoukankan      html  css  js  c++  java
  • [阿里2013 单选] 10.在16位的机器上跑下列函数的结果是

    10.在16位的机器上跑下列函数的结果是

    void foo()  
    {  
         int i=65536;  
         cout<<i<<",";  
         i=65535;  
         cout<<i;  
    }  

    答案:0,-1


    解析:计算机中负整数用二进制补码表示 

    int、short、char 类型超出范围赋值----------说说原码,反码,补码: http://blog.csdn.net/cnm_1314/article/details/7728409

    (以下使用g++编译器,win32平台)


    假设short类型的大小是2字节,int类型的大小是4个字节。short能表示-32768~32767之间的整数。
    以下代码:

    short s=100000;  

    能通过编译,s中的值是多少呢?
    实际上,上面的代码等价于

    short s=(short)100000;

    也就是说,编译器对100000强制转化为short类型,一般是截取最后16位的值(假设编译器将100000当int类型看待)。

     


    现在要手算,s的值到底是多少呢?


    第一步,100000%65536=34464,34464就是100000最后16位的值。
    34464大于32767。如果用无符号的short类型存储34464,那是足够的(unsigned short的范围是0~65536)。
    但是,同样的16位的值,用有符号的short类型保存,就超出范围了,它表示的就是另外一个值,是一个负数。


    第二步,这个负数是多少呢?先看看有关原码、反码、补码的内容。
    这里需要举一个例子。负数在计算机中使用补码表示的。
    拿一个字节的char类型来说,-1,原码是1000,0001,
    反码是1111,1110(第一位是符号位,不取反,其他7为都取反),反码加1就是补码了。因此,-1的补码是1111,1111。
    这8位二进制,刚好等于unsigned char a=2^8-1(2^8表示2的8次方)的8位二进制(1,0000,0000-0000,0001=1111,1111)。
    这会不会是个巧合呢?再来看-2,原码是1000,0010,反码是1111,1101,补码是1111,1110。
    这8位二进制,刚好等于unsigned char b=2^8-2的二进制表示(1,0000,0000-0000,0010=1111,1110)。
    再看-127,原码是1111,1111,反码是1000,0000,补码就是1000,0001。
    也就是说,-127在计算机中用1000,0001这八位二进制保存。
    这等价于unsigned char c=2^8-127的二进制表示,(1,0000,0000-0111,1111=1000,0001)。
    特殊的,-128的原码是什么?它没有原码,因为7位二进制只能表示到127, 对128没法表示。
    实际上,在计算机中,-128是用1000,0000表示的。这是补码表示形式,不是负零。
    为什么呢?因为,1000,0000=2^8-128=1,0000,0000-1000,0000=1000,0000。这符合上面的规律。
    那么,计算机为什么采用补码来表示负数呢?是因为补码可以方便计算,把减法变成加法。
    比如,1-2=1+(-2)=0000,0001+1111,1110=1111111=-1。结果也是补码的形式,很方便。
    再比如,-1-2=(-1)+(-2)=1111,1111+1111,1110=1111,1101。
    细心的读者会发现,1111,1111+1111,1110产生了溢出。补码的好处在于,可以不考虑溢出,结果照样正确。
    为什么呢?-1-2=(2^8-1)+(2^8-2)=2^8-3+2^8,而2^8-3恰恰是-3的内存表示,另外的那个2^8就是进位了。
    从这里可以看出,把这个进位扔掉,结果刚好正确。


    第三步,回到原来的问题,34464所表示的16为二进制,保存在一个short类型中,结果是多少?
    假设这个结果是-a,注意a是一个正数。
    那么,2^16-a=34464(仔细回顾第二步的内容)。
    所以,-a=34464-2^16=-31072

  • 相关阅读:
    实现一个简单的ConnectionPool
    并发连接MySQL
    C#里面滥用String造成的性能问题
    String.IndexOf
    C#代码中插入X86汇编
    正确理解Handle对象
    orleans发送广播消息
    log日志方法
    PHP 批量插入数据
    逻辑漏洞小结之SRC篇
  • 原文地址:https://www.cnblogs.com/LeoGodfrey/p/3643881.html
Copyright © 2011-2022 走看看