程序中的所有数在计算机内存中都是以二进制的形式储存的。位运算就是直接对整数在内存中的二进制位进行操作。比如: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 运算^
异或的符号是^。按位异或运算,对等长二进制模式按位或二进制的每一位执行逻辑按位异或操作。操作的结果是如果某位不同则为1,负责为0
xor 运算的逆运算是它本身,也就是说两次异或同一个数最后结果不变,即(a xor b) xor b=a. xor运算可以用于简单的加密,比如我想说1314520,但是怕别人知道,于是双方约定用某一个数值就行加密19880516作为密钥,1314520 xor 19880516=20665500,我就把20665500告诉对方,对方再次计算20665500 xor 19880516 的值,就可以得到1314520
相同位不同则为1,相同则为0
00101
11100
(^或者xor)
---------------
11001
int number = 1314520 ^ 19880516;
Console.WriteLine("第一个值:"+number);
int number1 = number ^ 19880516;
Console.WriteLine("第二个值:" + number1);
Console.ReadKey();