memoize缓存函数

缓存函数是指将上次的计算结果缓存起来，当下次调用时，如果遇到相同的参数，就直接返回缓存中的数据；

用斐波那契数列举例子，不用缓存函数，count被调用453次：

var count =0;
var fibonacci = function(n){
    count++;
    return n<2?n:fibonacci(n-1)+fibonacci(n-2);
}
 for (let i = 0; i <= 10; i++) {
     fibonacci(i);    
 }

console.log(count) // 453 次

而用缓存函数，count只调用 12次

var count =0;
var fibonacci = function(n){
    count++;
    return n<2?n:fibonacci(n-1)+fibonacci(n-2);
}

// 缓存写法 可以应付大量重复计算，或者大量的计算又依赖于之前的结果运算场景
var fibonacciFn = memoize(fibonacci);
for (let i = 0; i <= 10; i++) {
    console.log(i,fibonacciFn(i));
}

console.log(count); // 12

是不是很惊喜，相差居然这么大的

缓存函数的原理其实很简单，就是每次调用时，先判断这个值是否存在，如果存在就把结果值返回，如果不存在，把当前的值和结果存在对象里

// 一个简单的柯里化函数
let memoize = function(func,hasher){ // hasher 哈希值
    var memoize = function(key){
        var cache = memoize.cache;
        var address = ''+(hasher?hasher.apply(this,arguments):key);
        if(!cache[address]) cache[address]=func.apply(this,arguments);
        return cache[address];
    }
    memoize.cache={};
    return memoize;
}