（轉）交換兩個變數的值，不使用第三個變數的四種法方

int a,b;
a=10; b=15;
int t;
t=a; a=b; b=t;

這種演算法易於理解，特別適合幫助初學者瞭解電腦程式的特點，是賦值語句的經典應用。在實際軟體開發當中，此演算法簡單明瞭，不會產生歧義，便於程式員之間的交流，一般情況下碰到交換變數值的問題，都應採用此演算法（以下稱為標準演算法）。

int a,b;
a=10;b=12;
a=b-a; //a=2;b=12
b=b-a; //a=2;b=10
a=b+a; //a=10;b=10

它的原理是：把a、b看做數軸上的點，圍繞兩點間的距離來進行計算。

int *a,*b; //假設
*a=new int(10);
*b=new int(20); //&a=0x00001000h,&b=0x00001200h
a=(int*)(b-a); //&a=0x00000200h,&b=0x00001200h
b=(int*)(b-a); //&a=0x00000200h,&b=0x00001000h
a=(int*)(b+int(a)); //&a=0x00001200h,&b=0x00001000h

通過以上運算a、b的地址真的已經完成了交換，且a指向了原先b指向的值，b指向原先a指向的值了嗎？上面的代碼可以通過編譯，但是執行結果卻令人匪夷所思！原因何在？

if(a<b)
{
a=(int*)(b-a);
b=(int*)(b-(int(a)&0x0000ffff));
a=(int*)(b+(int(a)&0x0000ffff));
}
else
{
b=(int*)(a-b);
a=(int*)(a-(int(b)&0x0000ffff));
b=(int*)(a+(int(b)&0x0000ffff));
}

演算法做的最大改進就是採用位運算中的與運算“int(a)&0x0000ffff”，因為地址中高16位為段地址，後16位為位移地址，將它和0x0000ffff進行與運算後，段地址被屏蔽，只保留位移地址。這樣就原始演算法吻合，從而得到正確的結果。

int a=10,b=12; //a=1010^b=1100;
a=a^b; //a=0110^b=1100;
b=a^b; //a=0110^b=1010;
a=a^b; //a=1100=12;b=1010;

此演算法能夠實現是由異或運算的特點決定的，通過異或運算能夠使數據中的某些位翻轉，其他位不變。這就意味著任意一個數與任意一個給定的值連續異或兩次，值不變。

int exchange(int x,int y) 
{ 
     stack S; 
     push(S,x); 
     push(S,y); 
     x=pop(S); 
     y=pop(S); 
}

以上演算法均實現了不藉助其他變數來完成兩個變數值的交換，相比較而言算術演算法和位演算法計算量相當，地址演算法中計算較複雜，卻可以很輕鬆的實現大類型（比如自定義的類或結構）的交換，而前兩種只能進行整形數據的交換（理論上重載“^”運算符，也可以實現任意結構的交換）。