[w5] Added solutions to exercises 1-7

1 files changed, 74 insertions, 0 deletions

diff --git a/week05/Exercise6.cpp b/week05/Exercise6.cpp
new file mode 100644
index 0000000..9f8183e
--- /dev/null
+++ b/week05/Exercise6.cpp
@@ -0,0 +1,74 @@
+#include <cstring>
+
+struct PhoneBook {
+private:
+	char** entries; // Масив от указатели char*
+	unsigned allocated;
+	unsigned size;
+
+	void resize() {
+		allocated *= 2;
+		char** moreEntries = new char*[allocated];
+		for (int i = 0; i < size; i++) {
+			moreEntries[i] = entries[i];
+		}
+		delete[] entries;
+		entries = moreEntries;
+	}
+
+	void free() {
+		for (int i = 0; i < size; i++) {
+			delete[] entries[i];
+		}
+		delete[] entries;
+	}
+	void copyFrom(const PhoneBook& other) {
+		this->allocated = other.allocated;
+		this->size = other.size;
+		this->entries = new char*[allocated];
+		for (int i = 0; i < size; i++) {
+			this->entries[i] = new char[strlen(other.entries[i])+1];
+			strcpy(this->entries[i], other.entries[i]);
+		}
+	}
+
+public:
+	PhoneBook() {
+		entries = nullptr;
+		allocated = size = 0;
+	}
+	~PhoneBook() {
+		free();
+	}
+	PhoneBook(const PhoneBook& other) {
+		copyFrom(other);
+	}
+	PhoneBook& operator=(const PhoneBook& other) {
+		if (this != &other) {
+			free();
+			copyFrom(other);
+		}
+		return *this;
+	}
+
+	void InsertPerson(const char* entry) {
+		if (allocated == size) {
+			resize();
+		}
+
+		int index = 0;
+		while (index < size) {
+			if (strcmp(entry, entries[index]) < 0) {
+				break;
+			}
+			index++;
+		}
+
+		size++;
+		for (int i = size; i > index; i--) {
+			entries[i] = entries[i-1];
+		}
+		entries[index] = new char[strlen(entry)+1];
+		strcpy(entries[index], entry);
+	}
+};