Swap in JAVA, 不是想象中的简单

是个程序员都知道，在C/C++里面交换值的方法：

[cpp]  view plain copy print ?

1. void swap(int&a ,int&b)  
2. {  
3.     int temp;  
4.     temp = a;  
5.     a = b;  
6.     b = temp;  
7. }  

但在JAVA中用这种方法是行不通的，因为“Java对普通类型的变量是不支持引用传递的”。

怎么办呢？

 

1. 可以像下面这样通过传数组（也属于传值）的方法来完成对换（在很多排序算法里面就是这么干的）：

[java]  view plain copy print ?

1. public static void swap(int[] data, int a, int b) {  
2.         int t = data[a];  
3.         data[a] = data[b];  
4.         data[b] = t;  
5.     }  

 

2. 也可以通过重新定义个类（在JAVA中我们可以通过使用int的包装类---Integer，然后将其作为值的引用传到函数中，但这个Integer包装类也不允许你来改变它的数据域；但这不防碍我们用自己的包装类，比如说下面实现的MyInteger）：

[java]  view plain copy print ?

1. //MyInteger: 与Integer有些类似，但是其对象可以变值  
2. class MyInteger {     
3.     private int x;    // 将x作为唯一的数据成员   
4.     public MyInteger(int xIn) { x = xIn; } // 构造器   
5.     public int getValue() { return x; }  // 得到值    
6.     public void insertValue(int xIn) { x = xIn;} // 改变值  
7. }  
8.   
9. public class Swapping {     
10.     // swap: 传对象引用   
11.     static void swap(MyInteger rWrap, MyInteger sWrap) {        
12.         // 变值过程       
13.         int t = rWrap.getValue();        
14.         rWrap.insertValue(sWrap.getValue());        
15.         sWrap.insertValue(t);     
16.     }     
17.     public static void main(String[] args) {        
18.         int a = 23, b = 47;        
19.         System.out.println("Before. a:" + a + ", b: " + b);        
20.         MyInteger aWrap = new MyInteger(a);        
21.         MyInteger bWrap = new MyInteger(b);        
22.         swap(aWrap, bWrap);        
23.         a = aWrap.getValue();        
24.         b = bWrap.getValue();        
25.         System.out.println("After.  a:" + a + ", b: " + b);     
26.     }  
27. }  

 

3. 由于java 中的参数传递都是采用的值传递方式，这不防碍我们用swap的时候采用外部内联的方式：

[java]  view plain copy print ?

1. public class Swap2 {   
2.     public static void main(String args[]){   
3.         Swap2 sw = new Swap2(1,2);   
4.         System.out.println("i is" + sw.i);   
5.         System.out.println("j is" + sw.j);   
6.         sw.swap();   
7.         System.out.println("i is" + sw.i);   
8.         System.out.println("j is" + sw.j);   
9.     }   
10.     int i,j;   
11.     public Swap2(int i, int j){   
12.         this.i = i;   
13.         this.j = j;   
14.     }   
15.   
16.     public  void swap(){   
17.         int temp;   
18.         temp = i;   
19.         i = j;   
20.         j = temp;   
21.     }   
22. }   
23.   
24. public class Swap1 {   
25.     public static void Swap1(Integer a, Integer b){   
26.         Integer temp = a;   
27.         a = b;   
28.         b = temp;   
29.     }   
30.     public  static  void main(String args[]){   
31.         Integer a,b;   
32.         a = new Integer(10);   
33.         b = new Integer(20);   
34.         Swap1.Swap1(a, b);   
35.         System.out.println("a is " + a);   
36.         System.out.println("b is " + b);   
37.     }   
38. }   

 

普及知识：

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

本文转载自:http://blog.csdn.net/dadoneo/article/details/6577976