python两数交换位运算_Python——位运算

利用位运算实现快速计算

通过 <> 快速计算2的倍数问题。

n << 1 -> 计算 n2

n >> 1 -> 计算 n/2，负奇数的运算不可用

n << m -> 计算 n(2^m)，即乘以 2 的 m 次方

n >> m -> 计算 n/(2^m)，即除以 2 的 m 次方

1 << n -> 2^n

通过 ^ 快速交换两个整数。 通过 ^ 快速交换两个整数。

a ^= b

b ^= a

a ^= b

通过 a & (-a) 快速获取a的最后为 1 位置的整数。

00 00 01 01 -> 5

&

11 11 10 11 -> -5

00 00 00 01 -> 1

00 00 11 10 -> 14

&

11 11 00 10 -> -14

---

00 00 00 10 -> 2

4.利用位运算实现整数集合

一个数的二进制表示可以看作是一个集合(0 表示不在集合中，1 表示在集合中)。郑州去胎记医院http://www.zzzykdyy.com/

比如集合 {1, 3, 4, 8}，可以表示成 01 00 01 10 10 而对应的位运算也就可以看作是对集合进行的操作。

元素与集合的操作：

a | (1< 把 i 插入到集合中

a & ~(1< 把 i 从集合中删除

a & (1< 判断 i 是否属于该集合(零不