位运算介绍
什么是位运算
程序中的所有数在计算机内存中都是以二进制的形式存储的。位运算说穿了,就是直接对整数在内存中的二进制位进行操作。比如,and运算本来是一个逻辑运算符,但整数与整数之间也可以进行and运算。
举个例子,6的二进制是110,11的二进制是1011,那么6 and 11的结果就是2,它是二进制对应位进行逻辑运算的结果(0表示False,1表示True,空位都当0处理):
由于位运算直接对内存数据进行操作,不需要转成十进制,因此运算速度非常快。
位运算常用操作
位运算的应用
-X就是取反+1,就是补数