关于交换A和B值的问题

在学习C语言的时候,我们肯定会遇到交换 A和B的值的问题。最开始的时候的解法是设置一个中间变量,通过中间变量存储实现A和B的交换。

void swap(int *p1,int *p2)
{
	int temp = *p1;
	*p1 = *p2;
	*p2 = *p1;
}

这样程序需要开辟三个内存空间,*p1,*p2以及temp。最近在学习C/C++过程中,又了解到一种新的方法:

void swap(int *p1,int *p2)
{
    *p1^=*p2;
    *p2^=*p1;
    *p1^=*p2;
}

这里用到了异或运算符 ^ ,也就是eor。eor在计算机中普遍运用,以下为真值表:
真⊕假=真
假⊕真=真
假⊕假=假
真⊕真=假
两个十进制数值是进行异或计算:
5 ⊕ 3 = ?
1.进行异或计算前会把数值都转换为二进制:
5和3转为二进制分别为:0101 、0011
2.然后进行异或运算 0101 eor 0011 = 0110
将5和3作为例子带入上面的程序段,不难发现两个数值已经发生了交换,这样的好处是省去了temp的空间申请。
当然,C++中提供了引用,由于引用不占内存空间,程序就可以改为:

void swap(int &p1,int &p2)
{
    p1^=p2;
    p2^=p1;
    p1^=p2;
}

总结

本人第一次写博客,有错误的地方望各位加以指点和斧正。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值