位运算是直接对内存中的二进制位进行操作,因此,它的运算效率相比一般的数学运算是比较高的。一般情况下,位运算主要分为六种:与运算、或运算、异或运算、取反运算、左移运算、右移运算。
在开始之前,先介绍一下将十进制转换成二进制的方法。为节约篇幅说明后面的内容,此处我们直接使用 python 内置的 bin() 函数将整数转换为二进制。
注意:若操作系统为32位,则二进制根据位数补全32位即可,以下用低位说明问题,如 10 的二进制计算出为 1010,则补全32位应为 00000000000000000000000000001010。
1def toBin(num): # 十进制转换成二进制 res = bin(int(num)) # 去掉前两位,因为内置函数转换后前面两个字符是0b return res[2:] 7if __name__ == '__main__': print toBin(10) 结果10的二进制是1010 print toBin(8) 结果8的二进制是1000 根据二进制“或”的计算规则:对应的两个二进位有一个为1时结果位就为1,否则为0 对比结果:1010 转为10进制也就是10 print 10 | 8 103、异或运算
1def toBin(num): # 十进制转换成二进制 res = bin(int(num)) # 去掉前两位,因为内置函数转换后前面两个字符是0b return res[2:] 7if __name__ == '__main__': print toBin(10) 结果10的二进制是1010 根据二进制“左移”的计算规则:将位数将左移动,遵循低位补0、高位丢弃 向左移动一位 对比结果:01010 转为10进制也就是20 print 10 << 1 206、右移运算
Python 集中营
分享编程技术、还原编程思想
原创技术|编程实战|学习社区