Java中的swap函数

首先,我们来回顾下C语言中的swap函数设计

传值:不能从根本上交换两数

#include 
 
void swap(int a, int b) {
 
int temp;
 
temp = a; a = b; b = temp;
 
}

传引用:在C语言中,应该称地址

#include 
 
void swap(int &a, int &b) {
 
int temp;
 
temp = a; a = b; b = temp;
 
}

那问题来了,java中没有指针的说法,对普通变量也没有引用,那我们要怎么对普通类型的变量进行引用传递呢?

方法一:利用数组

public static void swap(int[] data, int a, int b) {
 
int temp;
 
temp = data[a]; data[a] = data[b]; data[b] = temp;
 
}

方法二(误导):通过java中的包装类Integer进行引用传递,结果:失败,因为java中的包装类不允许改变数据域,个人理解为:java不会提供包装类Integer数据地址,即引用,而是提供表面数据

方法三:定义自己的包装类MyInteger

static class MyInteger { 
    private int x; 
    public MyInteger(int x) {
        this.x = x; 
    } 
    public int getValue(){ 
        return x; 
    } 
    public void changeValue(int x) { 
        this.x = x; 
    }
}
 
public static void swap(MyInteger a, MyInteger b) {
    int t = a.getValue(); 
    a.changeValue(b.getValue()); 
    b.changeValue(t); 
}

方法四:外部内联,直接利用本类

public class Sort {
    int a, b;
    public Sort(int a, int b) {
        this.a = a;
        this.b = b;
    }
    public void swap() {
        int temp;
        temp = a; a = b; b = temp;
    }
}

你可能感兴趣的:(java)