Noob Notes(1)——3种常见的交换两个数的方法，你都掌握了吗？

1.借助中间变量

void swap(int &a,int &b){
	int tmp;
	tmp=a;a=b;b=tmp;
}

借助了中间变量暂存一个数，来达到交换的目的，理解起来简单，对于初学者来说十分友好，但是运行较慢（逼格不够高 ）

2.运用加减来进行交换

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

运用了加减来进行交换，少了一个变量定义，也较易理解，但是不容易记住，打的时候可能需要停顿一小会去想
第一句（a=a+b;）执行后 a：a+b | b：b
第二句（b=a-b;）执行后 a：a+b | b：a
第三句（a=a-b;）执行后 a：b | b：a
完成交换

3.运用异或进行交换

void swap(int &a,int &b){a^=b^=a^=b;}

运用异或进行交换，速度快(位运算运行速度一般比四则运算快)，没有引进新的变量，而且逼格高QWQ
缺点是较难理解，但是！！！它好记呀！！！
对于懒得理解的可以直接记下，用的时候搬上去就好
对于想要理解的。。。
客官请跟我来

---

首先，我们将这条语句展开

void swap(int &a,int &b){
	a=a^b;
	b=b^a;
	a=a^b;
}

再回顾下异或（^，在非代码的情况下也可表示为xor）的运算过程:两边相同为0，相异为1
举几个栗子：
1^1=0
111^100=011
最后，我们来看代码
三句运行后

a=a^b^b^a^b
b=b^a^b

因为异或满足交换律

a=(a^a)^(b^b)^b
b=(b^b)^a

因为与自身异或得0（每位上的数都相同）
且0异或一个数等于该数（原本为1的数异或之后还是1，原本为0的数异或后还是0）
所以。。。

a=0^0^b=b
b=0^a=a

完成交换。

---

总的来说利用异或进行交换有很大的优势，快且帅，而且可以看出一个人对位运算符的理解与掌握，所以强烈推荐用异或进行交换，别再进行借助中间变量啦QWQ