C++位运算列举

位运算

~   按位取反
<<   左移
>>   右移
&   按位与
^   按位异或
|   按位或

优先级： “~” 大于 “<<” 等于 “>>” 大于 “&” 大于 “^” 大于"|"

按位取反

二进制数下，1变为0，0变为1。

左移

二进制数下，整体向高位移动一位，低位补0。
左移相当于对数扩大2倍。

右移

二级制数下，整体向低位移动一位，高位补0。
右移相当于对数缩小2倍。结果 = 十进制数/2

按位与

两个二级制数每位进行运算，只要有一方是0，那么该位就是0。只有二者全是1的时候，该位才是1。

按位异或

简单记忆：相同为0，不同为1。
就是所二者的二进制，每位运算，相同的时候该位是0，不同的时候是1。

【注】：一个数异或同一个数两次，那么结果还是该数。

a=1010
b=0011
c=a^b=1001
a=c^b=1010

按位或

两个二进制数运算，只要其中一位为1，那么结果就为1。二者全是0，该位为0。