CODEWITHSUNDEEP
c++variadic-templatestemplate-meta-programmingc++20parameter-pack
Frans Bstrom
Frans Bstrom

Reputation: 305

Filter types in a parameter pack

Im trying create a filtered type of a variadic template/parameter pack and also preserve ordering.

// example what im trying to accomplish
template<typename... Args>
struct query
{
    using filtered = typename filtered<std::is_integral_v, Args...>
}

In this example filtered would filter all integral types eg.

query<int, A, B>::filtered == query<A, B>::filtered

How can I create a util like this or something that would achieve the same results

Upvotes: 0

Views: 925

Answers (3)

Barry
Barry

Reputation: 302942

With Boost.Mp11, this is a short one-liner (as always):

using filtered = mp_filter<std::is_integral, mp_list<Args...>>;

Note that if you want this to be a std::tuple, that's:

using filtered = mp_filter<std::is_integral, std::tuple<Args...>>;

Upvotes: 2

max66
max66

Reputation: 66200

You can avoid recursion using std::tuple_cat()

#include <type_traits>
#include <tuple>

template <template <typename> class F, typename T>
std::enable_if_t<true == F<T>::value, std::tuple<>> filter ();

template <template <typename> class F, typename T>
std::enable_if_t<false == F<T>::value, std::tuple<T>> filter ();

template <typename...>
struct query;

template <typename ... Ts>
query<Ts...> deTuple (std::tuple<Ts...>);

template <template <typename> class F, typename ... Ts>
struct filtered
 { using type = decltype(std::tuple_cat(filter<F, Ts>()...)); };

template<typename... Args>
struct query
{
    using filtered = decltype(deTuple(std::declval<
      typename filtered<std::is_integral, Args...>::type>()));
};

class A {};
class B {};

int main ()
 {
   using T1 = typename query<int, A, B>::filtered;
   using T2 = query<A, B>;

   static_assert( std::is_same_v<T1, T2> );
 }

Upvotes: 1

Frans Bstrom
Frans Bstrom

Reputation: 305

Comment by @Jarod42 has demo with working code 

#include <tuple>
#include <type_traits>

template<template<class> class, template<class...> class, class...>
struct filter;
template<template<class> class Pred, template<class...> class Variadic>
struct filter<Pred, Variadic>
{
    using type = Variadic<>;
};

template<template<class> class Pred,
         template<class...> class Variadic,
         class T,
         class... Ts>
struct filter<Pred, Variadic, T, Ts...>
{
    template<class, class>
    struct Cons;
    template<class Head, class... Tail>
    struct Cons<Head, Variadic<Tail...>>
    {
        using type = Variadic<Head, Tail...>;
    };

    using type = typename std::conditional<
      Pred<T>::value,
      typename Cons<T, typename filter<Pred, Variadic, Ts...>::type>::type,
      typename filter<Pred, Variadic, Ts...>::type>::type;
};

And integration with my example


template<typename... Args>
struct query
{
    using filtered = filter<std::is_integral, std::tuple, Args...>::type
}

Upvotes: 1

Related Questions