位运算

位运算

移位运算符：

<< 左移 *2^n
>> 有符号右移 /2^n
若值为正，则在高位插入0；若值为负，则在高位插入1
>>> 无符号右移
无论正负，都在高位插入0

逻辑运算符：

& 位与，全为1则值为1
| 位或，有1则为1
^ 位异或 相同为0，不同为1？
     0^0=0,0^1=1 0异或任何数＝任何数
　　　1^0=1,1^1=0 1异或任何数－任何数取反
　　　任何数异或自己＝把自己置0
数a两次异或同一个数b(a=a^b^b)仍然为原值a.
~ 位非 取反

优先级：

~的优先级最高，其次是<<,>>和>>>,再次是&，然后是^，优先级最低的是|.

注意：
1. >>>和>>的区别是：在执行运算时，>>>运算符的操作数高位补0，而>>运算符的操作数高位移入原来高位的值。
2. 右移一位相当于除以2，左移一位(在不溢出的情况下)相当于乘以2；移位运算速度高于乘除运算。
3. 若进行位逻辑运算的两个操作数的数据长度不相同，则返回值应该是数据长度较长的数据类型。
4. 按位异或运算可以不使用临时变量完成两个值的交换，也可以使某个整型数的特定位的值翻转。
5. 按位与运算可以用来屏蔽特定的位，也可以用来取某个数型数中某些特定的位。
6. 按位或运算可以用来对某个整型数的特定位的值置l。