diff --git a/algo/search.hpp b/algo/search.hpp index dc6b3d41..0fa79463 100644 --- a/algo/search.hpp +++ b/algo/search.hpp @@ -9,6 +9,9 @@ #pragma once +#include "../types/traits.hpp" + +#include #include @@ -23,10 +26,30 @@ namespace cruft::search { /// The provided function will be invoked with the supplied argument pack /// as the first arguments and the dereferenced iterator as the final /// argument. - template - InputT - minimises (InputT first, InputT last, FunctionT &&func, Args &&...args) - { + /// + /// \tparam ForwardT A forward iterator + /// \tparam FunctionT An invokable + /// \param first The first iterator in the range to be searched + /// \param last The last iterator in the range to be searched + /// \param func A functional which returns a comparable value + /// \param args The first arguments passed to `func` + /// \return A pair of the best score, and the best iterator + template < + typename ForwardT, + typename FunctionT, + typename ...Args + > + auto + minimises ( + ForwardT first, + ForwardT last, + FunctionT &&func, + Args &&...args + ) { + using value_type = typename std::iterator_traits::value_type; + using score_t = std::invoke_result_t; + static_assert (::cruft::is_orderable_v); + auto best_score = std::invoke (func, args..., *first); auto best_item = first;