Question

我得到的错误是我无法对反演变量的非静态字段进行静态引用。

我试图用这个代码做的是一个mergesort算法，它应该在merge方法中发生事件时增加反转变量。一旦计算出整个算法，那么在main中，它应该打印反转。

在线解决方案说要创建我的类的实例，但代码（没有反转）可以在不创建类的实例的情况下工作。在主要情况下，它仍然可以计算和运行mergeSort，但无法保持运行计数器。同样，目标是让它在递增后返回变量反转。一旦运行，下面的代码应报告1反转。

公共类CountInv {

long inversion;

public CountInv() { 
    /* YOUR CONSTRUCTOR CODE HERE*/
}

public static void main(String[] args) { 
    System.out.println("Running");

    int[] testarray = {1, 2, 3, 4, 5, 6, 7, 8, 10, 9};
    inversion = 0;
    System.out.println(testarray[0]);

    //testarray = theclass.mergesort(testarray);
    //CountInv theCountInv = new CountInv();

    mergeSort(testarray);

    System.out.println("END ARRAY");
    for(int i = 0; i < testarray.length; i++)
    {
        System.out.println(testarray[i]);
    }

}



public static void mergeSort(int[] inputArray) {
    int size = inputArray.length;
    if (size < 2)
        return;
    int mid = size / 2;
    int leftSize = mid;
    int rightSize = size - mid;
    int[] left = new int[leftSize];
    int[] right = new int[rightSize];
    for (int i = 0; i < mid; i++) {
        left[i] = inputArray[i];

    }
    for (int i = mid; i < size; i++) {
        right[i - mid] = inputArray[i];
    }
    mergeSort(left);
    mergeSort(right);
    merge(left, right, inputArray);
}

public static void merge(int[] left, int[] right, int[] arr) {
    int leftSize = left.length;
    int rightSize = right.length;
    int i = 0, j = 0, k = 0;
    while (i < leftSize && j < rightSize) {
        if (left[i] <= right[j]) {
            arr[k] = left[i];
            i++;
            k++;
        } else {
            arr[k] = right[j];
            k++;
            j++;
            inversion++;
        }
    }
    while (i < leftSize) {
        arr[k] = left[i];
        k++;
        i++;
    }
    while (j < rightSize) {
        arr[k] = right[j];
        k++;
        j++;
        inversion++;

    }
}

Answer 1

可能在静态方法中使用非静态字段会导致问题。我可能是错的，但是如果你只在你的班级中访问它们，是否有任何特别的理由让这些方法保持静态？

尝试更改类变量

1 个答案: