基本的位运算

一、与运算(&)

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