位运算符号

位运算符号有：&(按位与)，|(按位或)，^(按位异或)，~(按位取反)，>>(右移运算)，<<(左移运算)
优先级从高到低依次为：~, & , ^, |


“清零取反要用与，某位置一可用或。若要取反和交换，轻轻松松用异或。”


&(按位与) ：真&真=真，真&假=假，假&假=假，假&真=假
|(按位或) ：真|真=真，真|假=真，假|真=真，假|假=假
^(按位异或) ：真^假=真 ，假^真=真 ，假^假=假，真^真=假
~(按位取反) ：


奇数偶数的判断
整数类型(int) a：
A&1 == 0  偶数

A&1 == 1  奇数 

++++++

>>> 4&1
0
>>> 3&1
1

++++++

移位运算


功能    示例    位运算       
去掉最后一位      101101->10110    x >> 1        
在最后加一个0     101101->1011010    x < < 1       
在最后加一个1    101101->1011011    x < < 1+1       
把最后一位变成1    101100->101101    x | 1       
把最后一位变成0     101101->101100    x | 1-1        
最后一位取反     101101->101100    x ^ 1       
把右数第k位变成1    101001->101101,k=3    x | (1 < < (k-1))        
把右数第k位变成0    101101->101001,k=3    x & ~ (1 < < (k-1))        
右数第k位取反     101001->101101,k=3    x ^ (1 < < (k-1))        
取末三位     1101101->101    x & 7       
取末k位    1101101->1101,k=5    x & ((1 < < k)-1)        
取右数第k位    1101101->1,k=4    x >> (k-1) & 1        
把末k位变成1    101001->101111,k=4    x | (1 < < k-1)       
末k位取反    101001->100110,k=4    x ^ (1 < < k-1)        
把右边连续的1变成0    100101111->100100000    x & (x+1)        
把右起第一个0变成1     100101111->100111111    x | (x+1)        
把右边连续的0变成1    11011000->11011111    x | (x-1)        
取右边连续的1    100101111->1111    (x ^ (x+1)) >> 1       
去掉右起第一个1的左边    100101000->1000    x & (x ^ (x-1))      


>>> 16&2
0
>>> 2&16
0
>>> 16|2
18
>>> ~1
-2
>>> 2^1
3
>>> 1|2
3
>>> 1|1
1
>>> 1&2
0
>>> 1<<2
4
>>> 1>>2
0
>>> 3>>2
0