0

このテキスト ファイルをコマンド ラインに入力しています。 

800    5    10  
800    1    8  
800    7    7  
810    2    9  
845    2    10  
850    1    3

最初の列は時間、次に優先度、次に長さ
で、出力は時間と長さの合計でソートされ、アイテムの時間が現在の時間以下の場合、次のアイテムが出力され、優先度が最も高いものが最初になります (yes紛らわしいですが、クラスプロジェクトです）

出力は次のとおりです。 

Job: [800,1,8] Start time: 800 End time:808  
Job: [800,5,10] Start time: 800 End time:818  
Job: [810,2,9] Start time: 810 End time: 819  
Job: [800,7,7] Start time: 800 End time: 807   
Job: [845,2,10] Start time: 845 End time 855   
Job: [850,1,3] Start time: 850 End time: 853

イベントと呼ばれるキューメソッドとリンクされたリストを使用し、キューと呼ばれる優先キューを使用しています
私の問題は、whileループwhile (event.size() != 0 && queue.size() != 0)がまったく実行されていないことです。
do while ループに変更すると、while でヌル ポインター例外エラーが発生し(event.peek().time <= currentTime)、if (event.peek().time > currentTime) 追加event.peek() != nullしてヌル ポインター例外を修正しようとしましたが、まだ機能しません。Event (linkedlist) には 6 つの Job オブジェクトが含まれているため、event.peek() が null を返す理由がわかりません。

import java.util.*;
import java.io.*;

public class pj2
{   
    Queue<Job> event = new LinkedList<Job>();//interface queue
    PriorityQueue<Job> queue = new PriorityQueue<Job>();

    public static void main(String[] args) throws IOException
    {
        if (args.length != 1)
        {   
            System.out.println("Usage: java pj2 jobs.txt");
            System.exit(0);
        }
        else
            new pj2(args[0]);
    }

    public pj2 (String textFile) throws IOException
    {       
        File file = new File(textFile);
        if (!file.exists())
        {
            System.out.println(textFile + " does not exist.");
            System.exit(0);
        }

        //add time,priority,length to event queue
        Scanner data = new Scanner(file);
        while (data.hasNext())
        {
            int time = Integer.parseInt(data.next());
            int priority = Integer.parseInt(data.next());
            int length = Integer.parseInt(data.next());
            Job temp = new Job(time,priority,length);
            event.add(temp);
        }
        data.close();

        int currentTime = 0;
        //loop through priority queue, outputting results
        while (event.size() != 0 && queue.size() != 0)
        {
            if (queue.size() == 0)
                currentTime = event.peek().time;
            while (event.peek().time <= currentTime)
            {
                currentTime += event.peek().length;
                queue.offer(event.poll());
            }

            if (event.peek().time > currentTime)
            {
                currentTime = (event.peek().time + event.peek().length);
                queue.offer(event.poll());
            }

                System.out.println(queue.peek() + " Start time: " + queue.peek().time + " End time: " + (queue.peek().time + queue.peek().length));
                queue.poll();
        }

    }
}

public class Job implements Comparable<Job>
{
    int time, length, priority;

    public Job(int time, int priority, int length)
    {
        this.time = time;
        this.priority = priority;
        this.length = length;
    }
    public int compareTo(Job that)
    {
        if (this.priority == that.priority)
            return this.time - that.time;
        return this.priority - that.priority;
    }
    public String toString()
    {
        return "[" + time + "," + priority + "," + length + "]";
    }

}
4

2 に答える 2

0

デバッガーチュートリアルへの以前のポスターのポインターに+1。ループ条件が評価されたときに見つかった値を見ると、この問題をすぐに見つけることができます。(「ああ、event.size() != 0 && queue.size() != 0 は false なので、queue.size() != 0 は false です。」)

一般に、このような問題を解決するための思考プロセスは、「while ループが実行されていない場合、その条件は false です。条件のどの部分が false であるかを見つける必要があります。そこから、バグが「私のプログラムの前の部分は、これを true にするべきところを false にしています」または「これは実際にはループ条件の一部であってはなりません」。

この場合、event.size() != 0 AND queue.size() != 0 が必要ですが、ループの前にキューに何も追加しません。ループ条件を再考する必要があると思います。

于 2010-01-30T08:38:54.160 に答える
0

入力ファイルを読み込んでいるときにeventリストを埋めますが、中身queueは while ループに残されるので、条件は次のとおりです。

    while (event.size() != 0 && queue.size() != 0)

キューがまだ空であるため、決して true になりません。したがって、ループ条件を次のように変更する必要があります。

    while (event.size() != 0 || queue.size() != 0)

リストまたはキューがまだデータを保持している限り情報を処理するに は、ループを 2 つのループに分割する必要がある場合があります。

于 2010-01-30T08:45:23.193 に答える