0

我需要获取两个文本文件并按字母顺序将它们排序到一个新创建的文本文件中。

greekWriters.txt 包含:

伊索

欧里庇得斯

荷马

柏拉图

苏格拉底

romanWriters.txt 包含:

西塞罗

李维

奥维德

维吉尔

这是我的代码:

import java.io.File;
import java.io.IOException;
import java.io.PrintWriter;
import java.util.Scanner;


public class Driver {

public static void merge(String name1, String name2, String name3)
{
    File file1 = null, file2 = null, file3 = null;

    Scanner input1 = null, input2 = null;

    PrintWriter output = null;

    try {
        file1 = new File(name1);
        file2 = new File(name2);
        file3 = new File(name3);

        input1 = new Scanner(file1);
        input2 = new Scanner(file2);
        output = new PrintWriter(file3);
        String s1 = input1.nextLine();
        String s2 = input2.nextLine();


     // Problem Area
        while (input1.hasNext() && input2.hasNext())
        {
            if(s1.compareToIgnoreCase(s2) <= 0)
            {
                output.println(s1);
                s1 = input1.nextLine();
            }

            else 
            {
                output.println(s2);
                s2 = input2.nextLine();
            }
        }

    if (s1.compareToIgnoreCase(s2) <= 0)
    {
        output.println(s1 + "\n" + s2);
    }
    else 
    {
        output.println(s2 + "\n" + s1);
    }

    while (input1.hasNext())
    {
        output.println(input1.nextLine());
    }

    while (input2.hasNext())
    {
        output.println(input2.nextLine());
    }
    }

    // problem area end


    catch (IOException e)
    {
        System.out.println("Error in merge()\n" + e.getMessage());
    }

    finally
    {
        if (input1 != null)
        {
            input1.close();
        }
        if (input2 != null)
        {
            input2.close();
        }
        if (output != null)
        {
            output.close();
        }
        System.out.println("Finally block completed.");

    }


}

public static void main (String[] args)
{
    Scanner input = new Scanner(System.in);
    String name1, name2, name3;

    name1 = "greekWriters.txt";

    name2 = "romanWriters.txt";

    System.out.print("Output File: ");
    name3 = input.next();
    merge(name1,name2,name3);
}

}

这是输出:

伊索

西塞罗

欧里庇得斯

荷马

李维

奥维德

柏拉图

维吉尔

苏格拉底

如您所见,它不是按顺序排列的(维吉尔和苏格拉底),我相信问题出在 while 循环上,当时循环正在读取 compareToIgnoreCase 方法中的文本文件的结尾。请帮我找出它没有正确排序的原因,我今晚想睡觉。提前感谢你们的帮助!

4

3 回答 3

3

刚试过这个 -


    public static void main(String[] args) {
    try {
      File inputfile1 = new File("C:/_mystuff/test.txt");
      File inputfile2 = new File("C:/_mystuff/test2.txt");

      Scanner readerL = new Scanner(inputfile1);
      Scanner readerR = new Scanner(inputfile2);

      String line1 = readerL.nextLine();
      String line2 = readerR.nextLine();
      while (line1 != null || line2 != null) {
        if (line1 == null) {
          System.out.println("from file2 >> " + line2);
          line2 = readLine(readerR);
        } else if (line2 == null) {
          System.out.println("from file1 >> " + line1);
          line1 = readLine(readerL);
        } else if (line1.compareToIgnoreCase(line2) <= 0) {
          System.out.println("from file1 >> " + line1);
          line1 = readLine(readerL);
        } else {
          System.out.println("from file2 >> " + line2);
          line2 = readLine(readerR);
        }
      }
      readerL.close();
      readerR.close();
    } catch (FileNotFoundException e) {
      // TODO Auto-generated catch block
      e.printStackTrace();
    }

  }

  public static String readLine(Scanner reader) {
    if (reader.hasNextLine())
      return reader.nextLine();
    else
      return null;
  }

输入:

文件 1:

APPLES
CELERY
DONKEY
ZEBRA

文件 2:

BANANA
FRUIT
NINJA
ORANGE
WASHINGTON
xmas
YATCH

输出:

from file1 >> APPLES
from file2 >> BANANA
from file1 >> CELERY
from file1 >> DONKEY
from file2 >> FRUIT
from file2 >> NINJA
from file2 >> ORANGE
from file2 >> WASHINGTON
from file2 >> xmas
from file2 >> YATCH
from file1 >> ZEBRA
于 2013-10-31T19:12:02.143 回答
0

我认为这是问题所在:当您退出

while (input1.hasNext() && input2.hasNext())

循环,s1 =“柏拉图”和 s2 =“维吉尔”。然后继续测试 s1 和 s2 并运行:

if (s1.compareToIgnoreCase(s2) <= 0) { output.println(s1 + "\n" + s2); }

但问题是 file1 中仍有小于 Virgil 的标记(即“苏格拉底”)。你不能假设如果 s1 < s2 这里你可以立即输出 s2。s1 中可能有很多名称小于 s2 - 您必须不断循环 s1,直到找到第一个令牌 >= s2。

于 2013-10-31T18:47:11.383 回答
0

这是一个简短的解决方案:

//read in both files
List<String> firstFileLines=Files.readAllLines(file1.toPath(),Charset.  defaultCharset());
List<String> secondFileLines=Files.readAllLines(file2.toPath(),Charset.     defaultCharset());

//put the lines of the two files together
ArrayList<String> allLines=new ArrayList<String>();
allLines.addAll(firstFileLines);
allLines.addAll(secondFileLines);

//sort (case insensitive & write out result
Collections.sort(allLines,String.CASE_INSENSITIVE_ORDER);
File.writeAllLines(outFile.toPath(),allLines,Charset.defaultCharset());

我提供了此解决方案,而不是查看您的问题所在,因为这可能更通用(易于扩展以处理 N 文件或未排序的文件),有时更简单的解决方案比更快的解决方案更好。请不要生气,请随意忽略这个“答案”。

于 2013-10-31T19:05:50.883 回答