再帰ラムダのオーバーヘッド

Question

再帰ラムダ関数は、通常の再帰関数と比較してオーバーヘッドを引き起こしますか？（それらをstd ::関数に取り込む必要があるため）
この関数と通常の関数のみを使用する同様の関数との違いは何ですか？それは、コンパイラによって自動的に作成されたいくつかのクラスの）（演算子を呼び出すことと同じになるよう

int main(int argc, const char *argv[]) 
{ 
    std::function<void (int)> helloworld = [&helloworld](int count) { 
     std::cout << "Hello world" << std::endl; 
     if (count > 1) helloworld(--count); 
    }; 
    helloworld(2); 
    return 0; 
} 

Answer 1

、それらは基本的にファンクタ自体であるが。 gccは、直接comparisonで見ることができるように最適化することができないようです。

ラムダの振る舞いを実装する、すなわちファンクタを作成することにより、gccが再び最適化されます。ラムダのあなたの具体的な例としては、私はファンクタはこのsecond demoでのようになります。作成した例えば

struct HelloWorldFunctor 
{ 
    void operator()(int count) const 
    { 
     std::cout << "Hello world" << std::endl; 
     if (count > 1) 
     { 
     this->operator()(count - 1); 
     } 
    } 
}; 
int main() 
{ 
    HelloWorldFunctor functor; 
    functor(2); 
} 

として実施することができます。

std::randのような不純な関数の呼び出しを導入したとしても、の再帰的なラムダやカスタムファンクタを使用しない場合の方が、さらに優れています。ここにはthird demoがあります。

結論：std::functionを使用すると、使用ケースによっては無視できるものの、オーバーヘッドがあります。このように使用するとコンパイラの最適化が妨げられるため、これを広範囲に使用すべきではありません。

Answer 2

C++でのラムダはファンクタに相当します。背後で何が起こっているのかを環境をキャプチャすると、キャプチャされた変数はクラスのコンストラクタに渡され、メンバ変数として格納されます。

要するに、パフォーマンスの差はゼロに非常に近いはずです。

は、ここではいくつかのさらなる説明があります：セクションへ

ジャンプ「はどのようにラムダクロージャは実装されています？」 http://www.cprogramming.com/c++11/c++11-lambda-closures.html

はEDIT：ステファンの答えとコードにいくつかの研究と感謝した後

、それが理由のstd ::機能イディオムの再帰ラムダ上のオーバーヘッドがあることが判明しました。ラムダは自身を呼び出すためにstd ::関数にラップする必要があるので、仮想関数を呼び出す必要があります。はにオーバーヘッドを追加します。

主題はこの回答のコメントに扱われる：オーバーヘッドstd::functionとしてそれを格納することによって再帰的ラムダが使用される

https://stackoverflow.com/a/14591727/1112142

Answer 3

したがって、std::functionは多形的に実装されます。あなたのコードを意味することとほぼ同等です：

struct B 
{ 
    virtual void do(int count) = 0; 
}; 

struct D 
{ 
    B* b; 
    virtual void do(int count) 
    { 
     if (count > 1) 
      b->do(count--); 
    } 
}; 

int main() 
{ 
    D d; 
    d.b = &d; 
    d.do(10); 
} 

仮想メソッドのルックアップはかなりのオーバーヘッドですが、あなたのアプリケーション領域に応じて、それは確かに可能であるように、タイトな十分な再帰を持っていることは稀です。