基本的位运算

感情迁移 提交于 2019-11-27 20:42:36

一、与运算(&)

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

 

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!