Summary Files Commits Branches @commit @diff @stats
path: root / Year 2 / Structures and data algorithms / Project / exc / main.cpp
blob: d482b7ea5be9cab9c100943572777560fcd942fe (plain) (blame)
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
#include "Box.h"
#include <iostream>
#include <fstream>
#include <exception>

/* Самото решение се намира в removeUselessSubBoxes в Box.cpp */

int main() {
	std::ifstream inFile("boxesList.txt");
	if (!inFile.is_open())
		throw std::runtime_error("No file named boxesList.txt exists!");

	unsigned b = 0;
	inFile >> b;

	std::deque<Box*> boxes;
	std::deque<Box*> bigBoxes;

	std::string name;
	unsigned n = 0;

	Box* current = nullptr;
	Box* cSubbox = nullptr;
	while (b-- > 0 && !inFile.eof()) {
		inFile >> name;

		// Get or create a box with the given name
		current = nullptr;
		for (Box* cb : boxes) {
			if (cb->get_name() == name) {
				current = cb;
			}
		}
		if (current == nullptr) {
			current = new Box(name);
			boxes.push_back(current);
			bigBoxes.push_back(current);
		}

		// Add items to box
		inFile >> n; // Item count
		while (n-- > 0) {
			inFile >> name;
			current->pushItem(name);
		}

		// Add subboxes
		inFile >> n; // Subboxes count
		while (n-- > 0) {
			inFile >> name;

			// Find or create new box
			cSubbox = nullptr;
			for (Box* cb : boxes) {
				if (cb->get_name() == name)
					cSubbox = cb;
			}
			if (cSubbox == nullptr) {
				cSubbox = new Box(name);
				boxes.push_back(cSubbox);
			}

			current->pushSubbox(cSubbox);
		}
	}
	inFile.close();

	for (Box* cb : bigBoxes) {
		cb->removeUselessSubBoxes();
		cb->print(std::cout) << std::endl;
	}

	// Free memory
	for (Box* b : boxes)
		delete b;
}