为什么'count'的值没有在不同的递归中保持？ [复制]

Question

这是用于计算数组中反转的 Java 代码。

private void findInversions(int begin, int end, Integer count) {
    System.out.println("begin: " + begin + ", end: " + end + ", and count is " + count);
    if (end - begin < 1)
        return;
    int middle = (begin + end) / 2;
    findInversions(begin, middle, count);
    System.out.println("begin: " + begin + ", end: " + end + ", here count is " + count);
    findInversions(middle + 1, end, count);
    mergeAndCount(begin, middle, end, count);
    System.out.println("begin: " + begin + ", end: " + end + ", count now is: " + count);
}



private void mergeAndCount(int begin, int middle, int end, Integer count) {

    int[] result = new int[end - begin + 1];
    int aptr = begin;
    int bptr = middle + 1;
    for (int i = 0; i < result.length; i++) {
        if (aptr <= middle && bptr <= end) {
            if (numbers[aptr] < numbers[bptr]) {
                result[i] = numbers[aptr];
                aptr++;
            }
            else { // numbers[aptr] > numbers[bptr]
                // (a[aptr], b[bptr]) is an inversion here
                count++;
                System.out.println("Found: (" + numbers[aptr] + "," + numbers[bptr] + ") " + count);
                result[i] = numbers[bptr];
                bptr++;
            }
        }
        else if (aptr > middle) {
            result[i] = numbers[bptr];
            bptr++;
        }
        else if (bptr > end) {
            result[i] = numbers[aptr];
            aptr++;
        }

    }

    for (int i = 0; i < result.length; i++) {
        numbers[begin + i] = result[i];
    }

}

反转打印得很好，但count 永远不会正确，因为在递归调用返回后它会丢失其值。我已经调试了几次，我所看到的只是当递归结束时count 再次变为 0，但我找不到原因。谁能解释一下？

Answer 1

Integer 是一个不可变的类。在执行count++ 时，该值会自动拆箱为int，此int 会递增并将结果分配给count。但是您不会修改填充到方法中的实例。你可以e。 G。使用AtomicInteger 实例，然后使用incrementAndGet() 或getAndIncrement() 方法。

Answer 2

您的mergeAndCount() 方法应该返回它获得的计数。调用这些方法的方法应该使用返回值。而且我将其保留为整数，但没有必要；你可以使用原语int。

private Integer findInversions(int begin, int end, Integer count) {
    // ... do all your stuff here but change recursive calls:
    count += findInversions(begin, end, count);
    count += mergeAndCount(begin, middle, end, count0;
    // and return what you find
    return count;
}

private Integer mergeAndCount(int begin, int middle, int end, Integer count) {
    // ... do all your stuff here
    return count;
}

由于numbers 显然是您的计数类中的一个字段，您的另一种选择是将count 保留为类中的一个字段。这将与您所寻求的效果相同。