首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >为什么在某些情况下,算术移位只会将数字减半?

为什么在某些情况下,算术移位只会将数字减半?
EN

Stack Overflow用户
提问于 2010-02-26 00:00:56
回答 5查看 360关注 0票数 8

嘿,我正在自学关于位的知识,我在互联网上的某个地方看到了算术移位(>>)是一个数字的一半。我想测试一下:

代码语言:javascript
复制
44 >> 1 returns 22, ok
22 >> 1 returns 11, ok
11 >> 1 returns 5, and not 5.5, why?

另一个例子:

代码语言:javascript
复制
255 >> 1 returns 127
127 >> 1 returns 63 and not 63.5, why?

谢谢。

EN

回答 5

Stack Overflow用户

回答已采纳

发布于 2010-02-26 00:06:44

位移位运算符实际上并不除以2。相反,它将数字的位数向右移动右手边给定的位置数。例如:

代码语言:javascript
复制
00101100 = 44
00010110 = 44 >> 1 = 22

请注意,第二行中的位与上面的行相同,只是向右移动了一个位置。现在看第二个例子:

代码语言:javascript
复制
00001011 = 11
00000101 = 11 >> 1 = 5

这与之前的操作完全相同。然而,5的结果是因为最后一位向右移动并消失,从而产生结果5。由于这种行为,右移位运算符通常等同于除以2,然后丢弃任何余数或小数部分。

票数 14
EN

Stack Overflow用户

发布于 2010-02-26 00:04:34

二进制中的11是1011

代码语言:javascript
复制
11 >> 1 

意味着你将你的二进制表示向右移动一步。

代码语言:javascript
复制
1011 >> 1 = 101

然后你有101的二进制,它是1*1 + 0*2 + 1*4 = 5。

如果你做了11 >> 2,你会得到10个二进制的结果,即2 (1*2 + 0*1)。

向右移位1将sum(A_i*2^i) i=0..n in sum(A_(i+1)*2^i) i=0..n-1转换为sum(A_(i+1)*2^i)i=0..n-1这就是为什么如果您的数字是偶数(即A_0 = 0),它会被除以2。(对于自定义的LateX语法,很抱歉...:)

票数 2
EN

Stack Overflow用户

发布于 2010-02-26 00:02:54

二进制没有十进制数的概念。它返回截断(int)值。

11 = 1011,以二进制表示。向右移动,你会得到101,这是十进制的5。

票数 1
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/2335418

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档