mirror of
https://github.com/bolero-MURAKAMI/Sprout.git
synced 2024-12-25 21:35:41 +00:00
54 lines
1.9 KiB
C++
54 lines
1.9 KiB
C++
/*=============================================================================
|
|
Copyright (c) 2011-2015 Bolero MURAKAMI
|
|
https://github.com/bolero-MURAKAMI/Sprout
|
|
|
|
Distributed under the Boost Software License, Version 1.0. (See accompanying
|
|
file LICENSE_1_0.txt or copy at http://www.boost.org/LICENSE_1_0.txt)
|
|
=============================================================================*/
|
|
#ifndef SPROUT_TPP_ALGORITHM_MIN_ELEMENT_HPP
|
|
#define SPROUT_TPP_ALGORITHM_MIN_ELEMENT_HPP
|
|
|
|
#include <type_traits>
|
|
#include <sprout/config.hpp>
|
|
#include <sprout/workaround/std/cstddef.hpp>
|
|
#include <sprout/type_traits/integral_constant.hpp>
|
|
#include <sprout/type/type_tuple.hpp>
|
|
|
|
namespace sprout {
|
|
namespace tpp {
|
|
namespace detail {
|
|
template<typename T, typename U>
|
|
struct min_value
|
|
: public std::conditional<(U::value < T::value), U, T>
|
|
{};
|
|
|
|
template<typename Tup, std::size_t First, std::size_t Last, bool = (Last - First == 1)>
|
|
struct min_element_impl
|
|
: public std::tuple_element<First, Tup>::type
|
|
{};
|
|
template<typename Tup, std::size_t First, std::size_t Last>
|
|
struct min_element_impl<Tup, First, Last, false>
|
|
: public sprout::tpp::detail::min_value<
|
|
typename sprout::tpp::detail::min_element_impl<Tup, First, (First + Last) / 2>::type,
|
|
typename sprout::tpp::detail::min_element_impl<Tup, (First + Last) / 2, Last>::type
|
|
>::type
|
|
{};
|
|
} // namespace detail
|
|
//
|
|
// min_element
|
|
//
|
|
template<typename... Types>
|
|
struct min_element
|
|
: public sprout::tpp::detail::min_element_impl<sprout::types::type_tuple<Types...>, 0, sizeof...(Types)>
|
|
{};
|
|
//
|
|
// min_element_c
|
|
//
|
|
template<typename T, T... Values>
|
|
struct min_element_c
|
|
: public sprout::tpp::min_element<sprout::integral_constant<T, Values>...>
|
|
{};
|
|
} // namespace tpp
|
|
} // namespace sprout
|
|
|
|
#endif // #ifndef SPROUT_TPP_ALGORITHM_MIN_ELEMENT_HPP
|