位运算

取出两个数的补码进行运算,在对补码(解决符号问题)进行位运算,然后反推原码就是结果

为什么

因为负数在运算时,需要转换正数的反码,然后由于符号位的问题,我们知道类似于时钟,10点到八点可以(-2)或者(+10),它们总和为12,同余,每十二进一位,同理,对于负数反码的符号位问题,可以加1进位,解决符号问题(-2的理论对应的是14,就是1110,而1110去掉符号位就是-2的补码,所以要反码加1,用补码进行运算解决符号问题)

按位与 (&)

(有正为正,无正为负)参与运算的两个数,换算成二进制后,进行与运算。只有当相应位上的数都是1时,改位才是1,否则位0

按位或(|)

(有负为负,无负为正)参加运算的两个数,换算为二进制(0、1)后,进行或运算。只要相应位上存在1,那么该位就取1,均不为1,即为0。

将10与-10进行按位或(|)运算:
0000 0000 0000 1010
1111 1111 1111 0110
-----------------------
1111 1111 1111 1110
所以:10 | -10 = 1111 1111 1111 1110

按位异或(^)

(同号得正,异号得负)
参加运算的两个数,换算为二进制(0、1)后,进行异或运算。只有当相应位上的数字不相同时,该为才取1,若相同,即为0。

将10与-10进行按位异或(^)运算:
0000 0000 0000 1010
1111 1111 1111 0110
-----------------------
1111 1111 1111 1100
所以:10 ^ -10 = 1111 1111 1111 1100

可以看出,任何数与0异或,结果都是其本身。利用异或还可以实现一个很好的交换算法,用于交换两个数,算法如下:

a = a ^ b;
b = b ^ a;
a = a ^ b;

取反(~)

参加运算的两个数,换算为二进制(0、1)后,进行取反运算。每个位上都取相反值,1变成0,0变成1。

对10进行取反(~)运算:
0000 0000 0000 1010
---------------------
1111 1111 1111 0101
所以:~10 = 1111 1111 1111 0101

左移(<<)

参加运算的两个数,换算为二进制(0、1)后,进行左移运算,用来将一个数各二进制位全部向左移动若干位。

对10左移2位(就相当于在右边加2个0):
0000 0000 0000 1010
--------------------
0000 0000 0010 1000
所以:10 << 2 = 0000 0000 0010 1000 = 40

注意,观察可以发现,左移一位的结果就是原值乘2,左移两位的结果就是原值乘4。

右移(>>)

参加运算的两个数,换算为二进制(0、1)后,进行右移运算,用来将一个数各二进制位全部向右移动若干位。(正数右移高位需补0,负数右移高位需补1)

正数移位
对10右移2位(就相当于在左边加2个0):
0000 0000 0000 1010
--------------------
0000 0000 0000 0010
所以:10 >> 2 = 0000 0000 0000 0010 = 2

负数移位

原码 -2
1000 0010
补码
1111 1110
右移动两位 -> 退位-1      ->原码 
1111 1111     1111 1110   1000 0001  (-1)


注意,观察可以发现,右移一位的结果就是原值除2,左移两位的结果就是原值除4,注意哦,除了以后没有小数位的,都是取整。

以上都是从网上查阅资料和个人理解,如有误或者侵权,请帮忙指正或删除,谢谢

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值