Autocommit at 28.04.2022 @ 19:05

1 files changed, 58 insertions, 0 deletions

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() {
+	
+}