[w5] Added solutions to exercises 1-7

1 files changed, 103 insertions, 0 deletions

diff --git a/week05/Exercise5.cpp b/week05/Exercise5.cpp
new file mode 100644
index 0000000..8117503
--- /dev/null
+++ b/week05/Exercise5.cpp
@@ -0,0 +1,103 @@
+#include <cstring>
+
+struct Checklist {
+private:
+	bool checked;
+	char* contents;
+
+	Checklist* subchecklists;
+	unsigned allocated;
+	unsigned size;
+
+	void resize() {
+		allocated *= 2;
+		Checklist* biggerSubs = new Checklist[allocated];
+		for (int i = 0; i < size; i++) {
+			biggerSubs[i] = subchecklists[i];
+		}
+		delete[] subchecklists;
+		subchecklists = biggerSubs;
+	}
+
+	void free() {
+		delete[] contents;
+		delete[] subchecklists;
+	}
+	void copyFrom(const Checklist& other) {
+		this->checked = other.checked;
+
+		unsigned contSize = strlen(other.contents);
+		this->contents = new char[contSize+1];
+		strcpy(this->contents, other.contents);
+
+		this->allocated = other.allocated;
+		this->size = other.size;
+		this->subchecklists = new Checklist[allocated];
+		for (int i = 0; i < size; i++) {
+			this->subchecklists[i] = other.subchecklists[i];
+		}
+	}
+
+public:
+	Checklist(const char* contents) {
+		checked = false;
+
+		unsigned contSize = strlen(contents);
+		this->contents = new char[contSize+1];
+		strcpy(this->contents, contents);
+
+		this->allocated = 2;
+		this->size = 0;
+		this->subchecklists = new Checklist[allocated];
+	}
+
+	Checklist() {
+		checked = false;
+		contents = nullptr;
+		subchecklists = nullptr;
+		allocated = size = 0;
+	}
+	~Checklist() {
+		free();
+	}
+	Checklist(const Checklist& other) {
+		copyFrom(other);
+	}
+	Checklist& operator=(const Checklist& other) {
+		if (this != &other) {
+			free();
+			copyFrom(other);
+		}
+		return *this;
+	}
+
+	void AddChecklist(const Checklist& newChecklist) {
+		if (allocated == size) {
+			resize();
+		}
+		subchecklists[size++] = newChecklist;
+	}
+	void RemoveChecklist(unsigned index) {
+		if (index >= size) return;
+
+		size--;
+		for (int i = index; i < size; i++) {
+			subchecklists[i] = subchecklists[i+1];
+		}
+	}
+
+	void SwapRight(unsigned index) {
+		if (index >= size-1) return;
+
+		Checklist temp = subchecklists[index];
+		subchecklists[index] = subchecklists[index+1];
+		subchecklists[index+1] = temp;
+	}
+	void SwapLeft(unsigned index) {
+		if (index == 0 || index >= size) return;
+
+		Checklist temp = subchecklists[index];
+		subchecklists[index] = subchecklists[index-1];
+		subchecklists[index-1] = temp;
+	}
+};