Python-位操作 ( &,|,~,^,<<,>>

用于提高运算速度,规避算术运算符

在位操作运算中,不应该试图考虑先得到一个数的二进制码 ,而是应该将这个数看作是一个二进制码,二进制补码与整数之间是一一对应的.

　诚然Python中有内置函数bin将一个整数转换位二进制,python中使用该函数转换位负数,斌不是其补码.

因此不能先得到该数的二进制码. 同时绞尽脑汁得到一个属的二进制补码是没有必要的!

& : 按位与操作, 只有 1&1 为 1, 其它情况为 0. 可用于进位运算

|  :  按位或操作 , 只有 0|0 为0 ,其他情况为1

~ : 逐位取反

^ :  异或, 相同为 0 ,相异为 1 . 可用于加操作 (不包括进位项 )

<< : 左移操作, 2的幂有关

>> : 右移操作, 2的幂有关

1. 交换律：a ^ b ^ c <=> a ^ c ^ b

2. 任何数于0异或为任何数 0 ^ n => n

3. 相同的数异或为0: n ^ n => 0

var a = [2,3,2,4,4]

2 ^ 3 ^ 2 ^ 4 ^ 4等价于 2 ^ 2 ^ 4 ^ 4 ^ 3 => 0 ^ 0 ^3 => 3

异或：相同为0，不同为1. 异或同一个数两次，原数不变。