JS开发备忘录过程的相关知识要点有哪些

lewis 1年前 (2024-04-28) 阅读数 18 #技术

在这篇文章中我们来了解一下“JS开发备忘录过程的相关知识要点有哪些”，一些朋友可能会遇到这方面的问题，对此在下文小编向大家来讲解一下，内容详细，易于理解，希望大家阅读完这篇能有收获哦，有需要的朋友就往下看吧！

什么是备忘录?

备忘录是缓存的一种形式，是一种方便进入和后续使用的值存储方法。备忘录是将已解决问题的结果记录下来，这样下次需要再次执行相同操作时，就不必重新计算了。不过，一个函数要使用备忘录，需要满足一定条件：它必须是引用透明的，即只有在调用函数的效果与用函数的返回值替换函数调用的效果完全相同的情况下才可以使用。

在Ruby、C++、Python等大多数编程语言中都有备忘录，这些语言中甚至有很多库可以简化。在本文中，我们将重点关注Javascript。编程语言或许不同，但其中的概念和思想是一致的。

备忘录的概念

备忘录需要理解以下两个概念：

1.引用透明

如果一个表达式可以在不改变程序行为的情况下被其对应的值替换(反之亦然)，那么它就被称为引用透明。这要求表达式必须是纯的，即对于相同的输入，表达式的值必须相同，并且它的求值必须没有副作用。非引用透明的表达式称为引用不透明。

有了上面的解释，我们可以很快地把它和备忘录的行为联系起来，这个概念让我们可以写出一个带备忘录的函数。

2.查找表

查找表(LUT)是一个数组，它用更为简单的数组索引操作取代运行时计算。该过程被称为“直接寻址”，LUT与哈希表的不同之处在于它检索的是一个值。

比较函数使用备忘录和不用备忘录

以经典的斐波那契数列定义为例：

functionFibo(n){
if(n<2){
returnn;
}
returnFibo(n-1)+Fibo(n-2);
}

你可能预料到了，一旦开始使用大于20的数字，这个过程就会变得非常缓慢。而当你处理35左右的数字时，计算机估计也撑不住了。

解决方法是记录调用函数的返回结果

varIterMemoFib=function(){
varcache=[1,1];
varfib=function(n){
if(n>=cache.length){
for(vari=cache.length;i<=n;i++){
cache[i]=cache[i-2]+cache[i-1];
}
}
returncache[n];
}

returnfib;
}();

这部分有点麻烦，也不完全可读，或者你也可以让计算机来协助完成：

Fib=Fib.memoize();

由于技术(浏览器安全策略)限制，备忘录函数的参数只能是数组或标量值，不能是对象。

下面的代码扩展了Function对象以添加备忘录功能。如果函数是一个方法，则可以将对象传递给memoize()。

Function.prototype.memoize=function(){
varpad={};
varself=this;
varobj=arguments.length>0?arguments[i]:null;

varmemoizedFn=function(){
//Copytheargumentsobjectintoanarray:allowsittobeusedas
//acachekey.
varargs=[];
for(vari=0;i<arguments.length;i++){
args[i]=arguments[i];
}

//Evaluatethememoizedfunctionifithasn'tbeenevaluatedwith
//theseargumentsbefore.
if(!(argsinpad)){
pad[args]=self.apply(obj,arguments);
}

returnpad[args];
};

memoizedFn.unmemoize=function(){
returnself;
};

returnmemoizedFn;
};

Function.prototype.unmemoize=function(){
alert("Attempttounmemoizeanunmemoizedfunction.");
returnnull;
};