Swap in JAVA, 不是想象中的簡單

每個程序員都知道，在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 t = data[a];  
        data[a] = data[b];  
        data[b] = t;  
}  

2. 也可以通過重新定義個類（在JAVA中我們可以通過使用int的包裝類---Integer，然後將其作爲值的引用傳到函數中，但這個Integer包裝類也不允許你來改變它的數據域；但這不防礙我們用自己的包裝類，比如說下面實現的MyInteger）： 

//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 Swapping {     
    // swap: 傳對象引用   
    static void swap(MyInteger rWrap, MyInteger sWrap) {        
        // 變值過程       
        int t = rWrap.getValue();        
        rWrap.insertValue(sWrap.getValue());        
        sWrap.insertValue(t);     
    }     
    public static void main(String[] args) {        
        int a = 23, b = 47;        
        System.out.println("Before. a:" + a + ", b: " + b);        
        MyInteger aWrap = new MyInteger(a);        
        MyInteger bWrap = new MyInteger(b);        
        swap(aWrap, bWrap);        
        a = aWrap.getValue();        
        b = bWrap.getValue();        
        System.out.println("After.  a:" + a + ", b: " + b);     
    }  
} 

 

3. 由於java 中的參數傳遞都是採用的值傳遞方式，這不防礙我們用swap的時候採用外部內聯的方式：

public class Swap2 {   
    public static void main(String args[]){   
        Swap2 sw = new Swap2(1,2);   
        System.out.println("i is" + sw.i);   
        System.out.println("j is" + sw.j);   
        sw.swap();   
        System.out.println("i is" + sw.i);   
        System.out.println("j is" + sw.j);   
    }   
    int i,j;   
    public Swap2(int i, int j){   
        this.i = i;   
        this.j = j;   
    }   
  
    public  void swap(){   
        int temp;   
        temp = i;   
        i = j;   
        j = temp;   
    }   
}   
  
public class Swap1 {   
    public static void Swap1(Integer a, Integer b){   
        Integer temp = a;   
        a = b;   
        b = temp;   
    }   
    public  static  void main(String args[]){   
        Integer a,b;   
        a = new Integer(10);   
        b = new Integer(20);   
        Swap1.Swap1(a, b);   
        System.out.println("a is " + a);   
        System.out.println("b is " + b);   
    }   
}   

 

普及知識：

Java是傳值還是傳引用：http://www.bccn.net/Article/kfyy/java/jszl/200601/3069.html

在C/C++/JAVA中實現swap：http://www.cs.utsa.edu/~wagner/CS2213/swap/swap.html

 

 

 

參考：

http://wzdoxu.iteye.com/blog/251988

http://hi.baidu.com/aleczhou/blog/item/975ad262391313d9e7113aa0.html