forked from boostorg/mp11
85 lines
2.3 KiB
C++
85 lines
2.3 KiB
C++
#ifndef BOOST_MP11_SET_HPP_INCLUDED
|
|
#define BOOST_MP11_SET_HPP_INCLUDED
|
|
|
|
// Copyright 2015 Peter Dimov.
|
|
//
|
|
// 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
|
|
|
|
#include <boost/mp11/utility.hpp>
|
|
#include <type_traits>
|
|
|
|
namespace boost
|
|
{
|
|
namespace mp11
|
|
{
|
|
|
|
// mp_set_contains<S, V>
|
|
namespace detail
|
|
{
|
|
|
|
template<class S, class V> struct mp_set_contains_impl;
|
|
|
|
template<template<class...> class L, class... T, class V> struct mp_set_contains_impl<L<T...>, V>
|
|
{
|
|
using type = mp_to_bool<std::is_base_of<mp_identity<V>, mp_inherit<mp_identity<T>...>>>;
|
|
};
|
|
|
|
} // namespace detail
|
|
|
|
template<class S, class V> using mp_set_contains = typename detail::mp_set_contains_impl<S, V>::type;
|
|
|
|
// mp_set_push_back<S, T...>
|
|
namespace detail
|
|
{
|
|
|
|
template<class S, class... T> struct mp_set_push_back_impl;
|
|
|
|
template<template<class...> class L, class... U> struct mp_set_push_back_impl<L<U...>>
|
|
{
|
|
using type = L<U...>;
|
|
};
|
|
|
|
template<template<class...> class L, class... U, class T1, class... T> struct mp_set_push_back_impl<L<U...>, T1, T...>
|
|
{
|
|
using S = mp_if<mp_set_contains<L<U...>, T1>, L<U...>, L<U..., T1>>;
|
|
using type = typename mp_set_push_back_impl<S, T...>::type;
|
|
};
|
|
|
|
} // namespace detail
|
|
|
|
template<class S, class... T> using mp_set_push_back = typename detail::mp_set_push_back_impl<S, T...>::type;
|
|
|
|
// mp_set_push_front<S, T...>
|
|
namespace detail
|
|
{
|
|
|
|
template<class S, class... T> struct mp_set_push_front_impl;
|
|
|
|
template<template<class...> class L, class... U> struct mp_set_push_front_impl<L<U...>>
|
|
{
|
|
using type = L<U...>;
|
|
};
|
|
|
|
template<template<class...> class L, class... U, class T1> struct mp_set_push_front_impl<L<U...>, T1>
|
|
{
|
|
using type = mp_if<mp_set_contains<L<U...>, T1>, L<U...>, L<T1, U...>>;
|
|
};
|
|
|
|
template<template<class...> class L, class... U, class T1, class... T> struct mp_set_push_front_impl<L<U...>, T1, T...>
|
|
{
|
|
using S = typename mp_set_push_front_impl<L<U...>, T...>::type;
|
|
using type = typename mp_set_push_front_impl<S, T1>::type;
|
|
};
|
|
|
|
} // namespace detail
|
|
|
|
template<class S, class... T> using mp_set_push_front = typename detail::mp_set_push_front_impl<S, T...>::type;
|
|
|
|
} // namespace mp11
|
|
} // namespace boost
|
|
|
|
#endif // #ifndef BOOST_MP11_SET_HPP_INCLUDED
|