移位运算注意事项

一个数乘以2或者除以2总有人喜欢直接左移或者右移一下来表示自己对移位运算的了解。然而很容易掉坑里。

先说一下，移位运算有两种，一种叫算术移位运算符，一种叫逻辑移位运算符，这俩唯一的差距就是逻辑右移最高位补0，算术右移是最高位补符号位，一般大家也不怎么接触汇编~~一般的比汇编高级点的语言里的">>"和“<<”都是算术移位而非逻辑移位。

首先正数左移右移都可以，左移n位相当于乘了一个2的n次方。（只要不溢出就好，有的时候还是要注意一下的）

负数大部分情况下也是左移右移相当于乘除了一个2的n次方。

但是有一个特例：-1

它的补码是：1111……1111（长度具体看你定义什么类型了）

这时候就会发现它不管怎么右移，都是1111……1111，也就是右移一下相当于除了个2在这里是不适用的。

所以写代码的时候想要除以2要么老老实实用除2，要么就判断一下是不是-1再进行。感觉还是除以2靠谱，除非你的数据保证都是正的。