如何链接/排队函子

How to chain/queue up functors?

本文关键字:排队 链接 何链接      更新时间:2023-10-16

我没有使用C++11(否则我会使用lambdas)

我有输入数据结构和输出数据结构的迭代器。我想对输入数据进行一些操作,并将结果存储在输出中。请注意,开始和结束类型可能不同(例如int->float)。

我试图根据标准算法对我的函数进行建模,并给出了以下原型

template<class INPUT_ITR, OUTPUT_ITR>
void f(INPUT_ITR in_it, INPUT_ITR in_it_end, OUTPUT_ITR out_it, ContextStuff)

函数根据上下文执行许多不同的操作。有时函数只需要使用一个函子,所以代码行看起来像这个

transform(in_it, in_it_end, out_it, Functor1());

但有时函数希望在每个数据元素上使用一系列函子。有没有一种方法可以创建一个函子链作为单个函子用于变换?链的函子在编译类型时是已知的。

例如

transform(in_it, in_it_end, out_it, CHAIN(Functor1(), Functor2()));

对*in执行Functor1,然后对结果执行Functor2,然后存储在*out中。

我可以从解决方案的unary_function继承我的函子。

试试这个:

template<class Callable1, class Callable2>
struct Chain : public std::unary_function<
    typename Callable2::argument_type, typename Callable1::result_type>
{
    Chain(const Callable1 &f1, const Callable2 &f2) : f1(f1), f2(f2) {}
    typename Callable1::result_type operator () (
           typename Callable2::argument_type param) 
    { 
        return f1(f2(param));
    }
private:
    Callable1 f1;
    Callable2 f2;
};
template<class Callable1, class Callable2>
Chain<Callable1, Callable2> chain(const Callable1 &f1, const Callable2 &f2) {
    return Chain<Callable1, Callable2>(f1, f2);
}

Chain类是一个结合了另外两个函子的函子。由于它本身就是一个unary_function,您应该能够进一步组合它。chain函数允许您创建Chain实例,而不必担心类型。

用法示例:http://ideone.com/7QpmEU