0

我在 XML 文件上使用 SAX 解析器来创建相互引用的对象。

<?xml version="1.0"?>
<xml encoding="UTF-8" version="1.0"> 
 <course number="CSC212">
  <textbook name="BookFor212"/> 
 </course> 
 <course number="CSC241"> 
  <prereq number="CSC212"/>
  <textbook name="BookFor241"/> 
  <textbook name="AnotherBookFor241"/> 
 </course> 
 <course number="CSC455"> 
  <prereq number="CSC241"/> 
  <prereq number="CSC365"/> 
  <textbook name="BookFor455"/> 
 </course> 
 <course number="CSC365"> 
  <prereq number="CSC241"/> 
  <textbook name="BookFor365"/> 
  <textbook name="AnotherBookFor365"/> 
  <textbook name="YetAnotherBookFor365"/> 
 </course> 
</xml>

因此,我创建了一门课程并将教科书和先决条件添加到课程中的相应数组中,最后我将该课程添加到数组中。解析后,系统会提示用户输入课程编号,程序会输出信息,包括先决条件和所需的所有内容,以及他们的教科书和先决条件。

public class Course {
private String number;
private Course[] prereqs = new Course[5];
private int pCounter = 0;
private Textbook[] books = new Textbook[5];
private int tCounter = 0;

public Course(String n) {
  number = n;
}

public String getNumber() {
  return number;
}

public void addPrereq(Course prereq) {
  prereqs[pCounter++] = prereq;
}

public void addTextbook(Textbook book) {
  books[tCounter++] = book;
}

public String toString() {
  String retVal = "Course: " + number + (tCounter == 0 ? ", No books." : ", textbooks:   ");
  for (int i = 0; i < tCounter; i++)
    retVal += books[i].toString() + " ";
  retVal += "\n" + (pCounter == 0 ? "No prerequisites.\n" : "Prerequisites:\n");
  for (int i = 0; i < pCounter; i++)
    retVal += prereqs[i].toString();
  return retVal + "End of course " + number + ".\n";
}
}

问题是在添加先决条件时,我会查看已创建课程的数组,如果存在则使用它,如果不存在则创建一个新课程。因此,如果它不存在,我会添加一个除了编号之外没有任何信息的课程。因此,我最终选择了具有先决条件 CSC365 的 CSC455 课程,但没有列出教科书或先决条件。我该怎么做才能使先决条件成为完成的课程?

4

1 回答 1

0

你需要维护一个Map来查找你的课程。每当您遇到新的Course或参考时,您都会检查地图,然后将新Course的 s 放入地图中。这样,您可以Course从 req 创建一个,然后稍后添加信息。

我建议在你的中使用Lists 或Sets ,Course因为这意味着ArrayOutOfBounds当你有超过 5 本教科书时你不会得到一个。

public class Course {

    private String number;
    private List<Course> prereqs = new LinkedList<Course>();
    private List<Textbook> books = new LinkedList<Textbook>();

    public Course(String n) {
        number = n;
    }

    public String getNumber() {
        return number;
    }

    public void addPrereq(Course prereq) {
        prereqs.add(prereq);
    }

    public void addTextbook(Textbook book) {
        books.add(book);
    }

    public String toString() {
        String retVal = "Course: " + number + (books.isEmpty() ? ", No books." : ", textbooks:   ");
        for (final Textbook  book : books) {
            retVal += book.toString() + " ";
        }
        retVal += "\n" + (prereqs.isEmpty() ? "No prerequisites.\n" : "Prerequisites:\n");
        for (final Course course : prereqs) {
            retVal += course.toString();
        }
        return retVal + "End of course " + number + ".\n";
    }
}

现在您需要存储一个Map<String, Course>并添加一个getCourse()您使用的方法,而不是构建新课程 - 这是一个工厂模式:

private class CourseFactory {

    private final Map<String, Course> courseMap;

    public CourseFactory(final Map<String, Course> courseMap) {
        this.courseMap = courseMap;
    }

    public Course getCourse(final String name) {
        Course course = courseMap.get(name);
        if(course == null) {
            course = new Course(name);
            courseMap.put(name, course);
        }
        return course;
    }
}

所以现在在你的解析器顶部创建一个CourseFactory并使用它来获取你的课程。它将确保您始终引用同一个。

于 2013-03-07T21:05:00.873 回答