左移和右移的算法

<<(左移)
1.运算规则： 按二进制形式把所有的数字向左移动对应的位数，高位移出(舍弃)，低位的

空位补零。

2.语法格式： 需要移位的数字 << 移位的次数 例如： 3 << 2，则是将数字3左移2位 计算过程： 3 << 2 首先把3转换为二进制数字0000 0011，然后把该数字高位(左侧)的两个零移出，其他的数字都朝左平移2位，最后在低位(右侧)的两个空位补零。则得到的最终结果是0000 1100，则转换为十进制是12。

|0000 0011|

00 |00 0011xx|

 |00 001100|

注：红色为舍弃部分，绿色为补齐部分

3.数学意义： 在数字没有溢出的前提下，对于正数和负数，左移一位都相当于乘以2的1次，左移n位就相当于乘以2的n次方。

3X2^2=3X4=12

(带符号右移)
1.运算规则： 按二进制形式把所有的数字向右移动对应的位数，低位移出(舍弃)，高位的

空位补符号位，即正数补零，负数补1。

2.语法格式： 需要移位的数字 >> 移位的次数 例如11 >> 2，则是将数字11右移2位 计算过程： 11的二进制形式为：0000 1011，然后把低位的最后两个数字移出，因为该数字是正数，所以在高位补零。负数补1，则得到的最终结果是0000 0010。转换为十进制是2。

|0000 1011|

|xx00 0010|11

|0000 0010|

注：红色为舍弃部分，绿色为补齐部分

3.数学意义： 右移一位相当于除2，右移n位相当于除以2的n次方。这里是取商哈，余数就不要了。

11/(2^2)=2,若为小数，取整即可