在两个数组中交换值时出现无法解释的问题

时间:2016-04-01 01:53:20

标签: java arrays swap

您好我一直试图在我的程序中弄清楚这个bug几个小时,我已经能够把它钉死了。我不会坐在这里解释我的程序应该做什么,因为我用尽可能少的代码重新创建它来复制bug,这段代码只是交换两个数组的值,为简单起见我已经做了数组只包含一个值,array1的值为1,array2的值为2.

每当激活“BUGGED”注释行而不是上面的注释行时,输出如下:

交换之前

: 第一个价值:[1] 第二个价值:[2] 交换后: 第一个价值:[2] 第二个值:[2]

如果使用第一行,则输出正确(交换后:2 1)。

我应该补充一点,如果我创建多个数组(确实是任何数字),那么只会出现第一个和最后一个值的错误。

例如,如果我分别制作4个数组,其值分别为1,2,3和4,并尝试交换

temp < 1 < 2 < 3 < 4 < temp 

我最终会遇到这种情况:2,3,4,2。

这是主类的代码。

class Testing {

int[] one = {1};
int[] two = {2};

TestingArray array1 = new TestingArray(one);
TestingArray array2 = new TestingArray(two);

public static void main(String[] args) {

    Testing test = new Testing();

    System.out.println("Before swap:");
    System.out.println("First value: "+Arrays.toString(test.getArray1()));
    System.out.println("Second value: "+Arrays.toString(test.getArray2()));

    test.swap();

    System.out.println("After swap:");
    System.out.println("First value: "+Arrays.toString(test.getArray1()));
    System.out.println("Second value: "+Arrays.toString(test.getArray2()));

}

int[] getArray1() {
    return array1.getArray();
}

int[] getArray2() {
    return array2.getArray();
}
void swap() {

    int[] temp = array1.getArray();
    array1.setArray(array2.getArray());
    array2.setArray(temp);
}

}

这是第二堂课。

public class TestingArray {

private int[] array = new int[1];

TestingArray (int[] value) {

    this.array = value;
}

int[] getArray() {
    return array;
}

void setArray(int[] array) {
    this.array = array;
//      this.array[0] = array[0]; // BUGGED 
}
}

真的很期待你的回答,我真的很失落。

1 个答案:

答案 0 :(得分:2)

问题在于方法swap(),其中temp变量是array1的引用而不是副本,如果你想要的话应该是更改为数组中的值:

void swap() {//e.g. arr1 → {1}, arr2 → {2}
    int[] temp = array1.getArray(); //arr1 → {1} ← temp, arr2 → {2}
    array1.setArray(array2.getArray()); //arr1 → {2} ← temp, arr2 → {2}
    array2.setArray(temp); //arr1 → {2} ← temp, arr2 → {2} / no change
}

如您所见,当您致电array1.setArray(array2.getArray())时,您也会更改temp的值,因为它们会引用同一个数组。

你应该做的是:

void swap() {
    int[] temp = Arrays.copyOf(array1.getArray(), array1.getArray().length); //arr1 → {1}, temp → {1}, arr2 → {2}
    array1.setArray(array2.getArray()); //arr1 → {2}, temp → {1}, arr2 → {2}
    array2.setArray(temp); //arr1 → {2}, temp → {1}, arr2 → {1}
}

您可以在Java中阅读有关参考变量与原始变量的更多信息。