三行代码异或交换

# 数据结构


前言

一般来说,对于完成两个值的交换,最常见的操作是使用一个中间变量作为中转站。其实也可使用异或操作完成两值交换,无需中间变量。


一、异或?

^ 即为异或符号,运算时,相同为0,不同为1.也可以理解为进行无进位加法运算,运算结果相同。那么多个数进行异或运算时,每个位的运算结果取决于各个位运算的1的个数,若为奇结果为1,若为偶,结果为0。因此多个数进行运算时,运算顺序并不影响。

二、交换

1.三行代码

void swap(int arr[], int i, int j){
    arr[i] = arr[i] ^ arr[j];
    arr[j] = arr[i] ^ arr[j];
    arr[i] = arr[i] ^ arr[j];
}

2.思路

不妨令arr[i] = a, arr[j] = b;
第一行:arr[i] = a ^ b, arr[j] = b不变
第二行:arr[i] = a ^ b, arr[j] = a ^ b ^ b = a //由于运算顺序并不影响,先运算b ^ b = 0
第三行:arr[i] = a ^ b ^ a = b //结果同理

总结

如上。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值