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. 异或同一个数两次,原数不变。

 

posted @ 2019-07-24 11:26  goddog1024  阅读(8481)  评论(0编辑  收藏  举报