src/utils/contains.hpp

#pragma once

#include <algorithm>

namespace utils
{
namespace detail
{

template <class T>
concept HasMemberFind =
    requires(T container) { container.find(container.begin()->first); };

template <class T>
concept HasMemberContains =
    requires(T container) { container.contains(*container.begin()); };

} // namespace detail

template <detail::HasMemberFind T>
inline bool contains(const T& container,
                     const typename T::value_type::first_type& key)
{
    return container.find(key) != container.end();
}

template <detail::HasMemberContains T>
inline bool contains(const T& container, const typename T::value_type& key)
{
    return container.contains(key);
}

template <class T>
inline bool contains(const T& container, const typename T::value_type& key)
{
    return std::find(container.begin(), container.end(), key) !=
           container.end();
}

} // namespace utils