While循環不工作

我輸入這個文本文件到命令行：While循環不工作

第一列是時間，那麼優先級，然後長度
輸出由時間加上長度排序，下一個項目輸出，如果該項目的時間小於或等於當前時間，具有最高優先級會第一（是它的混亂，但它的一類項目）

將輸出：

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)根本不執行。
如果我改變它做一個while while循環，我得到空指針異常錯誤，而和if (event.peek().time > currentTime) 我試圖通過添加event.peek() != null修復空指針異常，它仍然無法正常工作。事件（鏈表）有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 + "]"; 
    } 

}

來源

2010-01-30 Raptrex

+1給上一個海報的指向調試器教程的指針。如果您查看評估循環條件時發現的值，您將能夠立即找到此問題。（「哦，event.size（）！= 0 & & queue.size（）！= 0是假的，因爲queue.size（）！= 0是假的。」）

一般情況下，解決問題的你的思維過程像這樣應該是，「如果while循環沒有執行，它的條件是錯誤的，我需要找出哪部分條件是錯誤的，從那裏我可以找出錯誤是'我的程序的前一部分是如果它應該是真的，那麼這就是錯誤的「，或者」這實際上不應該是循環條件的一部分「。」在這種情況下，您需要event.size（）！= 0並且queue.size（）！= 0，但是在循環之前您不會向隊列中添加任何內容。我認爲你需要重新考慮你的循環條件。

來源

2010-01-30 08:38:54 Arkaaito

在讀取輸入文件您填寫的event名單，但填充queue留給while循環，讓您的病情：

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

的隊列仍然是空的永遠不會是真實的。因此，無論你需要改變你的循環條件：

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

只要處理信息清單或仍持有隊列中的數據，或你可能需要你的循環分成2路，一個用於填充隊列，然後是一個使用隊列確定答案的隊列。

來源

2010-01-30 08:45:23 rsp

While循環不工作

回答

相關問題