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