python位操作_Python-位操作( &、 | 、^、~ 、>>、 <<)

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

在位操作运算中，不应该试图考虑先得到一个数的二进制码，而应该将这个数看作是一个二进制码，二进制补码与整数之间是一一对应的。诚然 Python语言中有内置函数  bin将一个整数转换为二进制，Python中使用该函数转换为负数并不是其补码。因此不能先得到该数的二进制码。同时绞尽脑汁得到一个数的二进制补码是没有必要的。

&：按位与操作，只有 1 &1 为1，其他情况为0。可用于进位运算。

|：按位或操作，只有 0|0为0，其他情况为1。

~：逐位取反。

^：异或，相同为0，相异为1。可用于加操作(不包括进位项)。

<

>>：右移操作，2的幂相关

判断一个整数的二进制补码中 1 的个数：

既然一个整数在计算机内部为二进制的补码，那么直接对整数进行位操作即可，没有必要进行进制的转换。

1)将整数通过移位并与1进行与操作，即可判断当时末尾是否为1.但是由于整数以二进制补码的方式存储，正数右移与负数右移得到的效果并不相同，负数在右移过程中会自动补 1 .由于在c 或c++这种语言中数据的类型要先声明，如 int为32位，而在python中，由于动态语言的特性，数据的位数理想上是不受限制的，因此可通过 移位的次数进行判断，int型数据移位不能超过32即可，这样程序的循环次数恒定为32.

1 classSolution:2 defNumberOf1(self, n):3 #write code here

4 m =05 result =06

7 while m < 32:8 if n & 1:9 result += 1

10 n = n >> 1

11 m += 1

12 return result

2)：同样的，可以通过左移 1 再与输入值进行与操作进行判断。仍然是由于Python不会存在溢出现象，因此需要用到 数据类型的位数，进行限制。

1 classSolution():2 defgetResult(self, n):3 m = 1

4 result =05 i =06

7 while i < 32:8 i += 1

9 if m&n :10 result += 1

11 m = m << 1

12 return result

3)一个二进制减一再于自身与操作能够将最后一位1置零。如 1011-1 = 1010 1010&1011 = 1010、1010-1 = 1001 1001 & 1010 = 1000、1000-1 = 0111 0111 &1000 = 0000

但是，Python不会溢出，因此负数在进行持续减一 的运算，若通过当前值是否为0进行循环终止条件会导致死循环。因此需要为正负数分别设定终止条件。

1 classSolution2():2 defgetResult(self, n):3 result =04 if n >=0:5 whilen:6 result += 1

7 n = (n - 1)&n8 else:9 while n >= -2147483648:10 result += 1

11 n = (n - 1)&n12 return result

4)：一个负数必然对应一个正数，先通过加法运算得到负数的相反数，这样可以将负数当作正数进行操作，唯一不同的是，负数的符号位要多一个 1

1 #-*- coding:utf-8 -*-

2 classSolution:3 defNumberOf1(self, n):4 #write code here

5 result =06

7 if n <0:8 n = n + (1<<31)9 result += 1

10 result += bin(n)[2:].count('1')11 return result

5)：结合方法 4 与 3之前的方法：

1 #-*- coding:utf-8 -*-

2 classSolution:3 defNumberOf1(self, n):4 #write code here

5 result =06

7 if n <0:8 n = n + (1<<31)9 result += 1

10 whilen:11 result += 1

12 n = n&(n-1)13 return result