Java中的Swap，如何實現？

程序員都知道，在C/C++裏面交換值的方法：

void swap(int &a,int &b)
{
int temp;
temp=a;
a=b;
b=temp;
}

可是在Java中這種方法是行不通的，由於Java對普通類型的變量是不支持引用傳遞的。　　

怎麼辦呢？

---

 

1.能夠像下面這樣經過傳數組（也屬於傳值）的方法來完成交換（不少排序算法就是這樣實現）。

public static void swap(int[] data,int a,int b){
int temp=data[a];
data[a]=data[b];
data[b]=temp;
}

package pkg2020華南虎;

/**
 *
 * @author yl
 */
public class SwapValue {

    public static void main(String[] args) {
        SwapValue sv = new SwapValue();
        int[] num = new int[2];
        num[0] = 20;
        num[1] = 30;
        sv.swap(num, 0, 1);
        System.out.println("num1,num2:" + num[0] + "," + num[1]);
    }

    public static void swap(int[] data, int a, int b) {

        int temp = data[a];
        data[a] = data[b];
        data[b] = temp;
    }
}

或者

package pkg2020華南虎;

/**
 *
 * @author yl
 */
public class SwapValue {

    public static void main(String[] args) {

        int[] num = new int[2];
        num[0] = 20;
        num[1] = 30;
        swap(num, 0, 1);
        System.out.println("num1,num2:" + num[0] + "," + num[1]);
    }

    public static void swap(int[] data, int a, int b) {

        int temp = data[a];
        data[a] = data[b];
        data[b] = temp;
    }
}

注意：數組排序從0開始。　　

---

2.也能夠經過從新定義個類（在Java中咱們能夠經過使用int的包裝類——integer，而後將其做爲值得引用傳到函數中，但這個integer包裝類也不容許你來改變它的數據域；但這不妨礙咱們用本身的包裝類，好比說下面實現的MyInteger():

package pkg2020華南虎;

/**
 *
 * @author yl
 */
//MyInteger:於Integer相似，可是其對象能夠變值
class MyInteger {

    private int x;//將x做爲惟一的數據成員

    public MyInteger(int xIn) {
        x = xIn;
    }//構造器

    public int getValue() {
        return x;
    }//獲得值

    public void insertValue(int xIn) {
        x = xIn;
    }//改變值
}

public class SwapValue02 {

    static void swap(MyInteger xWrap, MyInteger yWrap) {
        int temp = xWrap.getValue();
        xWrap.insertValue(yWrap.getValue());
        yWrap.insertValue(temp);
    }

    public static void main(String[] args) {
        int a = 23, b = 25;
        MyInteger aWrap = new MyInteger(a);
        MyInteger bWrap = new MyInteger(b);
        swap(aWrap, bWrap);
        a = aWrap.getValue();
        b = bWrap.getValue();
        System.out.println("a,b is: " + a + "," + b);
    }
}

---

3.因爲Java中的參數傳遞都是採用的值傳遞方式，這不妨礙咱們用swap的時候採用外部內聯的方式：　　

package pkg2020華南虎;

/**
 *
 * @author yl
 */
public class SwapValue03 {

    int i, j;

    public static void main(String[] args) {
        SwapValue03 sv = new SwapValue03(1, 2);
        sv.swap();
        System.out.println("i,j =" + sv.i + "," + sv.j);
    }

    public SwapValue03(int i, int j) {//構造方法
        this.i = i;
        this.j = j;
    }

    public void swap() {
        int temp = i;
        i = j;
        j = temp;
    }
}