移位运算的问题「建议收藏」

移位运算的问题「建议收藏」正数正数的原码,反码,补码相同正数,左移乘2,右移除2左移右移都补0如果左移丢1,会出错;如果右移丢1,会影响精度负数负数的原码左移补0,右移也补0左移丢1,会出错;右移丢1,会出错负数的反码左移补1,右移补1(因为原码补0不影响,那么反码应该补1)左移丢0,会出错(这里的0是原码中的1),右移丢0,会出错负数的补码从右往左的第一个1(包括这个1)往右的数和原码一样,

大家好,又见面了,我是你们的朋友全栈君。

正数

正数的原码,反码,补码相同
正数,左移乘2,右移除2
左移右移都补0
如果左移丢1,会出错;如果右移丢1,会影响精度

负数

负数的原码左移补0,右移也补0
    左移丢1,会出错;右移丢1,会出错
负数的反码左移补1,右移补1(因为原码补0不影响,那么反码应该补1)
    左移丢0,会出错(这里的0是原码中的1),右移丢0,会出错
负数的补码从右往左的第一个1(包括这个1)往右的数和原码一样,是原码
    往左和补码一样,是补码
        所以补码可以看成由反码和原码两部分组成
            那么左移补0,右移补1
    左移丢1(丢的是原码的1),会出错;右移丢0(丢的是反码的0),会出错

举例

-26
二进制表示:-001 1010
原码:1001 1010
反码:1110 0101
补码:1110 0110
移位运算的问题「建议收藏」

可见红框中补码与原码相同,蓝绿框中补码与反码相同

由于只有7位数值位,一位符号位,那么所表示的数值的大小是有限的,所以不能一直左移,那么左移到什么程度就该停止防止溢出呢?

移位运算的问题「建议收藏」

    右移会影响精度,会出现补码和原码反码右移相同的位数,最终的结果却不一样的情况,不再画图表示
上面的图片体现了计算机判断左移右移是否正确的方法,即对于原码左移丢1会出错,对于反码左移丢0会出错,也就是说原码的1不能丢,反码的0不能丢,那么对于补码呢?
    补码由两部分组成
    补码的反码部分:0不能丢,丢了会出错
    补码的原码部分:1不能丢,丢了会出错

但是有一个特例
-32
移位运算的问题「建议收藏」
-32的补码左移两位,那么-32原码部分的那个1就会被移掉,但是并不错,因为左移后的1000 0000对于补码是-128,-32左移两次相当于乘以4等于-128,但是左移丢原码的1应该不对啊,但是结果却是对的,那么计算机如何处理这个特例呢?

    这其中的特殊之处,就是因为补码中少表示一个-0,就可以多表示一个数,这个多表示的数就是-128,对于原码和反码,如果有一位符号位的话,是表示不了-128的,但是对于补码却可以。
如果计算机是通过判断左移丢的1是原码的1,左移丢的0是反码的0来判断是否溢出的话,那么-32左移丢原码的1就是错的,但结果却是对的,计算机是认为他是对的输出呢,还是认为他是错的不输出呢?
    如果认为是对的,那么就不能按丢的1或0是不是原码或反码的规则来判断是否左移运算是否正确?
        那么不是这种判断方法,那又是什么方法呢?
            要么有一套规则处理这个特例,要么就得有一个更好的规则可以包括这个特例。
    如果认为是错的,那补码即使可以多表示出一个-128,但是在实际计算中却不能表示出来(认为移位运算得出的-128是错的,不应该存在),多表示这个-128有什么意义呢?
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/159250.html原文链接:https://javaforall.net

(0)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • 用例图详解_用例图include是用什么画的

    用例图详解_用例图include是用什么画的对于用例图来说我们需要了解的是什么叫用例图,构成用例图的要素,用例图有哪些重要的元素,各个用例之间的关系。当然最重要的是如何根据需求创建用例图。具体的创建通过一个简单的学生管理的例子说明创建的过程和例子。  我的所有例子都是是使用Rose这个软件来画的,现在虽然有新的UML模型画图软件,但是我比较喜欢用这个Rose,如果你还没有装这个软件需要先装一个,或者使用你比较喜欢的UML画图软件。下面我们

    2022年9月7日
    2
  • windows10和安装linux双系统安装教程(超简单)[通俗易懂]

    windows10和安装linux双系统安装教程(超简单)[通俗易懂]windows10和安装linux双系统安装教程(超简单)一共分三步:第一步了解自己电脑的BIOS第二步安装windows10系统第三步在windows10中安装ubuntu系统第一步了解自己电脑的BIOSUEFI:是新式BIOS,只要是近几年买的都是这个BIOSMBR:是传统BIOS,上世纪买的电脑基本都是老的了解自己电脑的类型电脑类型BIOS和硬盘组合常见的有如下几种:UEFI(是新式BIOS)+单硬盘UEFI(是新式BIOS)+双硬盘(SSD

    2022年7月24日
    5
  • navicat 快捷键

    navicat 快捷键navicat 快捷键

    2022年4月25日
    43
  • 移动通信网络架构[通俗易懂]

    移动通信网络架构[通俗易懂]帮大家梳理一下无线侧接入网+承载网+核心网的架构,这里以接入网为主,其他两个网络的很多技术细节由于笔者研究的并不足够深入,因此以帮助大家入门为主。在我们正式讲解之前,我想通过这张网络简图帮助大家认识一下全网的网络架构,通过对全网架构的了解,将方便您对后面每一块网络细节的理解。这张图分为左右两部分,右边为无线侧网络架构,左边为固定侧网络架构。无线侧:手机或者集团客户通过基站接入到无线接入网,在接入网侧可以通过RTN或者IPRAN或者PTN解决方案来解决,将信号传递给BSC/RNC。在将信号..

    2022年9月22日
    3
  • 有很多种方法来解决八数码

    有很多种方法来解决八数码

    2021年12月31日
    39
  • 如何解决tomcat启动闪退问题

    如何解决tomcat启动闪退问题在这几天,遇到一个Tomcat启动闪退的问题,通过查阅各种资料,算是完美解决。在此分享给朋友们。    首先,确定你的问题在哪里    1.查询错误:win+R输入cmd,进入一般处理程序。通过cd找到你Tomcat的bin文件夹,在bin下面输入startup.batrun运行,运行后,如果如(图1)提示,缺少JAVA_HOME或者缺少JRE_HOME(如

    2022年5月7日
    35

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号