位运算
移位运算符:
<< 左移 *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。