异或运算来实现两个变量互换

        一般情况下,如果我们要实现两个变量互换需要借助于一个第三方临时变量,这个临时变量可以临时存放某一个变量的值,帮助我们完成值的交换。有没有不需要其他变量、直接实现值互换的方法呢?  答案是:当然有。

        这里介绍一种特殊的情况(并不是对所有类型的变量都可以使用):当变量的类型是整形或者字符型的时候,位运算是一个非常有用的工具,尤其是异或运算。异或运算的法则是:x^0=x;x^x=0; 并且 a^b=b^a; 由此,可以得到:

a^b^b=a^(b^b)=a^0=a; 进行如下运算:

a=a^b;

b=a^b;

a=a^b;

实际上就是:令 a=a^b; 那么 b=a^b; 实际是 b=(a^b)^b=a^b^b=a^(b^b)=a^0=a;

而 a=a^b; 其实就是 a=(a^b)^a=a^b^a=b;

所以运算完成后就达到了值互换的目的。

再次强调一下,变量类型是整型或字符型才可以使用该方法。

  • 3
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值