基本的位运算

一、与运算（&）

位运算常被用于二进制的运算，例如利用子网掩码计算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