boostorg/mp11
1
0
Fork 1
mirror of https://github.com/boostorg/mp11.git synced 2025-12-05 08:09:20 +01:00
Code Issues Packages Projects Releases Wiki Activity

Add mp_find_index.

Browse Source
This commit is contained in:
Peter Dimov
2015-07-15 17:14:00 +03:00
parent baaead6860
commit 856ae3dc6c
3 changed files with 126 additions and 2 deletions
Download Patch File Download Diff File Expand all files Collapse all files

64
include/boost/mp11/algorithm.hpp
View File

@@ -497,10 +497,70 @@ template<template<class...> class L, class T1, class... T, template<class...> cl
template<class L, template<class...> class P> using mp_sort = typename detail::mp_sort_impl<L, P>::type;
// mp_find_index<L, V>
namespace detail
{
template<class L, class V> struct mp_find_index_impl;
#if !defined( BOOST_NO_CXX11_CONSTEXPR )
template<template<class...> class L, class V> struct mp_find_index_impl<L<>, V>
{
using type = mp_size_t<0>;
};
constexpr std::size_t cx_find_index( bool const * first, bool const * last )
{
return first == last || *first? 0: 1 + cx_find_index( first + 1, last );
}
template<template<class...> class L, class... T, class V> struct mp_find_index_impl<L<T...>, V>
{
static constexpr bool _v[] = { std::is_same<T, V>::value... };
using type = mp_size_t< cx_find_index( _v, _v + sizeof...(T) ) >;
};
#else
#if defined( BOOST_MSVC ) && BOOST_WORKAROUND( BOOST_MSVC, <= 1800 )
template<template<class...> class L, class... T, class V> struct mp_find_index_impl<L<T...>, V>
{
static_assert( sizeof...(T) == 0, "T... must be empty" );
using type = mp_size_t<0>;
};
#else
template<template<class...> class L, class V> struct mp_find_index_impl<L<>, V>
{
using type = mp_size_t<0>;
};
#endif
template<template<class...> class L, class... T, class V> struct mp_find_index_impl<L<V, T...>, V>
{
using type = mp_size_t<0>;
};
template<template<class...> class L, class T1, class... T, class V> struct mp_find_index_impl<L<T1, T...>, V>
{
using _r = typename mp_find_index_impl<mp_list<T...>, V>::type;
using type = mp_size_t<1 + _r::value>;
};
#endif
} // namespace detail
template<class L, class V> using mp_find_index = typename detail::mp_find_index_impl<L, V>::type;
// mp_find_index_if<L, P>
// mp_find<L, V>
// mp_find_if<L, P>
// mp_find_index<L, V>
// mp_find_index_if<L, P>
// mp_reverse<L>
// mp_fold<L, V, F>
// mp_reverse_fold<L, V, F>