System out println

Question

我在控制台打印了两行文本。它们都被打印出来了，但是当第二行被打印完毕后，第一行会变成和第二行一样的内容。我以前从没遇到过这种情况。为什么第二行会覆盖第一行的内容，该怎么解决？

public static void main(String args[]){
    new MergeSort(90000);

    System.out.println("Array to be mergesorted: " +Arrays.toString(array));

    long start = System.currentTimeMillis();

    mergeSort(array, 1, array.length);

    long end = System.currentTimeMillis();

    System.out.println("Result: " + Arrays.toString(array) );
}

构造函数：

public MergeSort(int n){
    Random rand = new Random();
    array = new int[n];
    for(int i = 0; i <array.length; i++){
        array[i] = rand.nextInt(101);
    }
}

余下的代码：

public static void merge(int[] A, int p, int q, int r){
    //
    //length of subarray 1
    int n1 = q-p+1;

    //length of subarray 2
    int n2 = r-q;

    int[] L = new int[n1+1];
    int[] R = new int[n2+1];

    for(int i = 0; i < n1; i++){
        L[i] = A[p+i-1];
    }

    for(int j=0; j< n2; j++){
        R[j] = A[q+j];
    }

    L[n1] = Integer.MAX_VALUE;
    R[n2] = Integer.MAX_VALUE;

    int i = 0;
    int j = 0;

    for(int k = p-1; k < r; k++){
        if(L[i] <= R[j]){
            A[k] = L[i];
            i++;
        }
        else{
                A[k] = R[j];
                j++;
            }
    }

}

public static void mergeSort(int[] A, int p, int r){
    if (p<r){
        int q = (int) Math.floor((r+p)/2);
        mergeSort(A, p, q);
        mergeSort(A, q+1, r);
        merge(A, p, q, r);
    }
}

- Jesper

---

你的 MergeSort 构造函数对 new MergeSort(90000) 做了什么？而且，你的 mergeSort(array, 1, array.length) 指令又是做什么的呢？ - Elliott Frisch

@ElliottFrisch，您所请求的代码已经添加。 - Jesper

我建议你尝试使用调试器。 - Elliott Frisch

这应该可以正常工作。你在用哪个集成开发环境？ - Mathews Mathai

您介意在第一个 System.out.println 语句之后添加一个 System.out.println(); 吗？以检查它是否覆盖了空白行。 - Mathews Mathai

Answer 1

这是由于IDE控制台的缓冲区限制导致的。我无法解释为什么您会看到某些字符串的重复输出，除了说它看起来像是当它达到限制时如何清除旧字符缓冲区中存在错误。

我认为Eclipse默认在其控制台输出中具有80,000个字符限制。由于您在1-100之间打印了90,000个数字两次，这意味着您超出了此缓冲区，然后一些。

要增加控制台的缓冲区限制：

• 右键单击Eclipse中的输出窗口，然后选择Perferences
• 将“Console buffer size（characters）”更改为所需的限制。

理想情况下，将其更改为高于此程序打印的最大字符数的值。也许是800,000？

---

这是偏好设置窗口的图片。 编辑：这个问题让我想起了另一个有趣的问题，其中问题的答案在于终端输出中如何执行换行。虽然与此问题不完全相同，但它是相关的并且是一个非常有趣的问题/答案。值得一读，其中肯定有所收获。

- ug_