来,想一下:x/2 在什么时候不等于 x>>1?

开发 前端
在C语言标准中,没有要求有符号整数的内部表示为2的补码。在计算机中,对于一个正数会有一个统一的表示法,但如果这个数字是一个负数,则它可以有不同的表示。如果 x 是一个负数,那么,x * 2 和 x << 1 在符号/量级系统上完全不同。

地球人都知道,在计算机的世界,乘法和除法可以使用移位来实现,例如下面的两条等式:x * 2 ≡ x << 1x / 2 ≡ x >> 1

但实际上,有时候事情并不是你想的那样。在C语言标准中,没有要求有符号整数的内部表示为2的补码。在计算机中,对于一个正数会有一个统一的表示法,但如果这个数字是一个负数,则它可以有不同的表示。如果 x 是一个负数,那么,x * 2 和 x << 1 在符号/量级系统上完全不同。

但是,Win32 需要执行在一台基于二进制补码的硬件系统上,在这种情况下,第一个等价 x * 2 ≡ x << 1 确实总是正确的。当然,编译器可以自由地识别这一点,并重写你的乘法或移位运算。 事实上,它很可能这样做,因为 x + x 比乘法或移位更容易配对。 移位操作或乘以二可能会被重写为更接近 add eax,eax 指令的东西。 至于第二个所谓的等价式,C 语言规范最初没有规定负数除以正数是四舍五入还是四舍五入为零,但在1999年,规范被修订为要求四舍五入到零。 此外,未指定负值右移的结果,因此如果 x 为负值,表达式 x >> 1 具有未指定的结果。

即使你假设移位用符号位填充,如果 x 为负数,移位和除法的结果也不同。

(-1) / 2 ≡ 0(-1) >> 1 ≡ -1

这个故事的寓意

如果你想做什么,就请明确地告诉编译器我要做什么。如果要你想除以2,请写”/2″,而不是”>>1″。

总结

我一直没弄明白移位的细节,总是需要用到的时候,拿出一张纸,用笔来画出移位的示意图。我的大脑,还是比不过你CPU啊。那本<<深入理解计算机系统>>,我还得再拿出来读读。

责任编辑:武晓燕 来源: 今日头条
相关推荐

2017-06-29 08:45:06

MySQLNOT INNOT EXISTS

2012-02-03 14:39:12

Java

2015-08-12 10:04:24

2010-04-28 14:38:26

云计算

2021-09-06 15:29:16

大数据防疫信息安全

2010-10-18 10:51:00

苹果

2023-06-02 13:53:56

2023-11-08 13:32:00

JavaScript浮点数计算

2010-07-19 11:12:43

Perl 不等于

2023-03-07 07:45:28

2011-08-08 09:59:35

Android

2015-12-01 10:42:07

2019-08-27 08:43:15

2010-08-25 17:56:23

N+XUPS

2023-02-14 07:31:30

ARMx86苹果

2013-11-26 09:55:12

2019-10-21 11:20:12

编程小程序开发

2012-11-12 14:27:56

2021-10-05 20:59:25

console日志正则

2012-11-14 10:04:17

点赞
收藏

51CTO技术栈公众号