【问题标题】:Recursive call in lambda (C++11) [duplicate]lambda(C ++ 11)中的递归调用[重复]
【发布时间】:2011-10-22 17:56:07
【问题描述】:

可能重复:
Recursive lambda functions in c++0x

如果我把它写成,为什么我不能递归调用一个 lambda:

auto a = [&]
{ 
   static int i = 0; i++;
   std::cout << i << std::endl; 
   if (i<10) 
     a(); //recursive call
};

它给出了编译错误(ideone):

prog.cpp:8:18: error: '((const main()::<lambda()>*)this)->main()::<lambda()>::a' cannot be used as a function

prog.cpp: In function 'int main()':
prog.cpp:9:9: error: variable 'auto a' with 'auto' type used in its own initializer

错误是什么意思?

我明白我不能写这个的原因了:

auto i=i+1; //error: unable to deduce 'auto' from '<expression error>'

我们不能这样写,因为i的类型必须从它的初始化中推断出来,这意味着如果i本身出现在初始化中(ideone),就无法推断出类型。但是在 lambda 的情况下有什么关系呢?如果我没记错的话,lambda 的类型是由它的参数和返回类型决定的;如果它什么都不返回,它不依赖于主体(在这种情况下,返回类型被推断为void,与 lambda-body 中的其他语句无关)。

无论如何,我有一个解决方法,我可以使用std::function 代替:

std::function<void()> a = [&] 
{ 
   static int i = 0; i++;
   std::cout << i << std::endl; 
   if (i<10) 
      a();
};

编译罚款 (ideone)。但我仍然有兴趣知道auto 版本无法编译的原因。

【问题讨论】:

  • 我认为问题与您最终隐式捕获 a 有关,因为 a 本身最终成为 a 的成员,因此将无限递归。
  • @awoodland:这是什么意思?请详细说明。
  • lambda 的类型也取决于捕获,我怀疑这是这里的问题。如果您不使用a,那么编译器不会在意,但是当您这样做时,它不知道要使用什么类型的对象。
  • 我不认为 lambda 表达式的类型需要依赖于它的参数、返回类型或它的捕获。回想一下,lambda 表达式的类型只是一个类类型。 struct internal_lambda_object0; 是 internal_lambda_object0 类型,与它拥有的成员函数或数据成员无关。
  • @Johannes:请把__ 放在那个名字的某个地方;-)

标签: c++ lambda c++11 type-inference auto


【解决方案1】:

原因是auto 变量的 lambda 表达式初始值设定项没有特殊情况。

这种特殊情况很容易出错和误用。当您建议像a() 这样的东西应该起作用时,您需要定义规则。 operator() 是如何查找的? a 的类型的确切状态是什么?类型会完整吗? (这意味着您已经知道 lambda 的捕获列表)。一旦你以对规范合理的格式制定了它,就更容易对其进行陈述。

允许您的用例意味着您需要提前扫描代码的另一种情况,因为要确定a() 中a 的类型,您必须确保初始化程序以任何可以“unlambda”的形式结束输入

struct y { void operator()() { } };
template<typename T> y operator+(T, y) { return y(); }
auto x = [] { x(); } + y();

在这种情况下,x() 将调用 y::operator(),而不是 lambda。

就像现在一样,a 完全禁止在其整个初始化程序中提及。因为在 C++ 中,auto 不是 一种类型。它只是一个类型说明符,代表一个被推导的类型。因此,表达式永远不能有 auto 类型。

【讨论】:

  • "如果您通过引用捕获 a,那么一旦您复制 lambda 并且原始 a 超出范围,您将调用一个 danging 引用。" - 当然,所有引用捕获都容易出现这种错误/误用,因此我怀疑它是否会促使委员会不提供特殊情况以允许通过引用捕获此处的auto a。
  • 与捕获a 的问题一起,不能递归调用闭包的另一个原因是没有办法引用该闭包对象:this 指定封闭类对象,如果有的话。
【解决方案2】:

在我看来,auto a 案例和 std::function&lt;void()&gt; a 案例之间的重要区别在于 std::function&lt;void()&gt; 类型不知道/关心它所指的实际函数的类型是什么。写作:

std::function<void()> a;

完全没问题,其中:

auto a;

没有什么意义。因此,当您使用std::function&lt;void()&gt; 来合成捕获时,所有需要知道的关于该类型的内容都是已知的,而使用auto 则尚不知道。

【讨论】:

  • 我相信这是正确的答案,并且如果您能够知道编译器生成的 lambda 类型的名称(您不知道),那么您可以在 decl 中使用该名称的auto。但是,我可以很容易地看到这属于“未定义的行为”类别。
  • @MichaelPrice - 我确实试图为这个答案挖出关于“你永远不知道 lambda 类型的名称”的引用,但我不记得它在哪个部分。
【解决方案3】:

在递归函数中f 由f 定义,f 的返回类型也由f 在auto 的情况下确定,因此它会导致无限递归。

当auto 尝试派生一个类型时。 decltype(f()) 将进一步推导出另一个 decltype(f)`,因为 f 派生为 f,例如对任何递归的调用也是递归的。当应用于递归函数时,返回类型确定变为递归。在递归函数结束时,递归可能在运行时完成。但决心只是静态的

【讨论】:

  • @Neel:这对我来说没有意义。当body中没有return语句时,它怎么能返回任何东西呢?您是否暗示deep recursive level 意味着 lambda-body 无限大以至于它无法知道 return 语句的存在或不存在?
  • @awoodland:谢谢,我还没看过 cmets。 @Nawaz:在每个函数中都存在一种数学可能性,可以返回一些语法扫描 return 语法,仅用于可视化。
  • +1 表示图片是否合适
  • @Neel:我还是没看懂。无论如何,我的意思是递归调用不会增加或减少返回语句的可能性。返回语句可以静态确定。 (顺便说一句,我没有否决你的回答)。
  • 这里不需要对函数进行数学分析...C++语言对推导返回类型有非常明确的规则,其中之一是如果没有return语句,则结果为@ 987654330@。函数中发生的其他事情无关紧要。
猜你喜欢
  • 2011-01-05
  • 1970-01-01
  • 1970-01-01
  • 2015-10-07
  • 1970-01-01
  • 2014-10-22
  • 2011-04-30
  • 2016-07-06
相关资源
最近更新 更多