C#位运算(二)

程序中的所有数在计算机内存中都是以二进制的形式储存的。位运算就是直接对整数在内存中的二进制位进行操作。比如: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();

猜你喜欢

转载自blog.csdn.net/wk201403010114/article/details/88732690
今日推荐