1. 程式人生 > >交換兩個變數的三種方式

交換兩個變數的三種方式

這裡我們介紹三種交換變數的方式:

第一種:

這也是最為常用的一種,引入第三個變數:

a=1;

b=2;

引入第三個變數c交換:

c=a;

a=b;

b=c;

此時a=2,b=1;

第二種:不用引入第三個變數,利用加減法實現

a=1;

b=2;

交換過程:

a=a+b;

b=a-b;  <==>等效於b=a+b-b

a=a-b;  <==>等效於a= a+b-( a+b-b)=a+b-a-b+b

第三種:利用異或運算子^

異或運算轉化為二進位制來說,對應位是相異為1,相同為0;

所以任何數異或同一個數兩次,還是起本身,利用這個原理進行計算

a=1;

b=2;

運算過程:

a=a^b;

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

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

 

很顯然,異或運算直接操作的是計算機中的二進位制,所以第三種運算速度是最佳的。