feat: implement game of lifev0.1.0

1 files changed, 57 insertions, 0 deletions

diff --git a/src/util/algorithm.tpp b/src/util/algorithm.tpp
new file mode 100644
index 0000000..00269ed
--- /dev/null
+++ b/src/util/algorithm.tpp
@@ -0,0 +1,57 @@
+#pragma once
+
+#include "algorithm.hpp"
+
+#include <algorithm>
+
+template <typename ContainerType, typename Value>
+requires Container<ContainerType>
+constexpr auto container_find(const ContainerType &container, const Value &value) noexcept
+	-> typename ContainerType::const_iterator
+{
+	return std::find(container.begin(), container.end(), value);
+}
+
+template <typename ContainerType, typename Value>
+requires Container<ContainerType>
+constexpr auto container_has(const ContainerType &container, const Value &value) noexcept
+	-> bool
+{
+	return container_find(container, value) != container.end();
+}
+
+template <typename ContainerType, typename Predicate>
+requires Container<ContainerType> && HasPushBack<ContainerType> &&
+	std::predicate<Predicate, typename ContainerType::value_type>
+constexpr auto
+container_filter(const ContainerType &container, Predicate predicate) noexcept
+	-> ContainerType
+{
+	ContainerType filtered_container;
+
+	std::copy_if(
+		std::begin(container),
+		std::end(container),
+		std::back_inserter(filtered_container),
+		predicate);
+
+	return filtered_container;
+}
+
+template <typename ContainerType, typename Predicate>
+requires Container<ContainerType> &&
+	std::predicate<Predicate, typename ContainerType::value_type>
+constexpr auto
+container_filter(const ContainerType &container, Predicate predicate) noexcept
+	-> ContainerType
+{
+	ContainerType filtered_container;
+
+	std::copy_if(
+		std::begin(container),
+		std::end(container),
+		std::inserter(filtered_container, filtered_container.begin()),
+		predicate);
+
+	return filtered_container;
+}