C/C++移位运算

一、移位运算符及其规则

移位运算符就是在二进制的基础上对数字进行平移，是在补码的基础上进行操作的。按照平移的方向和填充数字的规则分为三种：<<(左移)、>>(带符号右移)、>>>(无符号右移)。

左移运算符的规则：

(1).int类型数值实际移位的次数是和32的余数，移位33次和移位1次得到的结果相同；

例如int a=1,b=32; a<<b;

在程序预处理阶段，编译器会自动执行b=b&31;(一个数的余数，即与这个数减一后做位and运算)，因此b=0，所以a<<b;之后，a=1。

(2).byte、short和char类型移位的结构会变成int类型，自然要满足规则(1)

(3).long类型数值实际移位的次数是和64的余数，移位66次和2次得到的结构相同。

右移运算符的规则：没有左移的那些要求

二、三种移位运算符的介绍：

(1)左移运算符(<<)

语法格式：需要移位的数字<<移位的次数；

规则：高位移出舍弃，低位的移入补零；

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

(2)带符号右移运算符(>>)

语法格式：需要移位的数字>>移位的次数；

规则：低位移出舍弃，高位的空位补符号位，即正数补零，负数补1；

数学意义：对于正数，当移出的位中没有1时，右移一位相当于除2，右移n位相当于除2的n次方；对于负数，当移出的位中没有0时，右移一位相当于除2，右移n位相当于除2的n次方。

(3).无符号右移运算符(>>>)

语法格式：需要移位的数字>>>移位的次数

规则：低位移出舍弃，高位补零。对于正数来说，与(2)相同，而对于负数则不同；

数学意义：正数与(2)相同，负数无数学意义。