0

我有：

  • unique_ptrObjectA 的 s向量

  • ObjectB 的新默认构造向量的向量，以及

  • 对象 B 中具有签名的函数void f(unique_ptr<ObjectA> o)。

（从这里省略词对象）

我如何并行Bvec[i].f(Avec[i])处理所有问题？0 < i < length

我试过使用transform(Bvec.begin(), Bvec.end(), A.begin(), B.begin(), mem_fun_ref(&B::f))，但它给出了一堆错误，我不确定它是否会传递正确的 A 作为参数，更不用说让我移动它们了。 (&B::f(A.begin())也不能作为最后一个参数。

我也想过使用 for_each 然后使用 lambda 函数，但不知道如何获取相应的元素。我想增加一个计数器，但后来我认为并行化不好（我可能是错的）。

当然，我可以使用从 0 到结束的 for 循环，但我很确定我缺少一个简单的东西，它与简单的 for 循环不平行。

谢谢。

4

1 回答 1

0

这是使用手工算法的非并行实现。我敢肯定，更精通的人functional可以提出更优雅的解决方案。问题transform是，我们不能将它与返回的函数一起使用，void我不记得另一个 stdlib 函数需要两个范围并将它们相互应用。如果你真的想并行化这个，它需要在apply_to函数中完成。启动一个async任务（例如std::async(*begin++, *begin2++)可以工作，虽然我没有这方面的经验并且不能让它在 gcc 4.6.2 上工作。

#include <iterator>
#include <memory>
#include <vector>
#include <algorithm>
#include <functional>


// this is very naive it should check call different versions
// depending on the value_type of iterator2, especially considering
// that a tuple would make sense
template<typename InputIterator1, typename InputIterator2>
void apply_to(InputIterator1 begin, InputIterator1 end, InputIterator2 begin2) {
  while(begin != end) {
    (*begin++)(*begin2++);
  }
}

struct Foo {

};

struct Bar {
  void f(std::unique_ptr<Foo>) { }
};


int main()
{
  std::vector< std::unique_ptr<Foo> > foos(10);
  std::vector< Bar > bars(10);
  std::vector< std::function<void(std::unique_ptr<Foo>) > > funs;

  std::transform(bars.begin(), bars.end(), std::back_inserter(funs),
                 // non-const due to f non-const, change accordingly
                 [](Bar& b) { return std::bind(&Bar::f, &b, std::placeholders::_1); });

  // now we just need to apply each element in foos with funs
  apply_to(funs.begin(), funs.end(), std::make_move_iterator(foos.begin()));


  return 0;
}
于 2011-12-07T22:50:37.390 回答