缓存【记忆函数】

• 使用纯函数[pure function]来实现缓存

• 纯函数

  • 相同的输入永远会得到相同的输出， 而且没有任何可观察的副作用

• 数组 slice 和 splice 分别是：纯函数和不纯的函数

  • slice 返回数组中的指定部分， 不会改变原数组
  • splice 对数组进行操作返回该数组，会改变该数组

const numbers = [1, 2, 3, 4, 5]
// 纯函数
console.log(numbers.slice(0, 3)) // [ 1, 2, 3 ]
console.log(numbers.slice(0, 3)) // [ 1, 2, 3 ]
console.log(numbers.slice(0, 3)) // [ 1, 2, 3 ]

// 不纯的函数
console.log(numbers.splice(0, 3)) // [ 1, 2, 3 ]
console.log(numbers.splice(0, 3)) // [ 4, 5 ]
console.log(numbers.splice(0, 3)) // []

• 因为纯函数对相同的输入始终有相同的结果，所以可以把纯函数的结果缓存起来

// 使用 lodash
// lodash是一个纯函数的功能库，提供对数组、数字、对象、函数等操作的一些方法
// npm i lodash
const _ = require('lodash')

function getArea(r) {
    return Math.PI * r * r
}

const getAreaMemory= _.memoize(getArea)

// 只输出一次
console.log(getAreaMemory(5))
console.log(getAreaMemory(5))
console.log(getAreaMemory(5))

// 模拟 memoize
// 接受一个函数
function memoize(callback) {
    const cache = {}
    return function() {
        let key = JSON.stringify(arguments) // 使用参数来做对象的键做缓存
        cache[key] = cache[key] || callback.apply(this, arguments) // 如果有缓存cache[key] 直接取出来，否则调用callback
        return cache[key]
    }
}

const getAreaMemory= memoize(getArea)

// 只输出一次
console.log(getAreaMemory(5))
console.log(getAreaMemory(5))
console.log(getAreaMemory(5))