diff options
Autocommit at 02.05.2022 @ 22:00
2 files changed, 0 insertions, 28 deletions
| -rw-r--r-- | src/OrderedList/OrderedList.cpp | 12 | ||||
| -rw-r--r-- | src/OrderedList/OrderedList.h | 16 |
diff --git a/src/OrderedList/OrderedList.cpp b/src/OrderedList/OrderedList.cpp deleted file mode 100644 index f3a7450..0000000 --- a/src/OrderedList/OrderedList.cpp +++ /dev/null @@ -1,12 +0,0 @@ -#include "OrderedList.h" - -template <class T> -bool OrderedList<T>::insert(const T& element) { - if (List<T>::length == List<T>::count) List<T>::resize(); - - unsigned insertionInd = 0; - while (List<T>::elements[insertionInd].compare(element) < 0 && insertionInd < List<T>::count) - insertionInd++; - - return List<T>::insertAt(element, insertionInd); -} diff --git a/src/OrderedList/OrderedList.h b/src/OrderedList/OrderedList.h deleted file mode 100644 index ef723ff..0000000 --- a/src/OrderedList/OrderedList.h +++ /dev/null @@ -1,16 +0,0 @@ -#ifndef HEADER_ORDEREDLIST -#define HEADER_ORDEREDLIST - -#include "../List/List.h" - -template <class T> -class OrderedList : public List<T> { -public: - void add(const T& element) = delete; - bool insertAt(const T& element, unsigned index) = delete; - - bool insert(const T& element); - // unsigned findIndex(const T& element) const; TODO: binary search -}; - -#endif |
