java中如何实现swap(int a,int b)

在C/C++里面交换值的方法：

[cpp] view plaincopyprint?
void  swap( int &a , int &b)
{
    int  temp;
    temp = a;
    a = b;
    b = temp;
}

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

怎么办呢？

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

[java] view plaincopyprint?
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的时候采用外部内联的方式：

[java] view plaincopyprint?
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);
    }
}

转载于: xc145214