深圳招聘网官方网站,seo外链群发网站,网络广告推广方法渠道,redis wordpress 设置密码浅谈自记忆函数
最近阅读《JavaScript忍者秘籍》看到了一种有趣的函数#xff1a;自记忆函数。
简介
何为自记忆函数#xff1f;书中提到#xff1a; 记忆化#xff08;memoization#xff09;是一种构建函数的处理过程#xff0c;能够记住上次计算结果 通过这句话可以…浅谈自记忆函数
最近阅读《JavaScript忍者秘籍》看到了一种有趣的函数自记忆函数。
简介
何为自记忆函数书中提到 记忆化memoization是一种构建函数的处理过程能够记住上次计算结果 通过这句话可以得出自记忆函数其实就是能够记住上次计算结果的函数。在实现中我们可以这样进行处理当函数计算得到结果时就将该结果按照参数存储起来。采取这种方式时如果另外一个调用也使用相同的参数我们则可以直接返回上次存储的结果而不是再计算一遍。
显而易见像这样避免既重复又复杂的计算可以显著提高性能。对于动画中的计算、搜索不经常变化的数据或任何耗时的数学计算来说记忆化这种方式是十分有用的。
一个自记忆函数的例子
下面这个例子展现自记忆函数的工作方式
// 自记忆素数检测函数
function isPrime (value) {// 创建缓存if (!isPrime.answers) {isPrime.answers {};}// 检查缓存的值if (isPrime.answers[value] ! undefined) {return isPrime.answers[value];}// 0和1不是素数var prime value ! 0 value ! 1;// 检查是否为素数for (var i 2; i value; i ) {if (value % i 0) {prime false;break;}}// 存储计算值return isPrime.answers[value] prime
} isPrime函数是一个自记忆素数检测函数每当它被调用时首先检查它的
answers属性来确认是否已经有自记忆的缓存如果没有创建一个。接下来检查参数之前是否已经被缓存过如果在缓存中找到该值直接返回缓存的结果。
如果参数是一个全新的值进行正常的素数检测。
最后存储并返回计算值。
总结
自记忆函数有两个优点
由于函数调用时会寻找之前调用所得到的值所以用户最终会乐于看到所获得的性能收益。它不需要执行任何特殊请求也不需要做任何额外初始化就能顺利进行工作。
但是自记忆函数并不是完美的它一样有着缺陷
任何类型的缓存都必然会为性能牺牲内存。很多人认为缓存逻辑不应该和业务逻辑混合函数或方法只需要把一件事情做好。对自记忆函数很难做负载测试或估算算法复杂度因为结果依赖于函数之前的输入。
更多专业前端知识请上
【猿2048】www.mk2048.com
