位移量k很大

来源:互联网 发布:java中comparable接口 编辑:程序博客网 时间:2024/04/19 23:39

CSAPP V2 P37

数据类型大小为w,位移量为k。假如k>=w时,会发生什么情况?

很多机器的移位指令只考虑位移量的低log2(w)位,即对k进行了取模运算,k = k mod w。

所以采用该规则的32位机器,w = 32, k = 32时,

int x = 1; 

int k = 32;

x << k; //实际移动了0位。

因为在C语言中,该行为没有保证,故移位数量应该小于字长。 


这里CSAPP表述有误。 w应该是字长,而不是数据类型大小。



原创粉丝点击