位运算常被用于二进制的运算,例如利用子网掩码计算ip地址,把挡住的字段作为网段,其余的作为ip地址
与运算的结果如下,两边同时为1,则结果为1
0&0=0,0&1=0,1&0=0,1&1=1
非运算即取反运算,在二进制中1变0,0变1
110101进行非运算后为
001010即1010
只要两边有一个是1,结果就是1
或运算的方式如下
0|0=0,0|1=1,1|0=1,1|1=1
简单理解就是,同为假,异为真
0^0=0,0^1=1,1^0=1,1^1=0
可以看出,任何数与0异或,结果都是其本身。利用异或还可以实现一个很好的交换算法,用于交换两个数,算法如下:
1 a = a ^ b; 2 b = b ^ a; 3 a = a ^ b;
原文:https://www.cnblogs.com/liaopeng123/p/11375561.html