今天學習到一種超酷炫的交換兩個整數的方法，給各位分享一下。異或運算屬於位運算的一種，首先簡單介紹一下異或預算的語法規則。

假設a與b為不相等的兩個整數。

（1）a^a=0;

（2）a^b=1;

（3）a^0=a;

（4）a^b=b^a，即異或滿足交換律。

（5）（a^b）^c=a^（b^c），即異或滿足結合律。

     接下來介紹一下異或運算實現兩個整數交換的原理，同樣假設a與b為兩個不相等的整數。

第一步：a=a^b。此時a=a^b;

第二步：b=a^b。因為上步a=a^b，所以此時b=a^b=（a^b）^b=a^(b^b)=a^0=a;

第三步：a=a^b。因為上步a=a^b，b=a，所以此時a=a^b=（a^b）^a=（b^a）^a=b^（a^a）=b^0=b。

<span style="font-size:18px;">public class Test1 {
public static void main(String[] args) {
	int a=5;
	int b=2;
	System.out.println("交換後：a="+a+", b="+b);
	a=a^b;
	b=a^b;
	a=a^b;
	System.out.println("交換後：a="+a+", b="+b);
}
}</span>

異或運算操作簡單，運算速度快，且不需要開闢額外的記憶體空間。是不是很酷炫呢？有時候為了編碼需要，我們要將這樣的功能封裝在一個函式體中，但如下所示的方法是不能實現兩個整數的交換的，只是交換了a和b的地址而已。

<span style="font-size:18px;">private void swap(int a,int b) {
	int t=a;
	a=b;
	b=t;
}</span>

java中沒有指標和引用的概念，我們沒有辦法像C那樣在函式體中通過傳遞引用來實現兩個整數的交換，那麼要怎麼做呢？我們可以藉助陣列來完成，陣列的索引相當於C中的指標。我們通過異或運算和建立臨時變數兩種方法來分別說明使用如何使用陣列來實現交換的功能函式。

<span style="font-size:18px;">public class Test2 {
public static void main(String[] args) {
	int a=5;
	int b=2;
	int []f=new int[2];
	f[0]=a;
	f[1]=b;
	System.out.println("交換後：a="+a+", b="+b);
	swapByBit(f);
	System.out.println("通過異或交換：a="+f[0]+", b="+f[1]);
	swapByTemp(f);
	System.out.println("通過臨時變數交換：a="+f[0]+", b="+f[1]);
}
private static void swapByBit(int []f) {
	f[0]=f[0]^f[1];
	f[1]=f[0]^f[1];
	f[0]=f[0]^f[1];
}
private static void swapByTemp(int []f) {
	int t=f[0];
	f[0]=f[1];
	f[1]=t;
}
}
</span>