异或交换变量及陷阱详解

本文详细探讨了使用异或操作交换两个变量的方法,并揭示了这种方法可能存在的陷阱和注意事项。
摘要由CSDN通过智能技术生成
两数异或相同为0, 不同为1
不借助中间变量, 异或操作效率高, 节省空间(嵌入式开发)

简单讲解一下其交换过程
例如 a = 1; b = 0; (异或按二进制位操作, 这里演示就用简单点数字好了)
a = a ^ b;
b = a ^ b;
a = a ^ b;


a = 1 ^ 0 = 1;
b = 1 ^ 0 = 1;
a = 1 ^ 1 = 0;


最终 a = 0, b = 1  达到交换的目的


然而这种交换却有一个隐藏的陷阱, 所以我们在写函数swap时候需要注意
调用swap(int *a, int *b) , 我们可以传入 相同数值的a,b
但是不能给a,b传入同一片地址的变量


例如这样调用 swap(&a[i], &a[j]), 当a[i] = a[j] 结果并没有任何问题
但是当i = j的时候,结果却并不是我们想要的


分析:

当a[i] = 1时, 且i = j时候(a[j]也等于1)
相当swap(&a[i], &a[i]); (传入的是 同一个地址的变量
a = 1 
a = a ^ a;
a =
  • 0
    点赞
  • 8
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值