码迷,mamicode.com
首页 > 编程语言 > 详细

关于c语言中负数位移位操作的漫谈

时间:2014-07-03 13:45:44      阅读:259      评论:0      收藏:0      [点我收藏+]

标签:c语言   移位操作   

最近有个朋友在程序中使用了对16进制数做负数移位(编译器是gcc),本人最次产生好奇,所以研究了一些。

对一个数做负数位移位的操作是不规范的,但是是可行的。
具体例子:
char tmp = 0x10;
tmp = tmp << -1;
大家猜猜结果是什么,有人猜是tmp左移-1位不就是右移1位吗?结果是0x01?
很遗憾,电脑和人脑是不一样的。结果是0
为什么呢?为了找出原因,本人进行了一些小小的测试,并做出了有依据的结果。

由于知道+0和-0的区别,所以,我首先将tmp << -128(-128就是-0),和猜想的一样,结果是0x10
而-128的二进制是 1000 000b
继续,将tmp << -127,结果是0x20,左移了1位
-127的二进制是 1000 0001b
迫不及待,尝试 tmp << -126,结果是0x40,左移了2位
-126的二进制是 1000 0010b
这时,大家应该和我一样,看出了端倪,但是先不要说出来,先看看他们以同样的值向右移:
首先将tmp >> -128(-128就是-0),结果是0x10
而-128的二进制是 1000 000b
继续,将tmp >> -127,结果是0x08,右移了1位
-127的二进制是 1000 0001b
迫不及待,尝试 tmp >> -126,结果是0x04,右移了2位
-126的二进制是 1000 0010b

这时,大家可以大胆的的猜测了,移位操作中若移动的是一个负数,那么移动的位数以这个负数的二进制形式的低七位决定。
若还有猜疑,继续测试:
tmp << -255 结果为0x20,-255的二进制为0x1 0000 0001b
tmp << -511 结果为0x20, -511的二进制为0x10 0000 0001b
tmp << -1023 结果为0x20,-1023的二进制为0x100 0000 0001b

现在大家可以肯定的说:移位操作中若移动的是一个负数,那么移动的位数以这个负数二进制形式的低七位决定。(现在的longlong型长度貌似最大也只有到64位,若要达到128位,这个编译器就要修改了。)

由于本人水平有限,如有错误,请指正。本人不胜感激。


进一步深化,待续。。。

关于c语言中负数位移位操作的漫谈,布布扣,bubuko.com

关于c语言中负数位移位操作的漫谈

标签:c语言   移位操作   

原文地址:http://blog.csdn.net/persistvonyao/article/details/36481065

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!