用异或运算交换两个整数实现swap函数功能

对于异或运算有这如下说明:

1^1=0

0^0=0

1^0=1

0^1=1

简单理解就是当两个书相同时结果为0，而两个数不同时异或的结果为1

可用于两个整数的交换，而不用去引入一个中间变量

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int main()
{
    int a,b;
    cin>>a>>b;
    a=a^b;
    b=b^a;
    a=a^b;
    cout<<a<<" "<<b<<endl;
	return 0;
}

具体我也不明白异或运算为什么会达到交换整数的作用，我也比较想知道异或运算和引入第三个变量交换整数那个效率高？

欢迎大佬指导————QQ656484427 

 

PS:异或运算不是一种好的代码，效率可能不如申请变量高。

根据资料总结为下

1.       这个所谓的“技巧”在现代的机器上只会更慢（我甚至怀疑它从来就不可能比原始办法快）。原始办法是两次内存读和写，这个"技巧"是六读三写加三次异或（或许编译器可以优化成两读三写加三次异或）。

2.       同样也不能节省内存，因为中间变量 tmp 通常会是寄存器（稍后有汇编代码供分析）。就算它在函数的局部堆栈(stack)上，反正栈已经开在那儿了，也没有进一步的函数调用，根本节约不了一丁点内存。

3.       相反，由于计算步骤较多，会使用更多的指令，编译后的机器码长度会增加。