swap的实现（没有中间变量）
兩數(shù)交換最常用的方法
void swap(int &a,int &b)
{
? ? ?int temp=a;
? ? ?a=b;
? ? ?b=temp;
}
如果沒有中間變量temp可以使用呢，還有其他的三種方法
第一種之加減法實現(xiàn)：
void swap1(int &a,int &b)
{
? ? ? ?a=a+b;
? ? ? ?b=a-b;
? ? ? ?a=a-b;
}
缺點：在進(jìn)行浮點數(shù)的交換時可能會造成精度的損失。
第二種之乘除法實現(xiàn)：
void swap2(int &a,int &b)
{
? ? ? a=a*b;
? ? ? b=a/b;
? ? ? a=a/b;
}
缺點：也存在浮點數(shù)時精度損失的問題，而且要加約束條件a!=0&&b!=0;
第三種之異或?qū)崿F(xiàn)
void swap3(int &a,int &b)
{
? ? ? a^=b;//a的值為a^b
? ? ? b^=a;//b=b^a=b^(a^b)=a^(b^b)=a^0=a
? ? ? a^=b;//a=a^b=(a^b)^a=(a^a)^b=0^b=b
}
缺點：只能對整型數(shù)據(jù)進(jìn)行交換不能對浮點型數(shù)據(jù)進(jìn)行交換。
其實現(xiàn)主要是基于異或運算的如下性質(zhì)：
1.任意一個變量X與其自身進(jìn)行異或運算，結(jié)果為0，即X^X=0
2.任意一個變量X與0進(jìn)行異或運算，結(jié)果不變，即X^0=X
3.異或運算具有可結(jié)合性，即a^b^c=（a^b）^c=a^（b^c）
4.異或運算具有可交換性，即a^b=b^a
?
轉(zhuǎn)載于:https://www.cnblogs.com/pianruijie/p/6791858.html
總結(jié)
以上是生活随笔為你收集整理的swap的实现（没有中间变量）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： 仰视源代码，实现strcpy
- 下一篇： jquery问题，如何调用带this的函