Website Summary Files Commits Branches @commit @diff @stats
path: root / src
diff options
context:
space:
mode:
3 files changed, 11 insertions, 0 deletions
-rw-r--r--src/List/List.cpp8
-rw-r--r--src/List/List.h2
-rw-r--r--src/OrderedList/OrderedList.h1
diff --git a/src/List/List.cpp b/src/List/List.cpp
index 7236616..d5c2f04 100644
--- a/src/List/List.cpp
+++ b/src/List/List.cpp
@@ -64,6 +64,14 @@ bool List<T>::removeAt(unsigned index) {
}
template <class T>
+unsigned List<T>::findIndex(const T& element) const {
+ unsigned ind = 0;
+ while (ind < count && elements[ind].compare(element) != 0)
+ ind++;
+ return ind;
+}
+
+template <class T>
T& List<T>::operator[](unsigned index) {
return elements[index];
}
diff --git a/src/List/List.h b/src/List/List.h
index 1068bb7..24003a6 100644
--- a/src/List/List.h
+++ b/src/List/List.h
@@ -19,6 +19,8 @@ public:
void add(const T& element);
bool insertAt(const T& element, unsigned index);
bool removeAt(unsigned index);
+ unsigned findIndex(const T& element) const;
+ bool contains(const T& element) const;
T& operator[](unsigned index);
const T& operator[](unsigned index) const;
diff --git a/src/OrderedList/OrderedList.h b/src/OrderedList/OrderedList.h
index 17fdc4a..ef723ff 100644
--- a/src/OrderedList/OrderedList.h
+++ b/src/OrderedList/OrderedList.h
@@ -10,6 +10,7 @@ public:
bool insertAt(const T& element, unsigned index) = delete;
bool insert(const T& element);
+ // unsigned findIndex(const T& element) const; TODO: binary search
};
#endif