通过异或操作交换两数的值
来源:互联网 发布:double保留两位小数 js 编辑:程序博客网 时间:2024/06/05 11:59
通常的交换两个变量a,b的过程为
int temp;
temp=a
a=b;
b=temp;
需借助上面的第3个临时变量temp.
采用下面的方法,对于给定两个整数a,b,下面的异或运算可以实现a,b的交换,而无需借助第3个临时变量:
a = a ^ b;b = a ^ b;a = a ^ b;
这个交换两个变量而无需借助第3个临时变量过程,其实现主要是基于异或运算的如下性质:
1.任意一个变量X与其自身进行异或运算,结果为0,即X^X=0
2.任意一个变量X与0进行异或运算,结果不变,即X^0=X
3.异或运算具有可结合性,即a^b^c=(a^b)^c=a^(b^c)
4.异或运算具有可交换性,即a^b=b^a
分析:
第一步: a = a ^ b;
完成后 a变量的结果为a ^ b
第二步: b = a ^ b;
此时赋值号右边的a保存的是a ^ b的值,那么将赋值号右边的a用a ^ b替换,
得到(a ^ b) ^ b=a ^ (b ^ b)=a ^0=a,
即经过第二步运算后b中的值为a,即b=a,将a换到了b里
第三步: a = a ^ b;
此时赋值号右边的a保存的仍然是a ^ b的值,不变,而赋值号右边的b已经是a 了,
将赋值号右边的a,b分别进行替换,
即此时赋值号右边a ^ b=(a ^ b)^ a=a ^ b^ a=a ^ a^ b=0^ b=b, 该值赋值给a,即a=b
即经过第三步运算后a中的值为b,即a=b,将b换到了a里
这样经过如上的三步骤,完成了交换两个变量a,b而无需借助第3个临时变量过程。
阅读全文
0 0
- 通过异或操作交换两数的值
- 异或交换两数的陷阱
- 【异或交换原理】按位进行异或操作,实现数的交换
- 算法<异或操作交换两个数的坑>
- 通过异或交换值
- 指针操作交换两数
- 使用异或交换两数之注意点
- 异或 两数交换 (不用临时变量)
- 使用异或运算实现两数交换
- 使用异或运算实现两数交换
- 两数交换——异或方法
- 异或的运用 交换两个数的值
- 通过异或运算交换两个整数的值
- 通过异或交换变量的数值
- 【C/C++】异或操作巧妙实现两个数的交换操作
- 异或实现两个数的交换
- 三个数的交换异或算法
- 两个数交换的异或算法
- 波音公司用区块链打击GPS欺骗攻击
- 韩国加密货币交易所将执行自我调节举措
- 法国政府批准在区块链平台上交易未上市证券
- 俄罗斯加密货币媒体Forklog遭乌克兰安全局突袭
- InK会成为下一个Qtum吗?
- 通过异或操作交换两数的值
- Blockchain CEO:加密货币市值在2018年将达到1万亿美元
- Zookeeper客户端
- 加密货币与区块链技术如何能够缩小无银行账户人群差距
- Telegram用户可使用TeleX AI进行加密货币交易
- 正则化方法 (二)
- Springboot Enable开头注解解释说明
- ubuntu16.04.2安装完后重启报错[sda] Assuming drive cache: write through
- linux零环境安装apache