- 对于计算机而言,用 32 去乘一个数,并非真的去乘,而是移动二进制的 5 位,显然是十分容易。(对于计算机没有 10 进制的概念,本质上都是 2 进制)
1. 负数移位的等价变换
注意,负数右移不等价于正数右移的结果取负号,即 a>>b ≠ -((-a)>>b),等价于 ~(~a>>b)
2. 有符号数的移位转换为无符号数的移位
- 有符号数的左移,无符号数的左移,均不考虑符号位,均为逻辑移位,故可直接进行类型的强转:
- 如果 a 为有符号数,a << b 可等价转换为,(signed)(unsigned)a << b);
- 有符号的右移,会保持符号,如果将有符号数强转为符号数,再右移时,左侧是补零的,将会出现不一致;
- 如果 a 为有符号数,a >>b 可等价转换为,
(signed)(~((~(unsigned)a)>>b))
- 如果 a 为有符号数,a >>b 可等价转换为,