"解包"一个元组来调用匹配的函数指针

Fle*_*exo 251 c++ function-pointers variadic-templates c++11 iterable-unpacking

我正在尝试存储std::tuple不同数量的值,这些值稍后将用作调用与存储类型匹配的函数指针的参数.

我创建了一个简化的示例,显示了我正在努力解决的问题:

#include <iostream>
#include <tuple>

void f(int a, double b, void* c) {
  std::cout << a << ":" << b << ":" << c << std::endl;
}

template <typename ...Args>
struct save_it_for_later {
  std::tuple<Args...> params;
  void (*func)(Args...);

  void delayed_dispatch() {
     // How can I "unpack" params to call func?
     func(std::get<0>(params), std::get<1>(params), std::get<2>(params));
     // But I *really* don't want to write 20 versions of dispatch so I'd rather 
     // write something like:
     func(params...); // Not legal
  }
};

int main() {
  int a=666;
  double b = -1.234;
  void *c = NULL;

  save_it_for_later<int,double,void*> saved = {
                                 std::tuple<int,double,void*>(a,b,c), f};
  saved.delayed_dispatch();
}
Run Code Online (Sandbox Code Playgroud)

通常,对于涉及std::tuple或可变参数模板的问题,我会编写另一个模板,比如template <typename Head, typename ...Tail>逐个递归地评估所有类型,但我看不到这样做的方式来调度函数调用.

对此的真正动机有点复杂,无论如何它主要只是一种学习练习.你可以假设我是从另一个接口通过契约交给元组的,所以不能改变,但是将它解压缩到函数调用中的愿望是我的.这排除了使用std::bind作为避免潜在问题的廉价方式.

什么是一种干净的方式来调度调用使用std::tuple,或者另一种更好的方法来实现存储/转发某些值和函数指针直到任意未来点的相同结果?

Joh*_*itb 273

您需要构建一个数字参数包并将其解压缩

template<int ...>
struct seq { };

template<int N, int ...S>
struct gens : gens<N-1, N-1, S...> { };

template<int ...S>
struct gens<0, S...> {
  typedef seq<S...> type;
};


// ...
  void delayed_dispatch() {
     callFunc(typename gens<sizeof...(Args)>::type());
  }

  template<int ...S>
  void callFunc(seq<S...>) {
     func(std::get<S>(params) ...);
  }
// ...
Run Code Online (Sandbox Code Playgroud)

  • +1假设它有效......(哎呀,我解压缩了"作品") (63认同)
  • @WhozCraig:它的作用是生成一个类型`seq <0,1,...,N-1>`.工作原理:`gens <5>:gens <4,4>:gens <3,3,4>:gens <2,2,3,4>:gens <1,1,2,3,4>: gens <0,0,1,2,3,4>`.最后一种类型是专用的,创建`seq <0,1,2,3,4>`.相当聪明的把戏. (21认同)
  • 值得回应沃尔特的答案和评论:民众不再需要发明自己的车轮了.生成一个序列是如此常见,以至于它在C++ 14中标准化为`std :: integer_sequence <T,N>`及其对`std :: size_t`,`std :: index_sequence <N>`的专门化 - 加上它们的关联辅助函数`std :: make_in(teger | dex)_sequence <>()`和`std :: index_sequence_for <Ts ...>()`.在C++ 17中,库中集成了许多其他好东西 - 特别是包括`std :: apply`和`std :: make_from_tuple`,它们将处理解包和调用位 (10认同)
  • 哇,我不知道解包操作符可以这样使用,这很好! (4认同)
  • 约翰内斯,我意识到自从你发布这篇文章已有2年多了,但我正在努力解决的一件事是`struct gens`泛型定义(继承自*扩展*派生的那个).我看到它最终以0为专业.如果情绪适合你并且你有空余周期,如果你可以扩展它,以及如何利用它,我会永远感激.我希望我可以一百次投票.我从这段代码中使用切线玩得更开心.谢谢. (4认同)
  • @NirFriedman:当然,只需将`gens`的非特殊版本替换为:`template <int N,int ... S> struct gens {typedef typename gens <N-1,N-1,S ...> ::类型; };` (2认同)
  • @DigitalEye /sf/ask/42717181/ (2认同)

dav*_*igh 47

C++ 17解决方案只需使用std::apply:

auto f = [](int a, double b, std::string c) { std::cout<<a<<" "<<b<<" "<<c<< std::endl; };
auto params = std::make_tuple(1,2.0,"Hello");
std::apply(f, params);
Run Code Online (Sandbox Code Playgroud)

只是觉得应该在这个帖子的答案中说明一次(之后它已经出现在其中一条评论中).


此线程中仍然缺少基本的C++ 14解决方案.编辑:不,它确实存在于沃尔特的答案中.

这个功能给出:

void f(int a, double b, void* c)
{
      std::cout << a << ":" << b << ":" << c << std::endl;
}
Run Code Online (Sandbox Code Playgroud)

使用以下代码段调用它:

template<typename Function, typename Tuple, size_t ... I>
auto call(Function f, Tuple t, std::index_sequence<I ...>)
{
     return f(std::get<I>(t) ...);
}

template<typename Function, typename Tuple>
auto call(Function f, Tuple t)
{
    static constexpr auto size = std::tuple_size<Tuple>::value;
    return call(f, t, std::make_index_sequence<size>{});
}
Run Code Online (Sandbox Code Playgroud)

例:

int main()
{
    std::tuple<int, double, int*> t;
    //or std::array<int, 3> t;
    //or std::pair<int, double> t;
    call(f, t);    
}
Run Code Online (Sandbox Code Playgroud)

DEMO


Fah*_*tha 45

这是Johanne对awoodland问题的解决方案的完整可编辑版本,希望它对某些人有用.这是在Debian squeeze上使用g ++ 4.7的快照进行测试的.

###################
johannes.cc
###################
#include <tuple>
#include <iostream>
using std::cout;
using std::endl;

template<int ...> struct seq {};

template<int N, int ...S> struct gens : gens<N-1, N-1, S...> {};

template<int ...S> struct gens<0, S...>{ typedef seq<S...> type; };

double foo(int x, float y, double z)
{
  return x + y + z;
}

template <typename ...Args>
struct save_it_for_later
{
  std::tuple<Args...> params;
  double (*func)(Args...);

  double delayed_dispatch()
  {
    return callFunc(typename gens<sizeof...(Args)>::type());
  }

  template<int ...S>
  double callFunc(seq<S...>)
  {
    return func(std::get<S>(params) ...);
  }
};

#pragma GCC diagnostic push
#pragma GCC diagnostic ignored "-Wunused-parameter"
#pragma GCC diagnostic ignored "-Wunused-variable"
#pragma GCC diagnostic ignored "-Wunused-but-set-variable"
int main(void)
{
  gens<10> g;
  gens<10>::type s;
  std::tuple<int, float, double> t = std::make_tuple(1, 1.2, 5);
  save_it_for_later<int,float, double> saved = {t, foo};
  cout << saved.delayed_dispatch() << endl;
}
#pragma GCC diagnostic pop
Run Code Online (Sandbox Code Playgroud)

可以使用以下SConstruct文件

#####################
SConstruct
#####################
#!/usr/bin/python

env = Environment(CXX="g++-4.7", CXXFLAGS="-Wall -Werror -g -O3 -std=c++11")
env.Program(target="johannes", source=["johannes.cc"])
Run Code Online (Sandbox Code Playgroud)

在我的机器上,这给了

g++-4.7 -o johannes.o -c -Wall -Werror -g -O3 -std=c++11 johannes.cc
g++-4.7 -o johannes johannes.o
Run Code Online (Sandbox Code Playgroud)


Wal*_*ter 42

这是一个C++ 14解决方案.

template <typename ...Args>
struct save_it_for_later
{
  std::tuple<Args...> params;
  void (*func)(Args...);

  template<std::size_t ...I>
  void call_func(std::index_sequence<I...>)
  { func(std::get<I>(params)...); }
  void delayed_dispatch()
  { call_func(std::index_sequence_for<Args...>{}); }
};
Run Code Online (Sandbox Code Playgroud)

这仍然需要一个辅助函数(call_func).由于这是一个常见的习惯用语,或许标准应该像std::call可能的实现一样直接支持它

// helper class
template<typename R, template<typename...> class Params, typename... Args, std::size_t... I>
R call_helper(std::function<R(Args...)> const&func, Params<Args...> const&params, std::index_sequence<I...>)
{ return func(std::get<I>(params)...); }

// "return func(params...)"
template<typename R, template<typename...> class Params, typename... Args>
R call(std::function<R(Args...)> const&func, Params<Args...> const&params)
{ return call_helper(func,params,std::index_sequence_for<Args...>{}); }
Run Code Online (Sandbox Code Playgroud)

然后我们延迟派遣了

template <typename ...Args>
struct save_it_for_later
{
  std::tuple<Args...> params;
  std::function<void(Args...)> func;
  void delayed_dispatch()
  { std::call(func,params); }
};
Run Code Online (Sandbox Code Playgroud)

  • 赞成(std :: call`的(建议)实现.这里解释了C++ 14的"integer_sequence"和"index_sequence"辅助类型的混乱动物园:http://en.cppreference.com/w/cpp/utility/integer_sequence注意`std :: make_index_sequence(Args.)的显着缺失. ..)`,这就是为什么沃尔特被迫进入笨重的语法`std :: index_sequence_for <Args ...> {}`. (8认同)
  • 并且显然自2016年3月起投入C++ 17作为std :: apply(func,tup):http://en.cppreference.com/w/cpp/utility/apply (3认同)

Kar*_*nek 18

实现起来有点复杂(即使可能).我建议你使用已经实现的库,即Boost.Fusion(调用函数).作为奖励,Boost Fusion也可以与C++ 03编译器一起使用.


Yak*_*ont 6

解决方案.首先,一些实用工具样板:

template<std::size_t...Is>
auto index_over(std::index_sequence<Is...>){
  return [](auto&&f)->decltype(auto){
    return decltype(f)(f)( std::integral_constant<std::size_t, Is>{}... );
  };
}
template<std::size_t N>
auto index_upto(std::integral_constant<std::size_t, N> ={}){
  return index_over( std::make_index_sequence<N>{} );
}
Run Code Online (Sandbox Code Playgroud)

这些允许您使用一系列编译时整数调用lambda.

void delayed_dispatch() {
  auto indexer = index_upto<sizeof...(Args)>();
  indexer([&](auto...Is){
    func(std::get<Is>(params)...);
  });
}
Run Code Online (Sandbox Code Playgroud)

我们完成了.

index_upto并且index_over让您使用参数包而不必生成新的外部重载.

当然,在你只是

void delayed_dispatch() {
  std::apply( func, params );
}
Run Code Online (Sandbox Code Playgroud)

现在,如果我们喜欢它,在我们可以写:

namespace notstd {
  template<class T>
  constexpr auto tuple_size_v = std::tuple_size<T>::value;
  template<class F, class Tuple>
  decltype(auto) apply( F&& f, Tuple&& tup ) {
    auto indexer = index_upto<
      tuple_size_v<std::remove_reference_t<Tuple>>
    >();
    return indexer(
      [&](auto...Is)->decltype(auto) {
        return std::forward<F>(f)(
          std::get<Is>(std::forward<Tuple>(tup))...
        );
      }
    );
  }
}
Run Code Online (Sandbox Code Playgroud)

相对容易,并获得更清晰的语法准备发布.

void delayed_dispatch() {
  notstd::apply( func, params );
}
Run Code Online (Sandbox Code Playgroud)

只需在编译器升级时更换notstd,stdbob就是你的叔叔.