JavaScript写一个函数缓存一个函数（记忆）

Question

我被问到这个问题，我不知道我该如何瞄准这个。

问：

编写一个缓存的功能，并返回如果 它在过去已经执行结果的缓存功能。

Let's say if there's a function Fibonacci(20) = 6765 

cacheFunction(Fibonacci(20)) // it should not execute the function instead return 6765. 

But if i give cacheFunction(Fibonacci(21)) //It's not cached, execute the function 

我尝试：

function cacheFunction(funct) { 

    var obj = {}; 

    if (obj.hasOwnProperty(funct)) { //checking if the argument is in the object? 
     return obj[funct]; 
    } else { //if not present, then execute the function, store it in cache and return the value. 
     obj[funct]; 
     return funct; 
    } 
} 

但我无法理解如何让参数在一个函数另一个函数里面？ （这个人告诉我，我需要使用关闭来获得它）

有人能够启发我吗？

Answer 1

记忆/缓存技术作为underscore.js的一部分提供。如果需要，您可以直接使用它。我还添加了一个站点文章，它引导您通过JS实现记忆。

Implementing Memoization in JavaScript

memoize in underscorejs

Answer 2

这不是cacheFunction(Fibonacci(20))，这是cacheFunction(Fibonacci)(20)。你确实无法获得Fibonacci的参数，你不能以某种方式访问​​它们。 cacheFunction应该做的是构建一个新函数，它提供了与传入的funct（即在您的情况下为Fibonacci）相同的功能，方法是环绕它。在最终将被输入调用的包装函数（例如20）中，您可以访问参数并检查缓存中的值，并可能将它们传递到funct。