C++functionオブジェクト

1359 ワード

今日はテーマを作っていますhttps://leetcode-cn.com/problems/climbing-stairs/ある人の答えがこう書いてあることに気づきました.
#include 
#include 

class Solution {
public:
    int climbStairs(int n) {
        if (n < 0) return 0;
        std::vector vec = {0,1,2,3};
        if (n > 3) vec.resize(n+1, -1);
        std::function fib = [&](int n)
        {
            if (vec[n] == -1)
                vec[n] = fib(n-1) + fib(n-2);
            return vec[n];
        };
        return fib(n);
    }
};

自分が前に学んだlamda表現とは少し違うようで、lamdaは一般的にこのように書かれています.
auto add_x = [x](int a){return a+x;};

auto multipy_x = [&x](int a){return a*x;};

ちょっと調べてhttps://www.cnblogs.com/yyxt/p/3987717.html元はC++11のfunctionオブジェクト:function fib = [&](int n)のうちのは戻り値がintであり、入力パラメータもintであり、int入力のパラメータはnであることを示している.
  • []:デフォルトでは変数は取得されません.
  • [=]:デフォルトではすべての変数が値で取得されます.
  • [&]:デフォルトでは、すべての変数を参照して取得します.
  • [x]:xのみを値で取得し、他の変数は取得しません.
  • [&x]:参照のみでxをキャプチャし、他の変数はキャプチャしません.
  • [=,&x]:デフォルトではすべての変数が値で取得されますが、xは例外であり、参照によって取得されます.
  • [&,x]:デフォルトではすべての変数を参照して取得しますが、xは例外であり、値によって取得されます.
  • [this]:参照によって現在のオブジェクト(コピーポインタ)をキャプチャします.
  • [*this]:現在のオブジェクトを値でキャプチャします.