在学习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;
}
总结
本人第一次写博客,有错误的地方望各位加以指点和斧正。