2016-03-07 192 views
5

我正在打印2行到控制台。它们都可以打印,但是当第二个打印时,第一个打印到第二个,所以这两行是相同的。我从来没有遇到过这个。为什么第二次打印覆盖第一张,我该如何解决?系统输出println

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); 
    } 
} 
+0

你的'MergeSort'构造函数用'new MergeSort(90000)'做了什么?而且,你的'mergeSort(array,1,array.length)'指令是做什么的? –

+0

@ElliottFrisch您请求的代码现在已添加。 – Jesper

+0

我*建议*你尝试一个调试器。 –

回答

5

这是由于在IDE控制台的缓冲区限制。我无法解释为什么你会看到某些字符串的重复输出,而不是说它看起来像是一个当它达到极限时如何清除缓冲区中的旧字符的错误。

我认为Eclipse的控制台输出中默认有80,000个字符限制。由于您在1-100次之间打印90,000个数字两次,这意味着您会过度拍摄此缓冲区,然后是一些。

要提高缓冲限制在控制台上:

  • 右键单击Eclipse中的输出窗口,选择Perferences
  • 更改“控制台缓冲区大小(字)”是你想要的限制。

理想情况下,它会将其更改为高于您为此程序打印的最大字符数。也许像800,000?


继承人喜好窗口的图片。 enter image description here

编辑:这个问题让我想起another interesting question其中问题的答案里面的文字换行是如何在终端输出进行撒谎。与这个问题并不完全相同,但它是相关的且相当有趣的问题/答案。它值得一读,这绝对是一个值得学习的教训。