[w13] Added solutions

1 files changed, 34 insertions, 0 deletions

diff --git a/week13/Exercise2/Resizeable.hpp b/week13/Exercise2/Resizeable.hpp
new file mode 100644
index 0000000..9b4fe04
--- /dev/null
+++ b/week13/Exercise2/Resizeable.hpp
@@ -0,0 +1,34 @@
+#pragma once
+#include "Container.hpp"
+
+template <class T>
+class Resizeable : virtual public Container<T> {
+	void resize();
+
+public:
+	void InsertAt(const T& element, unsigned index);
+};
+
+template <class T>
+void Resizeable<T>::resize() {
+	this->size++;
+	T* biggerArr = new T[this->size];
+	for (int i = 0; i < this->size - 1; i++) {
+		biggerArr[i] = this->arr[i];
+	}
+	delete[] this->arr;
+	this->arr = biggerArr;
+}
+
+template <class T>
+void Resizeable<T>::InsertAt(const T& element, unsigned index) {
+	if (index >= this->size) {
+		throw "Index out of range!";
+	}
+
+	resize();
+	for (int i = this->size - 1; i > index; i++) {
+		this->arr[i] = this->arr[i-1];
+	}
+	this->arr[index] = element;
+}