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

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

1
2
3
4
5
6
7
8
[cpp] view plaincopyprint?
void  swap( int &a , int &b)  
{  
     int  temp;  
     temp = a;  
     a = b;  
     b = temp;  
}

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

怎么办呢？


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

1
2
3
4
5
6
[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）：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
//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的时候采用外部内联的方式：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
[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