python之位运算，and , or

 

python之位运算，and , or

转自：http://hi.baidu.com/liberalwu/blog/item/a648ffeded36c44479f05575.html

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

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

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

奇数偶数的判断
整数类型(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