兩數(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;

}

缺點：在進行浮點數(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ù)進行交換不能對浮點型數(shù)據(jù)進行交換。

其實現(xiàn)主要是基于異或運算的如下性質(zhì)：

1.任意一個變量X與其自身進行異或運算，結(jié)果為0，即X^X=0

2.任意一個變量X與0進行異或運算，結(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)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。