c++ - 将动态仿函数传递给 STL

Question

我是 C++ 的新手，这是我的第一篇文章，所以要温和 ;-)

我了解如何传递函数指针或函数对象，就像许多 STL 函数所要求的那样。我不清楚如何将它与继承结合使用。

具体来说，我想用几个从基本仿函数继承的仿函数来调用一个 STL 函数。我没有找到关于这个主题的任何相关评论或最佳实践。这是一个简化的代码片段:

struct generator{
  virtual int operator()() = 0;
  virtual ~generator(){};
};

struct A : public generator{
  int operator()();
};

struct B : public generator{
  int operator()();
};

int main()
{
  auto v = std::vector<std::array<int, 500>>(2);
  std::array<std::shared_ptr<generator>, 2> functors = {{std::make_shared<A>(),
                                                         std::make_shared<B>()}};
  for (size_t i = 0; i < functors.size(); ++i)
    std::generate(std::begin(v[i]), std::end(v[i]),
                  *(functors[i]));
  return 0;
}

编译得到:

clang++ -std=c++11 -g -Wall -Wextra test_stackoverflow.cpp 
test_stackoverflow.cpp:25:5: error: no matching function for call to 'generate'
    std::generate(std::begin(v[i]), std::end(v[i]),*(functors[i]));
    ^~~~~~~~~~~~~
/usr/lib/gcc/i686-linux-gnu/4.6/../../../../include/c++/4.6/bits/stl_algo.h:5003:5: note: candidate template ignored: substitution
      failure [with _ForwardIterator = int *, _Generator = generator]: parameter type 'generator' is an abstract class
    generate(_ForwardIterator __first, _ForwardIterator __last,

是的，*(functors[i]) 的类型是生成器。这将不允许动态访问 A::operator() 和 B::operator()。我知道如何(从根本上)解决这个问题。例如

std::generate(std::begin(v[i]), std::end(v[i], 
              [&]{ return functors[i]->operator()(); };

然而，这似乎相当困惑，我正在寻找一种更清晰的方法来实现我的目标。

人们通常如何传递这样的动态仿函数。或者，如果不赞成这样做，最好的选择是什么？

欢迎任何帮助或建议。

Answer 1

您可能已经知道，问题在于 std::generate 按值获取生成器。要传递多态对象，您必须通过引用传递。

并且在 c++11 中有一个针对此类问题的解决方案(除了 lambda 选项，我相信它仍然比我们在 c++11 之前拥有的更优雅)。解决方案是std::ref .它返回一个可以按值传递的引用包装器。

这应该适合你:

std::generate(std::begin(v[i]), std::end(v[i]),
              std::ref(*(functors[i])));

之所以可以将引用包装器作为仿函数传递，是因为它们实现了 operator()