C ++函数输出迭代器适配器

时间:2010-02-07 23:58:00

标签: c++ templates stl iterator functor

给出适合与std::for_each和朋友一起使用的仿函数:

template <typename T> struct Foo {
    void operator()(T const& t) { ... }
};

std::for_each(v.begin(), v.end(), Foo<Bar>());

是否有一些标准方法可以将其转换为适合与std::copy和朋友一起使用的输出迭代器? (或相反的改编)像:

std::copy(v.begin(), v.end(), functor_output_iterator(Foo<Bar>()));

每次将值赋给迭代器时,都会调用仿函数:

adapter(F f) : functor(f) { }
adapter& operator*()  { return *this; }
operator=(T const& t) { functor(t); }
operator++()          { }
...

或者,或者:

std::for_each(..., some_adapter(std::ostream_iterator(std::cout)));

背景:

我有一个使用输出迭代器公开集合的类:

template <typename It> GetItems(It out) {
    MutexGuard guard(mutex);
    std::copy(items.begin(), items.end(), out);
}

这允许调用者访问这些项目,而不必强迫他们使用特定的容器类型,也不会搞乱锁定或其他内部细节。

例如,只获取唯一的项目:

std::set<whatever> set;
obj->GetItems(std::inserter(set, set.end()));

这打败了:

ObjLock lock = obj->GetLock();
for (int i = 0; i < obj->GetItemCount(); ++i) {
    Item* item = obj->GetItem(i);
    ...

现在我也希望能够聚合这些项目,而不是复制它们。 (见this question)。我通常会做的事情如下:

std::for_each(v.begin(), v.end(), Joiner<Foo>());

现在我可以为相同的数据元素创建两个单独的方法,一个调用std::copy,另一个调用std::for_each,但是能够定义一个这样的方法,使用一个迭代器或仿函数,让调用者能够将函子或迭代器传递给它,根据需要调整它们到适当的类型。

我现在正在做的是定义聚合器,使其可以用作输出迭代器或仿函数,但这会导致不必要的复杂性。

1 个答案:

答案 0 :(得分:5)