有关于探讨在计算机内除法和右移运算究竟有何不同。
以下图片截图自CSAPP。
咱就是说,一开始并不理解为什么+7做偏移量啊?
后来明白是因为:
//【主要就是负数的时候】
//【若在没+bias(7)偏移量的情况下】
假设y = -9 [111··1 1111 0111]
//不要忘记int是4字节,32bit,高位全是1就不写了,此处是补码表示
由于运算右移:y>>=3 [111·1 1111 1110]
此时:y=-2(十进制)
//【若在+bias(7)偏移量的情况下】
y+=7 [111·1 1111 1110]
此时再右移:y>>=3 [111·1 1111 1111]
此时:y=-1
所以就是右移是算术右移,会向下取整;
除法是把符号位单独拿出来做异或、然后正数(雾)部分进行算术右移。
这就是二者的区别嘎。