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

移位运算的问题「建议收藏」正数正数的原码,反码,补码相同正数,左移乘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有什么意义呢?
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

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

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • linux mysql 修改表名_Linux下mysql怎么设置表名?「建议收藏」

    linux mysql 修改表名_Linux下mysql怎么设置表名?「建议收藏」Linux下mysql可以通过“ALTERTABLE旧表名RENAME[TO]新表名;”语句来修改表名;还可以通过配置my.cnf文件,修改“lower_case_table_names”选项的值为“1”来设置表名不区分大小写。Linux下mysql设置表名在MySQL中,可以使用ALTERTABLE语句来实现表名的修改。在MySQL中可以使用ALTERTABLE语句…

  • 一文彻底搞懂webpack devtool

    一文彻底搞懂webpack devtool为什么需要SourceMap首先根据谷歌开发者文档的介绍,SourceMap一般与下列类型的预处理器搭配使用:转译器(Babel) 编译器(TypeScript) Minifiers(UglifyJS)为什么呢?因为通常我们运行在浏览器中的代码是经过处理的,处理后的代码可能与开发时代码相差很远,这就导致开发调试和线上排错变得困难。这时SourceMap就登场了,有了它浏览器就可以从转换后的代码直接定位到转换前的代码。在webpack中,可以通过devtool选项来配置SourceMap

  • SpringMVC之ModelAndView的用法「建议收藏」

    SpringMVC之ModelAndView的用法「建议收藏」(一)使用ModelAndView类用来存储处理完后的结果数据,以及显示该数据的视图。从名字上看ModelAndView中的Model代表模型,View代表视图,这个名字就很好地解释了该类的作用。业务处理器调用模型层处理完用户请求后,把结果数据存储在该类的model属性中,把要返回的视图信息存储在该类的view属性中,然后让该ModelAndView返回该SpringMVC框架。框架通过调用配置…

  • 加密的TCP通讯全过程

    加密的TCP通讯全过程转自:http://blog.csdn.net/laotse/article/details/5910378首先3个概念,1、不可逆加密2、可逆对称加密3、可逆非对称加密1、不可逆加密,大家最熟悉的一种,md5sha1就是,加密后就不能解密,只能用于存储密码和校验文件变动,不能用于网络通讯。2、可逆对称加密,用一个钥匙把内容加密,只要有这个钥匙的人就可以解密,就像登录wi

  • sql 时间转字符串_字符串举例

    sql 时间转字符串_字符串举例一、日期时间类型转换为字符串:SelectCONVERT(varchar(100),GETDATE(),0):052020213:47PMSelectCONVERT(varchar(100),GETDATE(),1):05/20/21SelectCONVERT(varchar(100),GETDATE(),2):21.05.20SelectCONVERT(varchar(100),GETDATE(),3):20/05/21SelectCONVERT(var

  • System.setProperty(),System.setProperty

    System.setProperty(),System.setPropertySystem.getProperties()获得所有的系统变量System.getProperty(“os.name”)获取指定的系统变量(获取系统=windows8.1)System.setProperty(“koow”,”123″)储存在系统变量中,变量名为koow,值为123System.getProperty(“koow”)获取指定的系统变量(获取koow=12

发表回复

您的电子邮箱地址不会被公开。

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