From b844597fd23bc57aa97e231fc90eecfd6322cecc Mon Sep 17 00:00:00 2001 From: Syndamia Date: Sat, 7 May 2022 08:28:27 +0300 Subject: Reorganized whole architecture --- src/List/OrderedList.hpp | 36 ------------------------------------ 1 file changed, 36 deletions(-) delete mode 100644 src/List/OrderedList.hpp (limited to 'src/List/OrderedList.hpp') diff --git a/src/List/OrderedList.hpp b/src/List/OrderedList.hpp deleted file mode 100644 index 4396d33..0000000 --- a/src/List/OrderedList.hpp +++ /dev/null @@ -1,36 +0,0 @@ -#ifndef HEADER_ORDEREDLIST -#define HEADER_ORDEREDLIST - -#include "List.hpp" - -template -class OrderedList : public List { -public: - OrderedList(); - OrderedList(const T* elements, unsigned elementsCount); - - void add(const T& element) = delete; - void insertAt(const T& element, unsigned index) = delete; - - void insert(const T& element); - // unsigned findIndex(const T& element) const; TODO: binary search -}; - -template -OrderedList::OrderedList() : OrderedList(nullptr, 0) {} - -template -OrderedList::OrderedList(const T* elements, unsigned elementsCount) : List::List(elements, elementsCount) {} - -template -void OrderedList::insert(const T& element) { - if (List::length == List::count) List::resize(); - - unsigned insertionInd = 0; - while (List::elements[insertionInd].compare(element) < 0 && insertionInd < List::count) - insertionInd++; - - List::insertAt(element, insertionInd); -} - -#endif -- cgit v1.3.1-26-gb76a