diff options
Diffstat (limited to 'week13/Exercise2/Resizeable.hpp')
| -rw-r--r-- | week13/Exercise2/Resizeable.hpp | 34 |
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; +} |
