程序中的所有数在计算机内存中都是以二进制的形式储存的。位运算就是直接对整数在内存中的二进制位进行操作。比如:and运算本来是一个逻辑运算符,但是整数和整数之间也可以进行and运算。举个例子,6的二进制是110,11的二进制是1011,那么6 and 11的结果就是2,它是二进制对应位进行逻辑运算的结果(0表示False ,1表示true ,空位都当0处理)。
110
and 1011
----------------
0010--》2
有人会说,计算6 and 11 没有什么实际意义。位运算到底可以干嘛,有些什么经典应用,以及如何用位运算优化你的程序。
1.and运算&
and 运算通常用于二进制的取位操作,例如一个数and 1的结果就是取二进制的最末位。这个可以用来判断一个整数的奇偶,二进制的最末位为0则表示该数为偶数,最末位为1表示该数为奇数。
相同位的两个数都为1,则为1,如果一个不为1,则为0.
00101
11100
(& ;或者and)
-------------
00100
2、or运算
or运算通常用于二进制特定位上的无条件赋值,例如一个数or 1的结果就是把二进制最末位强行变成1,。如果需要把二进制最末位变成0,则对这个数 or 1止呕再减一就可以了。其实际意义就是把这个数强行变成最接近的偶数。
相同位只要有一个为1即为1
00101
11100
(| 或者or)
-------------------
11101
3、xor 运算^
异或的符号是^。按位异或运算,