位运算——按位与(&)、按位或(|)、按位异或(^)

1、按位与(&)
两个数进行按位与运算时,先将其分别换算成二进制数再进行运算,按位与简单的理解就是同位上的两个数只有同为真时则真,一假则假,1为真,0为假

17将与23进行按位与(&)运算:

0000 0000 0001 0001
0000 0000 0001 0111
——————————
0000 0000 0001 0001

得到的结果转换为十进制就是17

2、按位或(|)

同上方式,只是要求是一真为真,同假才假,只要有一个为1则为1,只有都是0的时候才为0,同样用刚才的例子17与23进行按位或运算

0000 0000 0001 0001
0000 0000 0001 0111
——————————
1111 1111 1110 1000

所以17|23=1111 1111 1110 1000

3、按位异或(^)

同为假,异为真,还是17和23

0000 0000 0001 0001
0000 0000 0001 0111
——————————
0000 0000 0000 0110

所以:17^23=0000 0000 0000 0110
总结:任何数与0异或,结果都是其本身。利用异或可以实现交换算法,例:
num1 = num1 ^ num2;
num2 = num2 ^ num1;
num1 = num1 ^ num2;

4、取反(~)

每个位上都取相反值,1变成0,0变成1。
17取反

0000 0000 0001 0001

1111 1111 1110 1110
所以:~17 =1111 1111 1110 1110
5、左移(<<)

将一个数各二进制位全部向左移动若干位。
17左移2位结果
0000 0000 0100 0100

所以:17<< 2 =0000 0000 0100 0100 =68
左移一位的结果就是原值乘2,左移两位的结果就是原值乘4。

6、右移(>>)

将一个数各二进制位全部向右移动若干位。
17右移2位结果

0000 0000 0000 0100

所以:17 >> 2 =0000 0000 0000 0100 = 4
右移一位的结果就是原值除2,左移两位的结果就是原值除4,除了以后没有小数位的,都是取整。


版权声明:本文为weixin_45474589原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。