利用闭包的特点来实现一个简单的缓存

小草莓蹦蹦跳2023-10-10 17:05

备忘模式就是应用闭包的特点的一个典型应用。比如下面函数：

当多次执行 add() 时，每次得到的结果都是重新计算得到的，如果是开销很大的计算操作的话就比较消耗性能了。这里可以对已经计算过的输入做一个缓存。

javascript 复制代码

        function add(a) {
            return a+1;
        }

所以这里可以利用闭包的特点来实现一个简单的缓存，在函数内部用一个对象存储输入的参数，如果下次再输入相同的参数，那就比较一下对象的属性。如果有缓存，就直接把值从这个对象里面取出来。

实现代码如下：

备忘函数中用 JSON.stringify 把传给 adder 函数的参数序列化成字符串，把它当做 cache 的索引，将 add 函数运行的结果当做索引的值传递给 cache。

这样 adder 运行的时候如果传递的参数之前传递过，那么就返回缓存好的计算结果，不用再计算了，如果传递的参数没计算过，则计算并缓存 fn.apply(fn, args)，再返回计算的结果。

javascript 复制代码

      function memorize(fn) {
        let cache = {};
        return function(...args) {
            let key = JSON.stringify(args)
            if (!(key in cache)) {
                console.log('需要计算')
                cache[key] = fn.apply(fn, args)
            }
            return cache[key]
        }
      }

      function add(a) {
        return a + 1
      }

      var adder = memorize(add)
      console.log(adder(1)); // 2
      console.log(adder(1)); // 2
      console.log(adder(2)); // 3
      console.log(adder(3)); // 4
      console.log(adder(1)); // 2