程序中的所有数在计算机内存中都是以二进制的形式存储的。位运算就是直接对整数在内存中的二进制位进行操作。比如,and运算本来是一个逻辑运算符,但整数与整数之间也可以进行and运算。举个例子,6的二进制是110,11的二进制是1011,那么6 and 11的结果就是2,它是二进制对应位进行逻辑运算的结果(0表示False,1表示True,空位都当0处理)。
0110
AND 1011
---------------
0010 --> 2
下面我们来看看位运算的用处
一、运算说明
1. and运算 &
说明:相同位的两个数字都为1,则为1;若有一个不为1,则为0。同真为真,一假为假。
and运算通常用于二进制的取位操作,例如一个数 and 1的结果就是取二进制的最末位。这可以用来判断一个整数的奇偶,二进制的最末位为0表示该数为偶数,最末位为1表示该数为奇数。
00101
(&;或者and) 11100
----------------
00100
2. or运算 |
说明:相同位只要一个为1即为1。有真为真,全假为假。
or运算通常用于二进制特定位上的无条件赋值,例如一个数or 1的结果就是把二进制最末位强行变成1。如果需要把二进制最末位变成0,对这个数or 1之后再减一就可以了,其实际意义就是把这个数强行变成最接近的偶数。
00101
(|或者or) 11100
----------------
11101
3. xor运算 ^
说明:相同位不同则为1,相同则为0。异或从字面就很好理解,不同为真,相同为假。
异或的符号是^。按位异或运算,对等长二进制模式按位或二进制数的每一位执行逻辑按位异或操作。操作的结果是如果某位不同则该位为1, 否则该位为0。
xor运算的逆运算是它本身,也就是说两次异或同一个数最后结果不变,即(a xor b) xor b = a。xor运算可以用于简单的加密,比如我想对我MM说1314520,但怕别人知道,于是双方约定拿我的生日19880516作为密钥。1314520 xor 19880516 = 20665500,我就把20665500告诉MM。MM再次计算20665500 xor 19880516的值,得到1314520。
00101
(^或者xor)11100
----------------
11001
4. not运算 ~
说明:取反,1变0,0变1。