From 9c11fababb9b6b194e646fbeb62d141aacf74c43 Mon Sep 17 00:00:00 2001 From: Syndamia Date: Sat, 25 May 2024 16:08:17 +0300 Subject: [w13] Added solutions --- week13/Exercise2/Resizeable.hpp | 34 ++++++++++++++++++++++++++++++++++ 1 file changed, 34 insertions(+) create mode 100644 week13/Exercise2/Resizeable.hpp (limited to 'week13/Exercise2/Resizeable.hpp') 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 Resizeable : virtual public Container { + void resize(); + +public: + void InsertAt(const T& element, unsigned index); +}; + +template +void Resizeable::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 +void Resizeable::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; +} -- cgit v1.2.3