Tengo que ejecutar varias funciones lambda, pero cada función N lambdas a prologue() también debe ejecutarse. La cantidad de lambdas puede ser arbitrariamente grande y N se conoce en tiempo de compilación. Algo como esto:

static void prologue( void )
{
    cout << "Prologue" << endl;
}

int main()
{
    run<3>( // N = 3
        [](){ cout << "Simple lambda func 1" << endl; },
        [](){ cout << "Simple lambda func 2" << endl; },
        [](){ cout << "Simple lambda func 3" << endl; },
        [](){ cout << "Simple lambda func 4" << endl; },
        [](){ cout << "Simple lambda func 5" << endl; },
        [](){ cout << "Simple lambda func 6" << endl; },
        [](){ cout << "Simple lambda func 7" << endl; }
    );
}

Salidas:

Prologue
Simple lambda func 1
Simple lambda func 2
Simple lambda func 3
Prologue
Simple lambda func 4
Simple lambda func 5
Simple lambda func 6
Prologue
Simple lambda func 7
End

Los restos deben ser manejados adecuadamente.

¡He llegado a la siguiente solución, pero como puede ver, no es muy escalable porque tengo que escribir un controlador para cada N!

¿Es posible hacer una metaprogramación mágica para cubrir todos los N posibles? ¿He perdido el foco y hay un enfoque completamente diferente para resolver este problema? Todo debe resolverse en tiempo de compilación.

#include <iostream>    
using namespace std;

static void prologue( void );

// Primary template
template< int N, typename... Args>
struct Impl;

// Specialitzation for last cases
template< int N, typename... Args >
struct Impl
{
    static void wrapper( Args... funcs )
    {
        Impl<N-1, Args...>::wrapper( funcs... );
    }
};

// Specilitzation for final case
template<int N>
struct Impl<N>
{
    static void wrapper( )
    {
        cout << "End" << endl;
    }
};

template< typename Arg1, typename... Args >
struct Impl<1, Arg1, Args...>
{
    static void wrapper( Arg1 func1, Args... funcs )
    {
        prologue();
        func1();

        Impl<1, Args...>::wrapper( funcs... );
    }
};

template< typename Arg1, typename Arg2, typename... Args >
struct Impl<2, Arg1, Arg2, Args...>
{
    static void wrapper( Arg1 func1, Arg2 func2, Args... funcs )
    {
        prologue();
        func1();
        func2();

        Impl<2, Args...>::wrapper( funcs... );
    }
};

template< typename Arg1, typename Arg2, typename Arg3, typename... Args >
struct Impl<3, Arg1, Arg2, Arg3, Args...>
{
    static void wrapper( Arg1 func1, Arg2 func2, Arg3 func3, Args... funcs )
    {
        prologue();
        func1();
        func2();
        func3();

        Impl<3, Args...>::wrapper( funcs... );
    }
};

// Static class implementation wrapper
template< int N, typename... Args >
static void run( Args... funcs )
{
    Impl<N, Args...>::wrapper( funcs... );
}

EDITAR : publicó un relacionado pregunta.

1
Albert 25 jun. 2017 a las 22:54

3 respuestas

La mejor respuesta

Una solución más simple

template <std::size_t N, typename ... Ts>
void run (Ts const & ... fn)
 {
   using unused = int[];

   std::size_t  i { N-1U };

   (void)unused { 0, ( (++i % N ? 0 : (prologue(), 0)), (void)fn(), 0)... };
 }

--EDIT-- agregó (void) a la llamada de fn() para evitar el truco de secuestro de coma explicado por Yakk en un comentario (¡gracias!).

5
max66 26 jun. 2017 a las 01:05

Preámbulo:

Toma un objeto de función. Devuelve un objeto de función que toma muchos argumentos y los pasa de uno en uno al primer objeto.

template<class F>
void foreach_arg(F&&f){
  return [f=std::forward<F>(f)](auto&&...args){
    using discard=int[];
    (void)discard{0,(0,void(
      f(decltype(args)(args))
    ))...}
  };
}

Luego solo hacemos un seguimiento del índice:

template<std::size_t N, class...Args>
void run(Args&&...args){
  std::size_t i = 0;
  foreach_arg([&](auto&&arg){
      if (!(i%N))prologue();
      ++i;
      arg();
    }
  )( args... );
}

Una solución más compleja. Calcula el índice como un valor constexpr.

Primero, obtenga el enésimo argumento de un paquete:

template<std::size_t N, class...Args>
decltype(auto) nth(Args&&...args){
  return std::get<N>(std::forward_as_tuple(std::forward<Args>(args)...));
}

Toma una secuencia de índice. Devuelve una función que toma un objeto de función, luego pasa los índices de tiempo de compilación de ese objeto:

template<std::size_t...Is>
auto index_over(std::index_sequence<Is...>){
  return [](auto&&f)->decltype(auto){
    return decltype(f)(f)(std::imtegral_constant<std::size_t,Is>{}...);
  };
}

Le permite invocar arriba 0...N-1, que es el caso común:

template<std::size_t N>
auto index_upto(std::integral_constant<std::size_t,N> ={}){
  return index_over(std::make_index_sequence<N>{});
}

Ahora, el código específico del problema real:

template<std::size_t N, class...Args>
void run(Args&&...args){
  index_upto<sizeof...(Args)>()(
    foreach_arg([&](auto I){
      if (!(I%N))prologue();
      nth<I>(std::forward<Args>(args)...)(); 
    })
  );
}

Probablemente hay tpyos.

Este también puede compilarse más lento; genera código O (n ^ 2).

1
Yakk - Adam Nevraumont 26 jun. 2017 a las 00:49

¿Qué pasa con el uso de una estructura de ayuda?

template <std::size_t N, std::size_t M>
struct runH
 {
   template <typename T0, typename ... Ts>
   static void func (T0 const & f0, Ts const & ... fn)
    {
      f0();
      runH<N, M-1U>::func(fn...);
    }

   static void func ()
    { }
 };

template <std::size_t N>
struct runH<N, 0>
 {
   template <typename ... Ts>
   static void func (Ts const & ... fn)
    {
      if ( sizeof...(fn) )
         prologue();

      runH<N, N>::func(fn...);
    }
 };

template <std::size_t N, typename ... Ts>
void run (Ts const & ... fn)
 { runH<N, 0>::func(fn...); }
1
max66 25 jun. 2017 a las 20:23