在C＃中，我可以將Func包裝爲緩存結果

Question

我已經編寫了代碼來返回計算一系列整數的Func<int, long>。我想以最優雅的方式緩存中間結果。目前我的代碼看起來是這樣的：

private static Func<int, long> A237585() { 
    Func<int, long> A = null; 
    Func<int, long> B = null; 
    Func<int, long> C = null; 
    A = CreateCachingFunc((n) => n == 0 ? 0 : B(n-1)); 
    B = CreateCachingFunc((n) => C(n) + (n == 1 ? 1 : 0)); 
    C = CreateCachingFunc(CreateSumProductPartitionSelect(A, (n, k) => Choose(n + k - 1, k))); 
    return A; 
} 

private static Func<int, long> CreateCachingFunc(Func<int, long> original) 
{ 
    var cache = new List<long>(); 
    Func<int, long> cachedVersion = (n) => 
    { 
     while (n >= cache.Count) cache.Add(original(cache.Count)); 
     return cache[n]; 
    }; 
    return cachedVersion; 
} 

我想它是這個樣子：

private static Func<int, long> A237585() { 
    CachedFunc<long> A = null; 
    CachedFunc<long> B = null; 
    CachedFunc<long> C = null; 
    A = (n) => n == 0 ? 0 : B(n-1); 
    B = (n) => C(n) + (n == 1 ? 1 : 0); 
    C = CreateSumProductPartitionSelect(A, (n, k) => Choose(n + k - 1, k)); 
    return A; 
} 

這可能嗎？我如何編寫CachedFunc在返回時隱式地將CachedFunc轉換回Func，並隱式地將匿名lambdas轉換（包裝）爲緩存版本？如果不可能，最好的方式來包裝我的功能？我希望頂級代碼看起來儘可能簡單。

Answer 1

讓我們先看一個使用拉姆達爲明確捕獲類（這幾乎是相同的東西C＃編譯器會自動創建時，看到一個lambda）現有的記憶化的實現：

class CachedFunc<T> 
{ 
    private List<T> cache; 
    private Func<int, T> original; 
    private T Call(int n) 
    { 
     while (n >= cache.Count) cache.Add(original(cache.Count)); 
     return cache[n]; 
    } 

    public static Func<int, long> Create(Func<int, T> original) 
    { 
     return new CachedFunc<T>() { cache = new List<T>(), original = original }.Call; 
    } 
} 

現在，我們只需要添加隱式轉換：

class CachedFunc<T> 
{ 
    private List<T> cache; 
    private Func<int, T> original; 
    private T Call(int n) { 
     while (n >= cache.Count) cache.Add(original(cache.Count)); 
     return cache[n]; 
    } 

    public static implicit operator CachingFunc<T>(Func<int, T> original) 
    { 
     return new CachedFunc<T>() { cache = new List<T>(), original = original }; 
    } 

    public static implicit operator Func<int, T>(CachingFunc<T> memo) 
    { 
     return memo.Call; 
    } 
}