左移运算和右移运算

1) 左移运算(<<)

      左移就是把所有位向左移动几位

    如:   12 << 2    意思就是12向左移动两位

          12的二进制是: 0000 1100

 

 

通过这个图我们可以看出来,所有的位全都向左移动两位,然后把右边空的两个位用0补上,最左边多出的两个位去掉,最后得到的结果就是00110000  结果就是48

我们用同样的办法算 12<<3  结果是 96

                            8<<4  结果是  128

  由此我们得出一个快速的算法    M << n   其实可以这么算   M << n  = M * 2n

 

2) 右移运算符(>>)

 

这个跟左移运算大体是一样的

     例: 12 >> 2

 

 

我们可以看出来右移和左移其实是一样的,但是还是有点不同的,不同点在于对于正数和负数补位的时候补的不一样,负数补1,正数补0

如我们再做一个 –8 的    -8>>2

 

 

这里总结一下,关于负数或者正数来说,移位的时候是一样的,但是在补位的时候,如果最高位是0就补0,如果最高位是1就补1

由此我们得出一个快速的算法    M >> n   其实可以这么算   M >> n  = M / 2^n

posted @ 2020-12-29 14:46  流年中渲染了微笑  阅读(2557)  评论(0编辑  收藏  举报