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