python 位運算

位運算符號有：&(按位與)，|(按位或)，^(按位異或)，~(按位取反)，>>(右移運算)，<<(左移運算)
優先級從高到低依次爲：~, & , ^, |

「清零取反要用與，某位置一可用或。若要取反和交換，輕輕鬆鬆用異或。」

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

奇數偶數的判斷
整數類型(int) a：
A&1 == 0  偶數
A&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))      

看看python中位運算的使用
E:\Python26\python.exe 2.6.4 (r264:75708, Oct 26 2009, 08:23:19) [MSC v.1500 32 bit (Intel)]
>>> 'a' and 'b'
'b'
>>> '' and 'b'
''
>>> 'a' and 'b' and 'c'
'c'
>>> 

1.使用 and 時，在布爾環境中從左到右演算表達式的值。0、''、[]、()、{}、None 在布爾環境中爲假；其它任何東西都爲真。
2.若是布爾環境中的某個值爲假，則 and 返回第一個假值。在這個例子中，'' 是第一個假值。
3.全部值都爲真，因此 and 返回最後一個真值，'c'。

>>> '' or 'a' or 'b'
'a'
>>> '' or [] or {}
{}
>>> 

1.使用 or 時，在布爾環境中從左到右演算值，就像 and  同樣。若是有一個值爲真，or 馬上返回該值。本例中，'a'  是第一個真值。 
2.or 演算 '' 的值爲假，而後演算 'a' 的值爲真，因而返回 'a' ,對'b'就不作判斷了
3.若是全部的值都爲假，or 返回最後一個假值。or  演算 '' 的值爲假，而後演算 [] 的值爲假，依次演算 {} 的值爲假，最終返回 {}  。

交換兩個變量值
Python 2.6.4 (r264:75708, Oct 26 2009, 08:23:19) [MSC v.1500 32 bit (Intel)] on
win32
Type "help", "copyright", "credits" or "license" for more information.
>>> a = 1
>>> b = 2
>>> a = a^b
>>> b = b^a
>>> a = a^b
>>> print a
2
>>> print b
1