【Javascript Memoization】 缓存函数

本文介绍了一种名为Memoization的技术,该技术通过缓存函数的计算结果来提高程序效率。使用此方法可以避免重复计算,特别是在处理高计算成本的函数时尤为有效。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

Memoization 是一种将函数返回值缓存起来的方法

举个例子

var flower= function(){
    
var t=0,i=0;
    
for(;i<5000000;i++){
        t
++;
    }
    
return t;
}

flower 返回t的值

假设这个函数需要花费 2-3秒 。

 

通过 Memoization 函数,再次查找相同的值时,直接获取事先缓存好的 value,立刻返回;


Memoization  函数

 

var Memoize = function(fn, cache, refetch, obj){

    cache 
= cache || {};//用来缓存结果

    
return function(){

        
var k = arguments[1? Array.prototype.join.call(arguments, '__') : arguments[0];//多个参数则有'__'分隔开

        
 if (!(k in cache) || (refetch && cache[k] == refetch)) { //如果不在缓存列表中,并且和给定的refetch值相等,重新去运算
            
cache[k] = fn.apply(obj || fn, arguments); //obj参数可用来改变this指针
        }

        
return cache[k];//返回结果
    }
}


demo:
<!DOCTYPE html>
<html>
<HTML>
<HEAD>
<TITLE> New Document </TITLE>
</HEAD>
<BODY>
  <script>
(function(){
var Memoize = function(fn, cache, refetch, obj){
      cache = cache || {};
      return function(){
          var k = arguments[1] ? Array.prototype.join.call(arguments, '__') : arguments[0];
          if( !(k in cache) && !(refetch && cache[k] == refetch)){
              cache[k] = fn.apply(obj || fn, arguments);
          }
          return cache[k];
      }
}
var test = function(){
      var t=0,i=0;
      for(;i<12110000;i++){
          t++;
      }
      return t;
}
var test2 = Memoize(test)
alert(test2());
alert(test2());
})();
</script></BODY>
</HTML>
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值