Python：认识位运算

1. 位运算

（1）what
程序中的所有数在计算机内存中都是以二进制的形式储存的。位运算说穿了，就是直接对整数在内存中的二进制位进行操作。

（2）why
由于位运算直接对内存数据进行操作，不需要转成十进制，因此处理速度非常快。

2. 位运算的使用

位运算	符号	描述	规则	实际用处
位与（and）	&	对应位同为1，得1	0&0=0；0&1=0；1&0=0；1&1=1	and运算通常用于二进制取位操作，例如一个数 and 1的结果就是取二进制的最末位。这可以用来判断一个整数的奇偶，二进制的最末位为0表示该数为偶数，最末位为1表示该数为奇数.
位或（or）	|	对应位有一个1，就为1	0|0=0；1|0=1；0|1=1；1|1=1	or运算通常用于二进制特定位上的无条件赋值，例如一个数or 1的结果就是把二进制最末位强行变成1。如果需要把二进制最末位变成0，对这个数or 1之后再减一就可以了，其实际意义就是把这个数强行变成最接近的偶数。
位异或（xor）	^	对应位是不是不一样，相异为1	0^0=0；1^0=1；0^1=1；1^1=0	xor运算通常用于对二进制的特定一位进行取反操作，因为异或可以这样定义：0和1异或0都不变，异或1则取反。xor运算的逆运算是它本身，也就是说两次异或同一个数最后结果不变，即(a xor b) xor b = a。xor运算可以用于简单的加密。
取反运算（not）	~	每个二进制位取反	对数据的每个二进制位取反，即把1变为0，把0变为1
左移（shl）	<<	运算数的各二进位全部左移若干位	a << b就表示把a转为二进制后左移b位（在后面添b个0） ，相当于乘以2的b次方	左移操作比乘法快很多
右移（shr）	>>	把">>"左边的运算数的各二进位全部右移若干位	a >> b表示二进制右移b位（去掉末b位），相当于a除以2的b次方（取整）	相比除法，右移使程序效率大大提高

注释：

主要参考：

1. 位运算简介及实用技巧（一）：基础篇
2. Python 运算符