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

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

[cpp] view plaincopyprint?

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 plaincopyprint?

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 plaincopyprint?

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. public class Swapping {
9. // swap: 传对象引用
10. static void swap(MyInteger rWrap, MyInteger sWrap) {
11. // 变值过程
12. int t = rWrap.getValue();
13. rWrap.insertValue(sWrap.getValue());
14. sWrap.insertValue(t);
15. }
16. public static void main(String[] args) {
17. int a = 23, b = 47;
18. System.out.println("Before. a:" + a + ", b: " + b);
19. MyInteger aWrap = new MyInteger(a);
20. MyInteger bWrap = new MyInteger(b);
21. swap(aWrap, bWrap);
22. a = aWrap.getValue();
23. b = bWrap.getValue();
24. System.out.println("After.  a:" + a + ", b: " + b);
25. }
26. }

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

[java] view plaincopyprint?

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. public  void swap(){
16. int temp;
17. temp = i;
18. i = j;
19. j = temp;
20. }
21. }
22. public class Swap1 {
23. public static void Swap1(Integer a, Integer b){
24. Integer temp = a;
25. a = b;
26. b = temp;
27. }
28. public  static  void main(String args[]){
29. Integer a,b;
30. a = new Integer(10);
31. b = new Integer(20);
32. Swap1.Swap1(a, b);
33. System.out.println("a is " + a);
34. System.out.println("b is " + b);
35. }
36. }

普及知识：

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