位运算

Python位运算符

运算符	描述	实例（a = 0011 1100，b = 0000 1101）
&	按位与运算符：参与运算的两个值,如果两个相应位都为1,则该位的结果为1,否则为0	(a & b) 输出结果 12 ，二进制解释： 0000 1100
	按位或运算符：只要对应的二个二进位有一个为1时，结果位就为1。	(a | b) 输出结果 61 ，二进制解释： 0011 1101
^	按位异或运算符：当两对应的二进位相异时，结果为1	(a ^ b) 输出结果 49 ，二进制解释： 0011 0001
~	按位取反运算符：对数据的每个二进制位取反,即把1变为0,把0变为1 。~x 类似于 -x-1	(~a ) 输出结果 -61 ，二进制解释： 1100 0011，在一个有符号二进制数的补码形式。
<<	左移动运算符：运算数的各二进位全部左移若干位，由 << 右边的数字指定了移动的位数，高位丢弃，低位补0。	a << 2 输出结果 240 ，二进制解释： 1111 0000
>>	右移动运算符：把">>"左边的运算数的各二进位全部右移若干位，>> 右边的数字指定了移动的位数	a >> 2 输出结果 15

优先级：

• 移位运算符, 单目取反运算符的优先级比比较运算符高。
• “& ”、“|”和“^ ”的优先级比比较运算符低。

位运算实现数学运算

数学运算	位运算
$2\ast \ast n$	$1<<n$
$x\ast 2\ast \ast n$	$x<<n$
$x//2\ast \ast n$	$x>>n$
$x\%2$	$x\&1$
$x\%2\ast \ast n$	$x\&(2^n-1)$
x的相反数	$x+1$
x的绝对值	$(x\wedge y)-y$或$(x+y)\wedge y$，其中$y=x>>31$

位运算实现常用操作

操作	位运算
判断奇数还是偶数	$x\&1$（1为奇数，0为偶数）
判断一个整数是否是处于 0-65535 之间（常用的越界判断）	$a\&((1<<16)-1)$
取int 型变量a 的第k 位	$a>>k\&1$
将int 型变量a 的第k 位清0	$a=a\&(1<<k)$
将int 型变量a 的第k 位置1	$a=a\mid (1<<k)$
交换两个整数	x ^ =y，y ^ =x，x ^ =y
判断一个整数是不是2的幂次	((x&(x-1))==0) and (x!=0)
平均值	(x&y)+((x^y)>>1)

---

位运算小结操作