24-函数缓存以及应用场景

一、是什么

函数缓存，就是将函数运算过的结果进行缓存

本质上就是用空间（缓存存储）换时间（计算过程）。

---

常用于缓存数据计算结果和缓存对象

const add = (a,b)=> a+b;
const calc = memoize(add);// 函数缓存
calc(1,2)

缓存只是一个临时的数据存储，它保存数据，以便将来对该数据的请求能够更快地得到处理

二、如何实现

实现函数缓存主要依靠闭包、柯里化、高阶函数

闭包

闭包可以理解成，函数 + 函数体内可访问的变量总和

(function(){
 var a = 1;
 function add(){
 	const b = 2;
 	let sum = b + a
 	console.log(sum);
 }
 add()
})()

add函数本身，以及其内部可访问的变量，即 a = 1，这两个组合在⼀起就形成了闭包

柯里化

把接收多个参数的函数转换成接收单一参数的函数

// 非柯里化
var add = function (x,y){
	return x+y;
}
add(3,1)
// 柯里化
var add2 = function (x){
	// 返回函数
	return function (y){
		return x + y
	}
}
add2(3)(1)

高阶函数

通过接收其他函数作为参数或返回其他函数的函数

function foo(){
	var a = 2;
	function bar(){
		console.log(a);
	}
	return bar;
}
var baz = foo();
baz();

三、应用场景

虽然使用缓存效率是非常高的，但并不是所有场景都适用，因此千万不要极端的将所有函数都添加缓存

以下几种情况下，适合使用缓存

• 对于昂贵的函数调用，执行复杂计算的函数
• 对于具有有限且高度重复输入范围的函数
• 对于具有重复输入值的递归函数
• 对于纯函数，即每次使用特定输入调用时返回相同输出的函数