diff options
1 files changed, 58 insertions, 0 deletions
| -rw-r--r-- | src/List/List.cpp | 58 |
diff --git a/src/List/List.cpp b/src/List/List.cpp new file mode 100644 index 0000000..a1892dd --- /dev/null +++ b/src/List/List.cpp @@ -0,0 +1,58 @@ +#include "List.h" + +/* Private */ + +template <class T> +void List<T>::resize() { + length <<= 1; + T* temp = new T[length]; + for (int i = 0; i < count; i++) + temp[i] = elements[i]; + delete[] elements; + elements = temp; +} + +template <class T> +void List<T>::free() { + delete[] elements; +} + +template <class T> +void List<T>::copyFrom(const List& other) { + elements = new T[other.length]; + for (int i = 0; i < other.count; i++) + elements[i] = other.elements[i]; + length = other.length; + count = other.count; +} + +/* Public */ + +template <class T> +void List<T>::add(const T& element) { + if (length == count) resize(); + + elements[count++] = element; +} + +template <class T> +bool List<T>::removeAt(unsigned index) { + if (index >= count) return false; + + delete elements[index]; + for (int i = index; i < count; i++) + elements[i] = elements[i + 1]; + elements[count--] = nullptr; +} + +template <class T> +T& List<T>::operator[](unsigned index) { + return elements[index]; +} + +// Rule of 4 + +template <class T> +List<T>::List() { + +} |