search.hpp

Go to the documentation of this file.

// SPDX-License-Identifier: BSL-1.0
 
#ifndef TETL_ALGORITHM_SEARCH_HPP
#define TETL_ALGORITHM_SEARCH_HPP
 
#include <etl/_functional/equal_to.hpp>
 
namespace etl {


template <typename FwdIt1, typename FwdIt2, typename Predicate>
[[nodiscard]] constexpr auto search(FwdIt1 first, FwdIt1 last, FwdIt2 sFirst, FwdIt2 sLast, Predicate pred) -> FwdIt1
{
    for (;; ++first) {
        auto it = first;
        for (auto sIt = sFirst;; ++it, (void)++sIt) {
            if (sIt == sLast) {
                return first;
            }
            if (it == last) {
                return last;
            }
            if (not pred(*it, *sIt)) {
                break;
            }
        }
    }
}
 
template <typename FwdIt1, typename FwdIt2>
[[nodiscard]] constexpr auto search(FwdIt1 first, FwdIt1 last, FwdIt2 sFirst, FwdIt2 sLast) -> FwdIt1
{
    return etl::search(first, last, sFirst, sLast, etl::equal_to());
}
 
template <typename FwdIt, typename Searcher>
[[nodiscard]] constexpr auto search(FwdIt first, FwdIt last, Searcher const& searcher) -> FwdIt
{
    return searcher(first, last).first;
}

 
} // namespace etl
 
#endif // TETL_ALGORITHM_SEARCH_HPP