#pragma once

#include "util/concepts.hpp"

#include <concepts>

template <typename ContainerType, typename Value>
requires Container<ContainerType>
constexpr auto container_find(const ContainerType &container, const Value &value) noexcept
	-> typename ContainerType::const_iterator;

template <typename ContainerType, typename Predicate>
requires Container<ContainerType> &&
	std::predicate<Predicate, typename ContainerType::value_type>
constexpr auto
container_find(const ContainerType &container, Predicate predicate) noexcept ->
	typename ContainerType::const_iterator;

template <typename ContainerType, typename Value>
requires Container<ContainerType>
constexpr auto container_has(const ContainerType &container, const Value &value) noexcept
	-> bool;

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;

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;

#include "algorithm_impl.hpp"