位“异或”运算在变量交换中的应用及与位“或”的逻辑关系

位“异或”运算在变量交换中的应用

变量交换的算法一般有三种:

1.使用临时变量

void swap(int* a,int* b)
{
        int temp=*a;
        *a=*b;
        *b=temp;
}
这种方法比较常见,就不多解释了。

2.利用加减法运算

void swap(int* a,int* b)
{
        *a=*a+*b;
        *b=*a-*b;
        *a=*a-*b;
}

这种方法使用了a+(-a)=0的原理,现在我们来拆解一下运算步骤:

设*a=x,*b=y

 *a*b
Step 1 x+yy
Step 2x+yx+y+(-y),即x
Step 3x+y+(-x),即yx

类似地,可以得到如下算法

void swap(int* a,int* b)
{
        *a=*a-*b;
        *b=*a+*b;
        *a=*b-*a;
}

这种算法的好处是,不使用临时变量,节省空间。但是,存在着数据溢出的风险

3.利用异或运算

这种方法类似第二种方法,利用的正是a^a=0性质。代码如下:

void swap(int* a,int* b)
{
        *a=*a^*b;
        *b=*a^*b;
        *b=*a^*b;
}
同样地,运算步骤如下:

设*a=x,*b=y

 *a*b
Step 1x^yy
Step 2x^yx^y^y,即x
Step 3x^y^x,即yx

这种方法的好处是:1.不使用临时变量,节省空间;2.不存在数据溢出的风险。

“异或”与“或”之间的关系

“异或”是特殊的“或”运算,在“或”的基础上增加了同为“1”时,异或为“0”。那么如何用或来表达异或呢?其实很简单,当自己为“1”时相互置对方为“0”就可以了,他们之间的关系可以用如下关系式表达:

a^b=(a&~b)|(~a&b)

(a&~b):用来将a中与b中值为“1”的对应的位置为“0”

(~a&b):将b中与a中值为“1”的对应的位置为“0”



  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值