用异或进行两数交换

 

符号表示: “^”

运算法则:

①   每位转换为二进制

②   每一位都进行如下运算:

a)      0 ^ 0 = 0

b)      0 ^ 1 = 1

c)       1 ^ 0 = 1

d)      1 ^ 1 = 0

特点

1.     对偶数个相同数字进行按位异或运算得到0

2.     对奇数个相同数字进行按位异或运算得到1

3.     对两个不同数字进行运算相当于加号

4.     对多个不同数字结果无规律

5.     左结合性
 

 

 

 

  1. a = a ^ b
  2. b = b ^ a
  3. a = a ^ b

相当于 a= a^ b       

第一步:

b = b ^ a 相当于:b=b^a^b(对偶数个相同数字进行按位异或运算得到0)

b=a^0;

b=a;

 

第二步:同理

 

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值