我想让下面的代码片段工作
typedef boost::function<result_type ()> functor_type;
typedef boost::variant<int, functor_type> result_type;
两种类型相互依赖,如何打破循环依赖?
动机
基本上,我想在 C++ 中实现尾调用,就像这样
template<typename ResultT>
struct TailCall
{
typedef ResultT result_type;
typedef boost::function<ret_type ()> continuation_type;
typedef boost::variant<result_type, continuation_type> ret_type;
TailCall(const continuation_type& init) : next(init) {}
result_type operator()()
{
while (true) {
ret_type r = next();
result_type *result = boost::get<result_type>(&r);
if (result)
return *result;
else
next = boost::get<continuation_type>(r);
}
}
private:
continuation_type next;
};
TailCall<int>::ret_type fibonacci_impl(int term, int val, int prev)
{
if (term == 0) return prev;
if (term == 1) return val;
return boost::bind(fibonacci_impl, term-1, val+prev, val);
}
int fibonacci(int index)
{
TailCall<int> fib(boost::bind(fibonacci_impl, index, 1, 0));
return fib();
}
最佳答案
Boost 变体有两个特定的实用程序(recursive_variant 和 recursive_wrapper)来执行此操作。
这里是一个使用 recursive_wrapper 的例子
struct functor_type;
typedef boost::variant<int,
boost::recursive_wrapper<functor_type> > result_type;
struct functor_type : public boost::function<result_type()> {
using boost::function<result_type()>::boost::function<result_type()>;
};
关于c++ - 递归模板类型,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/13875568/