C++实现的一个可以写递归lambda的Y函数

这篇文章主要介绍了C++实现的一个可以写递归lambda的Y函数,在Y函数的帮助,这个lambda表达是可以成功看到自己,然后递归调用的,需要的朋友可以参考下

最近学习C++11的variadic template argument,终于可以摆脱用fpmacro模板来复制一大堆代码的做法了,好开心。这个例子的main函数用lambda写了一个斐波那契数列的递归计算函数。跟以往不同的是,在Y函数的帮助下,这个lambda表达是可以成功看到自己,然后递归调用。当然这仍然需要用普通的C++递归来实现,并不是λ-calculus那个高大上的Y Combinator。

 #include  #include  #include  #include  using namespace std; template class YBuilder { private: function, TArgs...)> partialLambda; public: YBuilder(function, TArgs...)> _partialLambda) :partialLambda(_partialLambda) { } TResult operator()(TArgs ...args)const { return partialLambda( [this](TArgs ...args) { return this->operator()(args...); }, args...); } }; template struct PartialLambdaTypeRetriver { typedef void FunctionType; typedef void LambdaType; typedef void YBuilderType; }; template struct PartialLambdaTypeRetriver, TArgs...)> { typedef TResult FunctionType(TArgs...); typedef TResult LambdaType(function, TArgs...); typedef YBuilder YBuilderType; }; template struct PartialLambdaTypeRetriver, TArgs...)const> { typedef TResult FunctionType(TArgs...); typedef TResult LambdaType(function, TArgs...); typedef YBuilder YBuilderType; }; template function::FunctionType> Y(TLambda partialLambda) { return typename PartialLambdaTypeRetriver::YBuilderType(partialLambda); } int _tmain(int argc, _TCHAR* argv[]) { auto fib = Y([](function self, int index) { return index<2 ?1 :self(index-1)+self(index-2); }); for (int i < 10; i++) { cout << fib(i) " "; } endl; }< pre>

以上就是C++实现的一个可以写递归lambda的Y函数的详细内容,更多请关注0133技术站其它相关文章!

赞(0) 打赏
未经允许不得转载:0133技术站首页 » C语言