'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維持することです。それはあなたが求めるものと同じ効果があります。