-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathScheduleChecker.cpp
More file actions
119 lines (103 loc) · 3.93 KB
/
ScheduleChecker.cpp
File metadata and controls
119 lines (103 loc) · 3.93 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
#include "ScheduleChecker.h"
ScheduleChecker::ScheduleChecker(const string &prereqFile, const string &scheduleFile) {
ifstream prereqFileStream(prereqFile);
ifstream scheduleFileStream(scheduleFile);
string line;
// Read the prerequisites
while (getline(prereqFileStream, line)) {
istringstream inputFile(line);
string course, prereq;
inputFile >> course >> prereq;
prerequisites[course] = prereq;
}
// Read the schedule
while (getline(scheduleFileStream, line)) {
istringstream inputFile(line);
string course, semester;
inputFile >> course >> semester;
schedule.emplace_back(course, semester);
}
// Sort the schedule by year and semester
sort(schedule.begin(), schedule.end(), [](const auto &a, const auto &b) {
string semesterOrder = "SpringSummerFall";
return (a.second.substr(0, 4) < b.second.substr(0, 4)) ||
(a.second.substr(0, 4) == b.second.substr(0, 4) &&
semesterOrder.find(a.second.substr(4)) < semesterOrder.find(b.second.substr(4)));
});
}
// Reads new prerequisites and schedule files
void ScheduleChecker::loadFiles(const string &prereqFile, const string &scheduleFile) {
prerequisites.clear();
takenCourses.clear();
semesterCounts.clear();
schedule.clear();
ifstream prereqFileStream(prereqFile);
ifstream scheduleFileStream(scheduleFile);
string line;
// Read the prerequisites
while (getline(prereqFileStream, line)) {
istringstream inputFile(line);
string course, prereq;
inputFile >> course >> prereq;
prerequisites[course] = prereq;
}
// Read the schedule
while (getline(scheduleFileStream, line)) {
istringstream inputFile(line);
string course, semester;
inputFile >> course >> semester;
schedule.emplace_back(course, semester);
}
// Sort the schedule by year and semester
sort(schedule.begin(), schedule.end(), [](const auto &a, const auto &b) {
string semesterOrder = "SpringSummerFall";
return (a.second.substr(0, 4) < b.second.substr(0, 4)) ||
(a.second.substr(0, 4) == b.second.substr(0, 4) &&
semesterOrder.find(a.second.substr(4)) < semesterOrder.find(b.second.substr(4)));
});
}
// Checks if a course was taken in the previous semesters
bool ScheduleChecker::checkDuplicateCourses(const string &course) {
if (takenCourses.count(course)) {
cout << "Error: Schedule includes the same course more than once." << endl;
return true;
}
takenCourses.insert(course);
return false;
}
// Checks if a there are more than 3 courses in a semester
bool ScheduleChecker::checkMaxCoursesPerSemester(const string &semester) {
semesterCounts[semester]++;
if (semesterCounts[semester] > 3) {
cout << "Error: Schedule proposes too many courses in a semester." << endl;
return true;
}
return false;
}
// Checks if a course is already taken
bool ScheduleChecker::checkPrerequisites(const string &course) {
if (prerequisites.count(course)) {
string prereq = prerequisites[course];
if (!takenCourses.count(prereq)) {
cout << "Error: Schedule proposes to take a course before its prerequisite." << endl;
return true;
}
}
return false;
}
// Checks for errors in the schedule, utlitizes above functions
bool ScheduleChecker::checkSchedule() {
// Check if the schedule is valid
for (const auto &[course, semester] : schedule) {
if (checkDuplicateCourses(course) || checkMaxCoursesPerSemester(semester) || checkPrerequisites(course)) {
// REMOVE RIGHT AFTER
cout << "Schedule not valid." << endl;
return false;
}
}
cout << "Schedule is valid." << endl;
return true;
}
// Constructor needed for map [] operands to compile, will not be called
ScheduleChecker::ScheduleChecker() {
}