数据结构在排序有限的项目时遇到问题

时间:2013-09-21 23:32:29

标签: java data-structures

我正在玩Java中的这些数据结构我想出了如何对Array或对象上的项进行排序。我想要一些单词按特定顺序我能够使用Bufferedreader HashMap,ArrayList。我想要做的是在读取前42行之后的任何时刻,如果某行是空白的(即,长度为0的字符串),则输出在该行之前出现42行的行。另外如何更改此程序一次读取整行输入,然后输出偶数行(从第一行开始,行0),然后输出奇数行..我发布了我有的代码远。

public static void doIt(BufferedReader r, PrintWriter w) throws IOException {

    ArrayList<String> s= new ArrayList<String>();

    String line;
    int n = 0;
    while ((line = r.readLine()) != null) {
        s.add(line);
        n++;
    }
    Collections.sort(s);

    Iterator<String> i = s.iterator();
    while (i.hasNext()) {
        w.println(i.next());
    }
}


public static void main(String[] args) {
    try {
        BufferedReader r;
        PrintWriter w;
        if (args.length == 0) {
            r = new BufferedReader(new InputStreamReader(System.in));
            w = new PrintWriter(System.out);
        } else if (args.length == 1) {
            r = new BufferedReader(new FileReader(args[0]));
            w = new PrintWriter(System.out);                
        } else {
            r = new BufferedReader(new FileReader(args[0]));
            w = new PrintWriter(new FileWriter(args[1]));
        }
        long start = System.nanoTime();
        doIt(r, w);
        w.flush();
        long stop = System.nanoTime();
        System.out.println("Execution time: " + 10e-9 * (stop-start));
    } catch (IOException e) {
        System.err.println(e);
        System.exit(-1);
    }
}

1 个答案:

答案 0 :(得分:0)

我不确定我是否理解你的问题,但我希望这可以提供帮助:

用于打印在空行之前出现42行的行,您可以保留一个计数器,一旦找到一个长度为零的行,输出索引为counter - 42的行(我可能会关闭这里有一个错误)

     int n = 0;
        while ((line = r.readLine()) != null) {
            if (n > 42 && s.length == 0)
                 System.out.println(s[n-42]);            
            s.add(line);
            n++;
        }

并且为了打印偶数行然后打印奇数行,您可以尝试一次读取两行,将第一行保存到ArrayList中,将第二行保存为另一行。

最后,一个将有奇数行,一个将有偶数行。

还有一个最后一个注释,而不是使用它:

 Iterator<String> i = s.iterator();
    while (i.hasNext()) {
        w.println(i.next());
    }

你可以简单地使用它:

for( String line : s)
    System.out.println(line)