swap功能封装,变量值交换功能在Java中怎么实现封装,Java参数传递为值传递

简单的两个变量的值交换,C\C++中使用指针可以将这个功能封装为函数来复用,那么这个功能在Java中怎么封装起来呢?

java中swap函数的实现分析

在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的时候采用外部内联的方式:
https://www.iteye.com/blog/wzdoxu-251988

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);
     } 
} 
//==================================================

Swap1 结果:
a is 10
b is 20
Swap2 结果:
i is1
j is2
i is2
j is1


普及知识:
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
可参考 java 中swap函数来交换数据
http://hi.baidu.com/aleczhou/blog/item/975ad262391313d9e7113aa0.html

  • 2
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值